ビットマップインデックスについて

Question

データベースにおけるインデックスの一つであるビットマップインデックスについて質問です。
「達人に学ぶDB設計徹底指南書」という本を読んで勉強しているのですが、ビットマップインデックスがカーディナリティが少ない列に対して、有効というのがよくわかりません。
その理由について調べているのですが、いまいちわかりません。
上にあげた本には「検索条件に対してもビットデータの演算で検索を行うことができるため、B-treeが苦手だったカーディナリティの低い列に対しても検索性能が良いという利点を持ちます。」
ビットマップインデックスの構造については調べましたところ、
http://www.atmarkit.co.jp/ait/articles/0502/19/news020_2.html
こちらのサイトのようなものであるとはわかったのですが、なぜカーディナリティが低い時はビットマップインデックスが向いているのかがわかりません。
B-treeだとカーディナリティが少ない時、そもそも分離した時に一つのリーフに対応するデータの数が多くなるから向いていない、ということだと思うのですが、ビットマップインデックスはなぜカーディナリティが少ない時は有効なのでしょうか？
ビットマップインデックスにおいても、B-treeと同様に一つのセグメントが保持するデータの数は多いはずです。
なので、その点においては同じなのですが、何が違うから、このような差異が生じるのでしょうか？
お分かりの方、ご教授願います。

Answer 1

カーディナリティの低い場合、ビットマップインデックスが積極的に「よりよい」というより「ほかのよりマシ」というだけです。

カーディナリティが低いということは、最終的にはデータを取ってくる以上、どうあがいても大量のテーブルスキャンが必要になります。ということで、もともとインデックスによる（ある程度以上の）高速化が望めないという現実があるので、カーディナリティが低ければ省容量で済むビットマップインデックスのほうがまし、ということになります。

また、ビットマップインデックス特有の利用法として、複数のビットマップインデックスがあった場合に、ANDやOR演算が簡単にできる、ということがあります。

Comments

[退会済みユーザー]

回答ありがとうございました。