インデックス - dbsp16 @ ウィキ

B木インデックス

「多分木」「葉の階層が等しい」という特徴を持つ木構造。

B+木インデックス

B木インデックスに順次アクセス機能を合わせたもの

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

列のとり得る値ごとにビットマップを作成する
列の値の範囲が小さい時に有効。
また、AND,OR,NOTのみ使う検索では、論理積を使って高速に検索できる

*