해시 함수가 키를 버킷으로 바로 보내므로 동등 검색은 빠르지만 정렬 순서를 보존하지 않는다.
검색 키 입력
정렬 비교 없이 버킷 번호 계산
동등 조건은 평균적으로 짧은 경로를 갖는다.
BETWEEN, ORDER BY처럼 순서가 필요한 조건은 B+Tree가 자연스럽다.