B+木インデックスとビットマップインデックスを比較した説明のうち、適切なものはどれか。

選択肢

• アAND操作やOR操作だけで行える検索は、B+木インデックスの方が有効である。
• イBETWEENを用いた範囲指定検索は、ビットマップインデックスの方が有効である。
• ウNOTを用いた否定検索は、B+木インデックスの方が有効である。
• エ少数の異なる値をもつ列への検索は、ビットマップインデックスの方が有効である。

正解と解説

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

ビットマップインデックスは、列がとり得る値ごとに行の該当有無をビット列で表す方式である。値の種類（カーディナリティ）が少ないほどビット列の本数が少なく済んで効率がよく、性別や区分コードのような列に向いている。

選択肢ごとの解説

• アAND・OR の組合せ検索はビット演算で高速に処理できるビットマップの方が有効である。
• イ範囲指定検索は値が順序付けて格納されるB+木の方が有効である。
• ウ否定検索もビット列の反転で処理できるビットマップの方が有効である。
• エ正しい。取り得る値の種類が少ない列にはビットマップインデックスが有効である。

同じ分野の他の問題

• RDBMSのクラスタ化インデックスに関する記述のうち、適切なものはどれか。2025年度 秋期 午前II 問13
• 転置インデックスに関する記述として、適切なものはどれか。2024年度 秋期 午前II 問4
• 関係データベースのテーブルにレコードを1件追加したところ、インデックスとして使う、B+木のリーフノードCがノードC1とC…2024年度 秋期 午前II 問3
• "部品"表のメーカーコード列に対し、B+木インデックスを作成した。これによって、"部品"表の検索の性能改善が最も期待でき…2023年度 秋期 午前II 問13
• B+木インデックスが定義されている候補キーを利用して、1件のデータを検索するとき、データ総件数Xに対するB+木インデック…2023年度 秋期 午前II 問4