ハッシュインデックス

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

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

キーの値をハッシュ関数で変換した値をもとに格納位置を決める索引。キーの値が一致する行を、データ量によらずほぼ一定の時間で探せる。一方、ハッシュ値には元の値の大小関係が残らないので、範囲検索や並び替えには使えない。

小さい方のテーブルの結合キーでハッシュ表を構築し、大きい方のテーブルの各行のハッシュ値でハッシュ表を探索する結合アルゴリズム。等結合にのみ適用でき、大規模データの結合に効率的。

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

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

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

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

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