ハッシュインデックス

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

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

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

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

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

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

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

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

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