비트맵 인덱스

Bitmap Index

데이터베이스 인덱스를 비트 단위로 저장하여 기존 B 트리 인덱스가 가지는 한계를 극복하고 대용량 자료에 대한 질의 성능을 극대화한 인덱스

장단점

• 장점
  • 다량의 자료에 대한 계 질의(Aggregate Query)에 대해 탁월한 성능 발휘
  • OR 연산에 유리
• 단점
  • 동시접속이 많고 빈번한 갱신이 있는 경우 병행제어 어려움
  • 범위값 조회에 불리

B 트리 인덱스와의 비교

구분	B 트리	비트맵
환경	OLTP	DW, OLAP
대상	분포가 넓은 데이터 갱신이 많은 동적 데이터	분포가 좁은 데이터 병행수준이 낮은 정적 데이터
OR 연산	Random Access 발생	비트 연산으로 빠른 처리
저장 효율	비어있는 리프 노드로 낭비 발생	키 압출, 선분 저장으로 공간 절약

참조 문헌

• 설명 블로그