クラスタ化インデックス

インデックスの並び順に合わせて、データそのものを物理的に並べて格納する方式。範囲検索でディスクアクセスがまとまるため高速だが、1つの表に1つしか作れない。

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

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

バランス木構造を用いたデータベースの索引方式。全ての葉ノードが同じ深さにあるため、どのキー値に対してもほぼ同じ検索時間で探索できる。範囲検索にも効率的で、RDBの標準的なインデックス方式として最も広く使用される。

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

列が取り得る値ごとに、各行がその値を持つかどうかを1ビットで表したビット列を持つインデックス。性別や地域のように値の種類が少ない列に向き、複数の条件の組合せをビット列の論理演算で高速に絞り込める。更新のたびにビット列を書き換えるので、更新の多い表には向かない。

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

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

単語ごとに、その単語を含む文書とその出現位置の一覧を記録したインデックス。全文検索で使われ、大量の文書からキーワードを含むものを、文書を順に読むことなく高速に見つけられる。