- Bitmap Index
- 데이터베이스 인덱스를 비트 단위로 저장하여 기존 B 트리 인덱스가 가지는 한계를 극복하고 대용량 자료에 대한 질의 성능을 극대화한 인덱스
장단점
- 장점
- 다량의 자료에 대한 계 질의(Aggregate Query)에 대해 탁월한 성능 발휘
- OR 연산에 유리
- 단점
- 동시접속이 많고 빈번한 갱신이 있는 경우 병행제어 어려움
- 범위값 조회에 불리
B 트리 인덱스와의 비교
| 구분 | B 트리 | 비트맵 |
|---|---|---|
| 환경 | OLTP | DW, OLAP |
| 대상 |
|
|
| OR 연산 | Random Access 발생 | 비트 연산으로 빠른 처리 |
| 저장 효율 | 비어있는 리프 노드로 낭비 발생 | 키 압출, 선분 저장으로 공간 절약 |