B+ Tree
B+ 木は B 木の変種であり、データは葉ノードのみに置かれ、内部ノードはキーとポインタだけを持つ。葉は連結され、レンジスキャンを支える。
目的
データベースで最も一般的なインデックス変種を理解し、範囲クエリや逐次アクセスを最適化する。
メカニズム
内部ノードはインデックスキーのみを持ち（ファンアウトが大きい）、葉ノードはキー、データ、次ノードへのポインタを持つ。レンジスキャンは葉の連結リストに沿って逐次読み取りする。削除は葉にしか影響しない。ほぼすべてのリレーショナルデータベースのインデックスが B+ 木を使う。
ユースケース
- レンジクエリの最適化
- インデックス設計
- データベースの内部構造