ビットマップインデックス

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

各キー値に対してビットマップ（ビット列）を持つインデックス。カーディナリティが低い列（性別、都道府県など）の検索や、複数条件のAND/OR検索に効率的。データウェアハウスでよく使用される。

列の値ごとに、各行がその値を持つかを1ビットで表したビット列（ビットマップ）を持つ索引。性別や地域のように値の種類が少ない（カーディナリティが低い）列に向き、複数の条件のAND・ORをビット演算で高速に求められる。更新のたびにビットマップを書き換える負荷が大きいので、更新の少ないデータウェアハウスで使われる。

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

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

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

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

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

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