ビットマップインデックスとハッシュインデックスとは？びっとまっぷいんでっくすとはっしゅいんでっくす
ビットマップインデックスとハッシュインデックスとは、ビットマップ索引は列の取りうる値ごとに行の有無をビット列で持つ索引で、値の種類が少ない列に対する複数条件の絞込みをビット演算で高速に処理できる。ハッシュ索引はキーのハッシュ値で格納位置を直接求める索引で、等値検索が定数時間になる。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
データウェアハウスの売上表で、性別・年代・地域といった低カーディナリティ列にビットマップ索引を張れば、3条件のANDをビットAND1回で解ける。一方、会員IDでの1件取得が大半のキャッシュ的な用途にはハッシュ索引が向く。
試験での引っ掛け
ビットマップ索引は更新のたびに広範囲のビット列にロックがかかるため、更新が多いOLTP系の表には不向き。ハッシュ索引は範囲検索・部分一致・ORDER BYに使えない。どちらもB+木の上位互換ではない点が要点。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。