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

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

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

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

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

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

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

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

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

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