Skip to content

文の実行に合わせて index を更新する - #30

Merged
JunNishimura merged 8 commits into
mainfrom
feat/index-update-planner
Oct 25, 2026
Merged

JunNishimura merged 8 commits into
mainfrom
feat/index-update-planner

Conversation

@JunNishimura

Copy link
Copy Markdown
Owner

概要

INSERT / DELETE / UPDATE / CREATE INDEX を実行したときに、テーブルの index も更新するようにした。SimpleDB の IndexUpdatePlanner に相当する plan.IndexUpdatePlanner を追加し、server が開く DB はこれを使う。

index はテーブルの変更に自動ではついていかないので、これまでは CREATE INDEX をしても index は空のままで、その後の変更も反映されなかった。planner が index を使って検索する(次の PR 以降)前に、index が正しい中身を持つようにしておく必要がある。保たれていない index を使うと、消した行が見つかったり、ある行が見つからなかったりして、間違った結果になるため。

  • plan
    • IndexUpdatePlanner(UpdatePlanner の実装)
      • ExecuteInsert:書いた行を、テーブルのすべての index に入れる
      • ExecuteDelete:行を消す前に、その行の値で各 index からエントリを消す
      • ExecuteModify:変えたフィールドの index だけ、古い値のエントリを消して新しい値で入れ直す
      • ExecuteCreateIndex:定義を書いた後、テーブルの既存の行をすべて index に入れる
    • BasicUpdatePlanner と共有するため、openUpdateScan / forEachKept をパッケージ関数にし、insertRecord を切り出した
  • metadata_manager
    • CreateIndex は、同じテーブルの同じフィールドに 2 つ目の index を作ろうとすると ErrFieldAlreadyIndexed を返す
  • server
    • Open が planner に渡す更新の planner を、BasicUpdatePlanner から IndexUpdatePlanner に変えた

設計上の判断

SimpleDB から変えたところ

  • CREATE INDEX で既存の行を index に入れる。 SimpleDB は定義を書くだけなので、index を作る前の行は検索で見つからず、削除しようとしてもエントリがない。
  • INSERT で名前を挙げなかったフィールドも index に入れる。 文が挙げた値ではなく、書いた後の行の値で入れる。SimpleDB は名前を挙げたフィールドしか入れないので、ゼロ値のままの行が index から見つからない。
  • index にエントリが見つからなければ、文をエラーにする。 DELETE / UPDATE で index.ErrEntryNotFound が返るのは、index がテーブルより遅れているときだけなので、黙って続けない。

そのほか

  • 同じフィールドの 2 つ目の index は拒む。 MetadataManager.GetIndexInfo はフィールドごとに 1 つの index を返すので、2 つ目は見つからず、更新されないまま古くなるため。
  • 存在しないテーブルやフィールドの index は、カタログに書く前に拒む。 カタログに残ると、そのテーブルの GetIndexInfo が index を説明できず、以後そのテーブルを読む planner がずっと失敗するため。それぞれ ErrTableNotFound、recordmanager.ErrFieldNotFound を返す。
  • index は 1 つの文につき 1 回だけ開く。 B-tree は開くときにファイルを読むので、行ごとには開かない。B-tree は検索と検索の間はブロックを pin しないので、文の間ずっと開いておいても困らない。
  • UPDATE で開くのは、変えたフィールドの index だけ。 ほかのフィールドの index のエントリは、変わらない値で同じ行を指しているので、そのままで正しい。
  • BasicUpdatePlanner は残す。 doc コメントに、index のある DB では使えないことを書いた。

既知の制限

  • index を使う検索はまだない。今の時点では、index は保たれるだけで、クエリの答えには使われない。次の PR 以降で、IndexSelectScan / IndexSelectPlan と、planner が index を選ぶことを入れる予定。
  • 文が途中の行で失敗したとき(index が古くてエラーになった場合も含む)は、それより前の行の変更がトランザクションに残る。元に戻すのは呼び出し側の Rollback で、これは BasicUpdatePlanner と同じ。

テスト

  • IndexUpdatePlanner
    • 各文の後で index を値で検索し、返った record id へテーブルのスキャンを動かして行を読み、正しい行を指していることを確かめる
    • DELETE / UPDATE では、5 行のすべての値について、何が見つかるかを書いている。消しすぎたり、ほかのエントリが違う行を指すようになったりした場合に気づけるようにするため
    • INSERT:index のあるフィールドが 1 つ・2 つ・なしの場合と、名前を挙げなかったフィールドがゼロ値で見つかること
    • UPDATE:index のあるフィールドを変える場合と、変えない場合
    • DELETE / UPDATE:index が古いと index.ErrEntryNotFound を返すこと(行を書いた後に index を登録して、古い index を作っている)
    • CREATE INDEX:既存の行がすべて見つかること、空のテーブル、2 つ目の index、存在しないテーブルやフィールドを拒んでカタログに何も残らないこと
  • IndexManager.CreateIndex:同じフィールドの 2 つ目を拒むこと、別のテーブルの同じ名前のフィールドなら拒まないこと
  • server:SQL で、index を作る前の行・作った後の行・消した行が、index にそれぞれ正しく反映されること

🤖 Generated with Claude Code

JunNishimura and others added 8 commits October 25, 2026 11:50
…lready on

テーブルの index はフィールドごとに 1 つとして引かれるため、同じフィールドの 2 つ目は見つからず、更新もされずに古くなる。
カタログに書く前に確かめ、ErrFieldAlreadyIndexed で拒む。

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
index はテーブルの変更についていかないため、挿入した行を各 index に入れる。
文が挙げた値ではなく書いた後の行の値で入れ、名前を挙げなかったフィールドもゼロ値で見つかるようにした。

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…lanners

新しい行を作って値を書く処理が 2 つの planner で同じだったので、1 つの関数にまとめた。

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
… table

消した行を index が見つけ続けないよう、行を消す前にその値で各 index からエントリを消す。
エントリが見つからなければ index がテーブルより遅れているので、statement を失敗させる。

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
index を開いて閉じる処理を openIndexes / closeIndexes に揃え、insert だけの開き方をなくした。

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…it changes

変えたフィールドの index では、古い値のエントリを消して新しい値で入れ直す。
ほかのフィールドの index は、変わらない値で同じ行を指しているので触らない。

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
SimpleDB は定義だけを書くため、index を作る前の行が検索で見つからず、削除でもエントリがない。
作るときにテーブルの全行を入れ、存在しないテーブルやフィールドの index はカタログに書く前に拒む。

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…ts tables

BasicUpdatePlanner はテーブルしか変えず、index を古いまま残す。
server が開く DB は IndexUpdatePlanner を通し、INSERT / DELETE / UPDATE / CREATE INDEX で index を保つ。

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@JunNishimura
JunNishimura merged commit 76f11f7 into main Oct 25, 2026
2 checks passed
@JunNishimura
JunNishimura deleted the feat/index-update-planner branch October 25, 2026 04:19
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