データベーススペシャリスト試験 2013年午前2 問15

B^{+}

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

ア：ANDやOR操作だけで行える検索は

B^{+}

木インデックスの方が有効である。

イ：BETWEENを用いた範囲指定検索はビットマップインデックスの方が有効である。

ウ：NOTを用いた否定検索は

B^{+}

木インデックスの方が有効である。

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

解説

ビットマップインデックスは、列の値の種類が少ない（低カーディナリティ）場合に特に効果的です。各値に対応するビットマップを用いて高速に論理演算が可能で、少数の異なる値を持つ列の検索に適しています。

B^{+}

木インデックスは範囲検索に強いですが、値の種類が少ない場合はビットマップの方が効率的です。したがって、「少数の異なる値をもつ列への検索はビットマップインデックスの方が有効である」が正解です。

ビットマップインデックスはすべての検索に万能と思われがちですが、値の種類が多い場合は逆に非効率になります。

B^{+}

木インデックスは範囲検索に強いことを忘れないようにしましょう。

ビットマップインデックスは、特にデータウェアハウスやOLAP環境で多用されます。値の種類が少ない列（性別やフラグなど）に対して高速な論理演算を実現し、大量データの集計処理を効率化します。一方、

B^{+}

木インデックスはOLTP環境での範囲検索や順序付けに強みがあります。

Q: ビットマップインデックスはどんな場合に不利ですか？
A: 値の種類が多い（高カーディナリティ）列ではビットマップインデックスのサイズが大きくなり、性能が低下します。

B^{+}

木インデックスはどんな検索に向いていますか？
A: 範囲検索や順序付けが必要な検索に向いており、値の種類が多い列に適しています。

関連キーワード:

B^{+}

木インデックス, ビットマップインデックス, 低カーディナリティ, 範囲検索, 論理演算, インデックス選択