テクノロジ系 / データベース
ハッシュインデックス
ハッシュインデックスは、値をハッシュ関数で変換し、特定の値の検索を高速にする索引です。
もう少し詳しく
検索したい値をハッシュ関数で計算し、その結果から格納場所を直接特定するため、「ちょうど等しい値」の検索が非常に高速です。一方、計算で場所を決める性質上、範囲を指定した検索や並べ替えには向きません。B-treeインデックスとの得意・不得意の違いが重要です。
試験での見方
例：「会員番号がちょうど12345」のような完全一致の検索が特に高速です。
等価検索に強く範囲検索に弱い点と、範囲検索に強いB-treeとの使い分けが問われます。