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

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

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

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

B+木インデックスの葉ノードのリンクリストをたどって、指定範囲のキー値に対応するデータを効率的に取得するアクセス方法。範囲検索（BETWEEN、<、>など）やORDER BY句を含むクエリで使用される。

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

B木を拡張したインデックス構造で、データは葉ノードにのみ格納され、葉ノード同士がリンクリストで連結される。範囲検索や順次アクセスに優れ、RDBMSで最も一般的なインデックス構造。

ハッシュ関数を用いてキー値からデータの格納位置を直接計算するインデックス。等値検索がO(1)で非常に高速だが、範囲検索やソートには使用できない。メモリ上のデータベースでよく利用される。

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

複数の列を組み合わせて作成するインデックス。列の指定順序が重要で、先頭列を含むWHERE条件でのみ効率的に使用される（最左プレフィックスルール）。複数列の検索条件やソートの高速化に有効。