같은 인덱스라도 안의 자료구조로 잘하는 일이 다르다
B+Tree=범위 / 해시=등호만 / 비트맵=낮은 카디
| 구조 | 범위 | 특징 |
|---|
| B+Tree | ✅ | DBMS 표준·리프 연결 |
| B-Tree | △ | 균형 다중(리프 연결❌) |
| 해시 | ❌ | 등호만·O(1) |
| 비트맵 | △ | 낮은 카디·DW |
리프끼리 연결 리스트 → 시작점만 찾으면 범위 쭉 스캔
⚠️ 시험 함정 3종
'B-Tree = Binary Tree' ❌ → Balanced Tree · '해시로 범위 검색 빠름' ❌ → 순서 미보존, 등호만 · '비트맵 = OLTP 표준' ❌ → DW·OLAP.