B-tree インデックス
更新日:
用語解説
B-tree インデックス（B木インデックス）は、キーを高さのそろった木構造に格納する索引で、最も一般的に使われます。
■ 試験で押さえるポイント
根から比較をたどって葉に達し、検索、追加、削除をO(log n)で行えます。
一致する値の検索だけでなく、大小の比較や範囲の検索、並べ替えにも使えます。
複数の列の索引は、先頭の列から条件を指定したときに効果があります。
■ 選択肢での判断ポイント
範囲検索に使える点で、一致の検索に特化したハッシュ索引と比較します。