ハッシュインデックスとは？ハッシュインデックス
ハッシュインデックスとは、キーにハッシュ関数を適用して得た値から格納位置を直接算出する索引方式。木構造をたどらず一度の計算で場所が定まるため、等価検索が非常に速い。反面、値の並び順は保存されないので範囲検索や整列には効かず、順序を保てるB-treeインデックスとの使い分けが問われる。
最終更新：2026-10-06
情報処理安全確保支援士を最短で暗記・合格する →背景
索引の目的は、目的の行へ到達するまでの読み込み回数を減らすことにある。木構造は段数ぶんの読み込みが要り、件数が増えれば段も増えていく。位置を計算で出せれば、件数に関係なく到達は一定回数で済む――その代償として捨てたのが順序である。何を諦めて何を得たかが、索引の方式を選ぶときの判断軸になる。
具体例
会員IDのように完全一致でしか引かない列にハッシュインデックスを張り、算出したバケットを直接読みに行く。日付の範囲で絞り込む列や、並べ替えの基準に使う列には、順序が保たれるB-treeインデックスを選ぶ。
試験での引っ掛け
等価検索専用で、範囲検索・整列・前方一致には効かない。異なるキーが同じ位置へ落ちる衝突（シノニム）の処理として、連鎖法やオープンアドレス法が要る。ここでいうハッシュは配置を計算するための関数であり、衝突発見困難性が要件になるパスワード保存用のハッシュ関数とは目的が別物である。
関連用語
出典・参考
公式シラバスの3 技術要素 ＞ 4. トランザクション処理 ＞ (4) データベースの性能向上に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。