Hash

Hash Index는 키를 버킷으로 보내 동등 검색을 빠르게 한다

해시값은 순서를 보존하지 않으므로 정확히 같은 키를 찾는 데는 좋지만 범위 검색과 정렬에는 맞지 않습니다.

keysession_id = A9F2
hash(key)bucket 42
bucket같은 해시 범위의 항목 확인

= 검색

해시 버킷으로 바로 접근합니다.

범위 검색

키 순서가 없어 시작점 탐색에 부적합합니다.

정렬

ORDER BY를 지원하는 순서 구조가 아닙니다.