Query optimization: join prunning and "uniqeness"
メンテナーはふだん 3 日以内に返信
まだ誰も着手していません。
評価
調査の方向性
Start by reading the query transformation and relation metadata code that tracks join conditions and uniqueness; the issue does not name specific files or tests. The proposed optimization also needs a way to determine whether right-side columns are used in the output. Done means safely removing eligible left joins without changing query results; investigate existing tests for join transformations and add coverage for the stated conditions.
索引モデルが issue の本文から書いたものです。
説明
Under certain conditions, join transforms could be removed from the query without changing its result. This would have significantly improve query performance.
Example:
from e = employees
join side:left addresses (e.id == that.employee_id)
select {e.name}
... could be simplified into:
from e = employees
select {e.name}
Conditions:
- when there is a join of left relation with right relation,
- and it is a left join (so no left rows are dropped),
- and right relation is unique on the join condition (so no left rows are duplicated),
- and none of the columns from the right relation are used in the output.
At the moment, PRQL does contain knowledge to detect the conditions 1.-3., but not 4., so this is not possible to implement.
It would be possible to have this "uniqueness" information either:
- declared at relation definition site (in SQL terms, this would be a UNIQUE constraint / PRIMARY KEY),
- inferred from the query (if there is a
group x (take 1), we can infer uniqueness onx).
Then, it would be possible to detect condition 4.
- 主要言語
- Rust
- スター
- 10.9k
- フォーク
- 261
- 平均マージ
- 3日 21時間
- マージ済み PR（30日）
- 84
環境構築
このプロジェクトの開発コンテナを、あなたの GitHub アカウントでブラウザ上に起動します。
- Dockerfile・Docker Compose ファイルなし
- プルリクエストのテンプレートなし
- コントリビューションガイドを読む
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
PRQL/prql のほかの issue
-
Underscore does not work as expected対応中かも @prql-bot が 1 日前に担当しました。 オープンbug
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
メンテナーはふだん 3 日以内に返信
-
prqlc Debug Report HTML Does Not Escape Source File Name, Enabling Stored XSS via PRQLC_DEBUG_LOGオープンbug
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
メンテナーはふだん 3 日以内に返信
-
friendliness integrations
難易度 2/5 1〜3時間 初心者へのやさしさ 64/100
PRQL/prql#1636 · コメント 2 件 · リアクション 2 件 ·
メンテナーはふだん 3 日以内に返信
-
難易度 4/5 1〜2日 初心者へのやさしさ 12/100
メンテナーはふだん 3 日以内に返信
-
review-runs-tracking
難易度 3/5 半日 初心者へのやさしさ 5/100
メンテナーはふだん 3 日以内に返信
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 65/100
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 62/100
メンテナーはふだん 2 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 65/100
GiganticMinecraft/seichi-portal-backend#1651 ·
メンテナーはふだん 1 日以内に返信
-
Android visitors are offered the Linux .deb on cap.so's homepage and download page対応中かも @patrickballard が今日担当しました。 オープン
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
CapSoftware/Cap#3677 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
メンテナーはふだん 1 日以内に返信