Repository navigation
述語をスキーマで切り分ける SelectSubPred / JoinSubPred を入れる - #39
Merged
Merged
Conversation
…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>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
概要
query optimization(HeuristicQueryPlanner)の下準備として、述語をスキーマで切り分ける部品を追加した。SimpleDB の
Expression.appliesTo/Term.appliesTo/Predicate.selectSubPred/Predicate.joinSubPredに相当する。ヒューリスティックプランナは、述語の項を「1 つのテーブルだけで評価できるもの」と「2 つを結合して初めて評価できるもの」に分けて、それぞれテーブルを読む位置と結合する位置に押し下げる。この PR ではその切り分けだけを入れ、まだ planner からは使わない。
queryExpression.AppliesTo:interface にメソッドを追加。FieldExpressionはスキーマがそのフィールドを持つか、ConstantExpressionは常に trueTerm.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は最初に成り立たない項で止まるので、書かれた順序を変えない。filterにまとめた。既知の制限
SelectSubPredにもJoinSubPredにも入らない。プランナがこの 2 つだけで項を配ると、その項は黙って捨てられる。次の PR の HeuristicQueryPlanner で、配りきれなかった項があれば計画時にエラーにする予定。テスト
FieldExpression.AppliesTo:スキーマにあるフィールド、ないフィールドConstantExpression.AppliesTo:フィールドのない空のスキーマでも当てはまるTerm.AppliesTo:フィールドと定数、フィールド同士、定数同士、右辺だけスキーマにない、左辺だけスキーマにない(片側しか見ない実装をどちらの向きでも弾く)Predicate.SelectSubPred:全項が当てはまる、当てはまらない項が間に挟まる(除いたうえで残りの順序を保つ)、1 つも当てはまらない、項のない述語Predicate.JoinSubPred:結合項 1 つ、片側だけの項と結合項の混在(schema2 側のフィールドが左辺・右辺のどちらにある結合項も拾う)、片側だけの項しかない、どちらのスキーマにもないフィールドを含む、項のない述語golangci-lintは手元に入っていないため、ローカルでは実行していない🤖 Generated with Claude Code