Hash Index
ハッシュインデックス（Hash Index）はハッシュ関数でキーをバケットに写し、O(1) の等価検索をサポートするが、範囲クエリやソートはサポートしない。
目的
等価検索の最適化シナリオとハッシュインデックスの限界を理解する。
メカニズム
インデックスキーのハッシュを計算してバケット位置を求め、バケット内のチェーンで衝突を解決する。等価検索は O(1) だが、<、>、ORDER BY はサポートされない。PostgreSQL はハッシュインデックスをサポートするがデフォルトは B-Tree である。KV ストアと完全一致検索に適する。
ユースケース
- 等価検索（ルックアップ）の高速化
- KV ストアのインデックス
- インデックスタイプの選択