Bitmap index とは

ビットマップ索引は、ビットマップを使用する特別な種類のデータベース索引です。
従来、ビットマップ索引は、カーディナリティーの低い列では、絶対的に、またはデータを含むレコードの数に比例して、わずかな数の別個の値を持つように機能すると考えられてきました。カーディナリティが低い極端なケースは、真偽値と偽値の2つの値を有するブール値データ(例えば、都市の居住者はインターネットアクセス可能か)である。ビットマップ索引は、ビット配列(通常はビットマップと呼ばれます)を使用し、これらのビットマップに対してビット単位の論理演算を実行することによってクエリに応答します。ビットマップ索引は、そのようなデータの問合せに対して、他の構造よりも大きなスペースとパフォーマンス上の利点があります。欠点は、データが頻繁に更新される列の伝統的なBツリー索引よりも効率が悪いことです。そのため、高速問合せに特化した読取り専用システム(たとえば、データ・ウェアハウス)で頻繁に採用されています。オンライントランザクション処理アプリケーション。
ある研究者は、ビットマップ索引は、読み取り専用の方法でアクセスされる中位または高位のカーディナリティ・データ(一意の値のデータなど)にも役立ち、問合せはAND、ORまたはXORを使用して複数のビットマップ索引付けされた列にアクセスする演算子は広範囲に及ぶ。
ビットマップ索引は、大規模なファクト表をスタースキーマに配置されたものなどのより小さいディメンション表に結合するためのデータ・ウェアハウス・アプリケーションでも役立ちます。
ビットマップベースの表現は、グラフデータベース内のクエリに使用されるラベル付けされた属性付きマルチグラフであるデータ構造の表現にも使用できます。ビットマップインデックスに基づく効率的なグラフ管理では、ビットマップインデックス表現を使用して、データポイント)を生成し、グラフに関連する質問に効率的に応答する。