ビットマップインデックスの仕組み - Qiitaビットマップインデックスの仕組みについて調査してまとめたメモです。 そもそもインデックスとは ビットマップインデックスの前にそもそもインデックスとは何かについて簡単に説明。 インデックスはざっくりいえばテーブルに対してのSQL（SELECT文）の処理速度を高速化するための仕組み。 日本語でいうと索引。専門書や辞書で後ろの方についている索引と同じイメージ。 辞書の場合、調べたい用語があるときに、1ページから順番に探していくよりも、先に索引で該当の用語が何ページにあるかを確認し、そのページを調べにいくほうが確実に時短。 その仕組みをDBMSで実現しているのがインデックス。 インデックスの種類 インデックスにはいくつかの種類がある。 ・Bツリーインデックス ・ビットマップインデックス ・ハッシュインデックス などなど。 DBMSにおいて単にインデックスというと、大抵の場合Bツリーインデックスのこ
