문제
해시 인덱스(Hash Index)에 대한 설명으로 가장 옳지 않은 것은?
① 등가 검색(=, !=)에서 매우 빠른 성능을 보인다 ② 범위 검색(BETWEEN, >, <)에 효율적이다 ③ 해시 함수를 사용하여 키 값을 버킷 주소로 변환한다 ④ 메모리 기반 데이터베이스에서 주로 사용된다
정답
2번
해설
해시 인덱스는 등가 검색에는 매우 효율적이지만, 범위 검색에는 적합하지 않다. 해시 함수의 특성상 키 값들이 순서와 관계없이 버킷에 분산 저장되므로 범위 검색 시 전체 버킷을 스캔해야 한다. ①은 맞다(해시 인덱스의 주요 장점), ③은 맞다(해시 인덱스의 기본 원리), ④는 맞다(주로 인메모리 DB에서 활용).