Hash Index
Hash Index는 정확히 같은 값을 찾을 때 강하다
hash(key)로 버킷을 찾기 때문에 동등 조건에 적합하지만, 정렬 순서를 보존하지 않는다.
hash
동등
범위 부적합
key
session_id
검색 값
hash
해시 계산
bucket 번호
bucket
후보 조회
동등 비교
collision
충돌 처리
같은 버킷 후보
range
범위 불리
정렬 정보 없음