平成27年度 春期 午前Ⅱ 問15

✓ これが正解エ少数の異なる値をもつ列への検索はビットマップインデックスの方が有効である。

解説

値の種類が少ない列の検索は、ビットマップインデックスが向いています。

ビットマップインデックスは、列がとる値ごとに、各行がその値をもつかどうかを1と0の並びで表したものです。値の種類が少なければビットの並びの数も少なくて済み、性別や地域区分のような列の検索に向きます。複数の条件は、ビットの並びどうしの論理積や論理和で組み合わせられ、否定も各ビットの反転で求められます。一方、B+木インデックスは値を順序どおりに並べた木の構造で、値の種類が多い列や、範囲を指定した検索に強みがあります。値の種類が少ないか多いか、条件が論理演算か範囲かで二つを使い分けると覚えると判断しやすくなります。

ほかの選択肢はなぜ違うのか

• アANDやOR操作だけで行える検索はB^+…：ANDやORで条件を組み合わせる検索は、値ごとのビットの並びどうしを論理演算するだけで済むので、ビットマップインデックスの得意な処理です。B+木インデックスの方が有効とは言えません。
• イBETWEENを用いた範囲指定検索はビッ…：BETWEENによる範囲の検索は、値を順序どおりに並べたB+木インデックスなら、範囲の始まりを見つけて順にたどるだけで済みます。値ごとにビットの並びを持つ方式は、範囲の検索には不向きです。
• ウNOTを用いた否定検索はB^+木インデッ…：NOTによる否定の検索は、ビットマップインデックスであれば該当するビットの並びを反転させるだけで求められます。条件に合わない行を拾い出す必要があるB+木インデックスの方が有効とは言えません。