クラスタ化インデックス

表のデータ行そのものを、インデックスのキーの順に物理的に並べて格納するインデックス。キーの範囲を指定する検索では目的の行が連続した領域にまとまっているので、読み込むページが少なくて済む。データの並び順は1通りしか取れないため、1つの表に1つだけ作成できる。

テーブルのデータ行をインデックスのキー順に物理的に並び替えて格納するインデックス。1テーブルに1つだけ作成でき、範囲検索で連続した物理読取りが可能なため非常に高速。主キーに設定されることが多い。

表の行そのものを、索引のキーの順に物理的に並べて格納する索引。行の並びは1通りしかないので、1つの表に1つしか作れない。キーの範囲を指定した検索や並び替えでは連続したページを読めばよいので速いが、キーの途中への挿入や更新では行の移動が起きやすい。

平衡木構造を用いたインデックス方式。ルートノードからリーフノードまでの深さが均一であり、検索・挿入・削除の計算量がO(log n)で安定している。関係データベースで最も一般的に使用されるインデックス構造。

重複した値の登録を許さないインデックス。検索を速くすると同時に一意性も保証する。主キーや一意性制約を定義すると、DBMSが自動的にこの索引を作ることが多い。

値の有無をビット列で表すインデックス。性別や区分のように取り得る値の種類が少ない列に有効で、複数条件の絞り込みを論理演算で高速に処理できる。更新の多い表には向かない。

キーをハッシュ関数で変換した値から格納位置を直接求めるインデックス。値が完全に一致する検索は非常に高速だが、大小比較や範囲検索、並べ替えには使えない。

単語ごとに、その単語が現れる文書の一覧を記録したインデックス。全文検索エンジンの基本的な仕組みで、大量の文書からキーワードを含むものを高速に絞り込める。

ある問合せで参照する列をすべて含んでいるインデックス。インデックスを読むだけで結果を返せ、表本体のデータを読みに行かずに済むので、ディスクへのアクセスが減って検索が速くなる。