Skip to content

述語をスキーマで切り分ける SelectSubPred / JoinSubPred を入れる - #39

Merged
JunNishimura merged 4 commits into
mainfrom
feat/predicate-split
Nov 14, 2026
Merged

JunNishimura merged 4 commits into
mainfrom
feat/predicate-split

Conversation

@JunNishimura

Copy link
Copy Markdown
Owner

概要

query optimization(HeuristicQueryPlanner)の下準備として、述語をスキーマで切り分ける部品を追加した。SimpleDB の Expression.appliesTo / Term.appliesTo / Predicate.selectSubPred / Predicate.joinSubPred に相当する。

ヒューリスティックプランナは、述語の項を「1 つのテーブルだけで評価できるもの」と「2 つを結合して初めて評価できるもの」に分けて、それぞれテーブルを読む位置と結合する位置に押し下げる。この PR ではその切り分けだけを入れ、まだ planner からは使わない。

  • query
    • Expression.AppliesTo:interface にメソッドを追加。FieldExpression はスキーマがそのフィールドを持つか、ConstantExpression は常に true
    • Term.AppliesTo:両辺ともそのスキーマで評価できるか
    • Predicate.SelectSubPred:1 つのスキーマだけで評価できる項を集める
    • Predicate.JoinSubPred:どちらのスキーマ単独でも評価できず、2 つを合わせると評価できる項を集める

設計上の判断

  • 部分述語は (Predicate, bool) で返す。 SimpleDB は該当する項がなければ null を返す。項のない Predicate は「どこでも成り立つ」正規の値なので、それを「該当なし」に兼ねると、プランナが全件を通すだけの select を被せることになる。plan.constantEquatedWith と同じ形にした。
  • JoinSubPred は 2 つのスキーマを 1 つに合わせずに判定する。 SimpleDB は addAll で合わせたスキーマに対して appliesTo を見る。Schema.AddAll は同名フィールドを拒むので、項の両辺それぞれが schema1 か schema2 のどちらかに当てはまるかで判定した。
  • どちらのスキーマにもないフィールドを含む項は、JoinSubPred に入れない。 「どちらか単独では評価できない」だけを見ると拾ってしまうが、それは別のテーブルとの結合で評価すべき項なので除く。
  • 項の順序は元の述語のまま保つ。 IsSatisfied は最初に成り立たない項で止まるので、書かれた順序を変えない。
  • 2 つのメソッドの「条件に合う項を集め、なければ false」は非公開の filter にまとめた。

既知の制限

  • どのテーブルにもないフィールドを含む項は、SelectSubPred にも JoinSubPred にも入らない。プランナがこの 2 つだけで項を配ると、その項は黙って捨てられる。次の PR の HeuristicQueryPlanner で、配りきれなかった項があれば計画時にエラーにする予定。
  • まだどの planner からも使われない。

テスト

  • FieldExpression.AppliesTo:スキーマにあるフィールド、ないフィールド
  • ConstantExpression.AppliesTo:フィールドのない空のスキーマでも当てはまる
  • Term.AppliesTo:フィールドと定数、フィールド同士、定数同士、右辺だけスキーマにない、左辺だけスキーマにない(片側しか見ない実装をどちらの向きでも弾く)
  • Predicate.SelectSubPred:全項が当てはまる、当てはまらない項が間に挟まる(除いたうえで残りの順序を保つ)、1 つも当てはまらない、項のない述語
  • Predicate.JoinSubPred:結合項 1 つ、片側だけの項と結合項の混在(schema2 側のフィールドが左辺・右辺のどちらにある結合項も拾う)、片側だけの項しかない、どちらのスキーマにもないフィールドを含む、項のない述語
  • false / ok=false を期待するケースは、Red ではゼロ値のスタブに対して最初から通っていた。Green の後に実装を壊して落ちることは確かめていない
  • golangci-lint は手元に入っていないため、ローカルでは実行していない

🤖 Generated with Claude Code

JunNishimura and others added 4 commits November 14, 2026 19:43
…cord of a schema

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…st a record of a schema

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…nst on its own

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…gainst only once joined

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@JunNishimura
JunNishimura merged commit ee038e4 into main Nov 14, 2026
2 checks passed
@JunNishimura
JunNishimura deleted the feat/predicate-split branch November 14, 2026 11:20
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant