동등 비교가 대부분이고 범위 검색은 사용하지 않는 메모리 기반 테이블에 적합한 인덱스는?
정답 1번
해시 인덱스는 키의 해시값으로 버킷을 찾으므로 동등 비교 위주의 조회에 적합하다. 키 순서가 유지되지 않아 범위 검색에는 B+ 트리 계열보다 불리하다.
콘텐츠 정보
- 자료 유형
- 정처LAB 자체 제작
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-16
해시 인덱스는 키의 해시값으로 버킷을 찾으므로 동등 비교 위주의 조회에 적합하다. 키 순서가 유지되지 않아 범위 검색에는 B+ 트리 계열보다 불리하다.