パフォーマンス

ハッシュインデックス

概要

検索キーをハッシュ関数で変換した値を使う、完全一致検索に特化したインデックス。

Bツリーインデックスが範囲検索(以上・以下等)にも対応できるのに対し、ハッシュインデックスは「等しいかどうか」の判定に特化しており、その分完全一致検索では高速に動作する。