資格暗記無料で始める

ビットマップインデックスとハッシュインデックスとは？

ビットマップインデックスとハッシュインデックスとは、ビットマップ索引は列の取りうる値ごとに行の有無をビット列で持つ索引で、値の種類が少ない列に対する複数条件の絞込みをビット演算で高速に処理できる。ハッシュ索引はキーのハッシュ値で格納位置を直接求める索引で、等値検索が定数時間になる。

びっとまっぷいんでっくすとはっしゅいんでっくす

応用情報技術者試験の頻出用語／テクノロジ系

ビットマップインデックスとハッシュインデックスの意味

ビットマップ索引は列の取りうる値ごとに行の有無をビット列で持つ索引で、値の種類が少ない列に対する複数条件の絞込みをビット演算で高速に処理できる。ハッシュ索引はキーのハッシュ値で格納位置を直接求める索引で、等値検索が定数時間になる。

ビットマップインデックスとハッシュインデックスの具体例

データウェアハウスの売上表で、性別・年代・地域といった低カーディナリティ列にビットマップ索引を張れば、3条件のANDをビットAND1回で解ける。一方、会員IDでの1件取得が大半のキャッシュ的な用途にはハッシュ索引が向く。

ビットマップインデックスとハッシュインデックスは試験でどう引っ掛けられる？

ビットマップ索引は更新のたびに広範囲のビット列にロックがかかるため、更新が多いOLTP系の表には不向き。ハッシュ索引は範囲検索・部分一致・ORDER BYに使えない。どちらもB+木の上位互換ではない点が要点。

ビットマップインデックスとハッシュインデックスと関連する用語

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。