ハッシュインデックスとは？ハッシュインデックス
ハッシュインデックスとは、キーにハッシュ関数を適用し、得た値から格納バケットの位置を直接計算して読みに行く索引方式。木をたどらないため等価検索の平均コストが表の行数にほとんど依存しない一方、算出位置には値の大小関係が反映されず並び順は保持されない。
最終更新：2026-10-06
データベースSPを最短で暗記・合格する →背景
B+木でも探索には高さぶんのI/Oが要る。ログイン照会のように完全一致だけで引く列では、その数回すら省きたいという要求から、たどるのではなく位置を計算する方式が使われるようになった。ただし位置が計算で決まることと順序が失われることは表裏一体で、どちらの検索が主かが選択をそのまま決める。索引種別を選んだ理由を説明できることがDB試験では求められる。
具体例
PostgreSQLのHASH索引やOracleのハッシュクラスタが実装例にあたる。会員表を会員番号でハッシュ化しておけばログイン時の1件照会は極めて速いが、「入会日が2026年4月以降」の抽出にはまったく効かず、その用途にはB+木索引を別に用意する。
試験での引っ掛け
範囲検索・ORDER BY・LIKEの前方一致には使えない。異なるキーが同じバケットへ落ちる衝突（シノニム）は原理的に避けられず、連鎖法やオープンアドレス法で解決する分、格納密度が上がるほど平均探索回数が悪化する。「衝突しない関数を選べばよい」ではない。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。