②
정답 · 자료구조
B+Tree 인덱스 — 리프 연결로 범위 스캔
| 자료구조 | 범위 | 적용 |
|---|
| B+Tree | ✅ | DBMS 표준 — 시작 키만 찾으면 리프 따라 범위 긁기 |
| 해시 | ❌ | 등호 전용(O(1)) — 순서 미보존 |
| 비트맵 | △ | 낮은 카디·DW |
| 역인덱스 | ❌ | 검색엔진 전용 |
합격 한 줄
'B+Tree = 표준·범위✅ / 해시 = 등호만 / 비트맵 = 낮은 카디(DW).' '해시 인덱스로 범위 검색이 빠르다' ❌ — 해시는 순서를 보존하지 않아 범위는 절대 불가, 매년 함정 1순위.