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

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

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

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

解答：エ

＜解説＞

B木インデックスは、木構造のページ群にアドレス情報を格納し、インデックス値を比較しながら二分検索法で該当する行の検索を行う。

ビットマップ・インデックスは1行に1ビットを割り当てたビットマップデータの相対位置から該当する行検索を行う。

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

キーワード

• 「インデックス」関連の過去問題・・・インデックスとは
  • 基本情報技術者 平成24年度(秋季) 問27
  • 応用情報技術者 平成22年度(春季) 問30
  • 応用情報技術者 平成23年度(特別) 問31
  • データベーススペシャリスト 平成21年度(春季) 問10
  • データベーススペシャリスト 平成23年度(特別) 問16