カバリングインデックス

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

クエリで必要なすべての列を含むインデックス。テーブル本体へのアクセスが不要になるため、I/Oが削減され検索性能が大幅に向上する。インデックスオンリースキャンとも呼ばれる。

問合せで必要な列をすべて含んでいる索引。検索条件の列だけでなく、選択リストや並び替えに使う列も索引に持たせることで、表本体を読まずに索引だけで結果を返せる（インデックスオンリースキャン）。表へのアクセスが省けて入出力が減るが、索引が大きくなり更新の負荷が増える。

テーブルの特定の列に対する検索を高速化するためのデータ構造。キー値とデータの物理位置の対応関係を保持する。検索性能は向上するが、更新時にインデックスの維持コストが発生する。

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

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

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

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

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