平成23年度 特別 データベーススペシャリスト試験 午前Ⅱ 問16

解説

ビットマップインデックスは，列が取り得る値の種類が少ない（低カーディナリティ）場合に，各値ごとにビット列を用意して該当行を表現する方式であり，少数の異なる値をもつ列への検索やAND・OR・NOTなどの論理演算を用いた検索に有効です。一方，B+木インデックスは値の種類が多い列や範囲検索に向いています。

選択肢ごとの解説

• ア誤り。AND・OR操作による複数条件の組合せ検索は，各値のビット列同士の論理演算で高速に処理できるビットマップインデックスの方が有効です。
• イ誤り。BETWEENによる範囲指定検索は，キー値順に整列されているB+木インデックスの方が効率よく処理できます。
• ウ誤り。NOTを用いた否定検索も，ビット列の反転で処理できるビットマップインデックスの方が有効とされています。
• エ正しい。少数の異なる値しかもたない列への検索は，値ごとに用意したビット列で該当行を表現できるビットマップインデックスの方が有効です。