転置インデックス

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

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

平衡木構造を用いたインデックス方式。ルートノードからリーフノードまでの深さが均一であり、検索・挿入・削除の計算量がO(log n)で安定している。関係データベースで最も一般的に使用されるインデックス構造。

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

インデックスの並び順に合わせて、データそのものを物理的に並べて格納する方式。範囲検索でディスクアクセスがまとまるため高速だが、1つの表に1つしか作れない。

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

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

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