Bitmap Index
ビットマップインデックスはキー値ごとに 1 つのビットマップを保持し（各ビットが 1 行に対応）、カーディナリティの低い列へのアドホックな分析クエリに適する。
目的
カーディナリティの低い列（性別、状態など）へのクエリを最適化し、圧縮とブール演算の利点を活かす。
メカニズム
値 V のビットマップは、行 i が V を持つときビット i を立てる。クエリはビットマップの AND/OR/NOT で高速に絞り込む。圧縮ビットマップ（RLE、WAH）が容量を削減する。OLAP のスタークエリに最適で、カーディナリティが高い列や頻繁に更新される列には不向きである。
ユースケース
- OLAP クエリ最適化
- 低基数列インデックス
- 星型クエリ