転置インデックス

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

文書に含まれる単語（トークン）ごとに、その単語を含む文書の識別子と出現位置の一覧を対応付けた索引。全文検索で、キーワードから該当する文書をすばやく求めるのに使う。日本語では形態素解析やn-gramで文章を単語に分けて作成し、検索エンジンや全文検索の機能（Elasticsearchなど）の中核になっている。

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

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

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

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

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

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