Bitmap 인덱스

Bitmap 인덱스

각 키 값에 대해 비트맵(0/1 배열)을 생성하여 값의 존재 여부를 표현하고, 비트 연산(AND/OR)으로 다중 조건을 빠르게 처리하는 인덱스

특징: 저카디널리티(성별, 상태 등) 컬럼에 효과적, 비트 연산으로 다중 조건 결합, DML이 빈번하면 비효율

구성요소

• •비트맵(Bitmap): 각 키 값별 행 존재 여부를 0/1로 표현
• •AND/OR/NOT 연산: 비트맵 간 논리 연산으로 다중 조건 결합
• •비트맵 압축: 저장 공간 절약을 위한 RLE 등 압축 기법

적용사례: DW/OLAP 분석, 다중 조건 필터 쿼리, 저카디널리티 컬럼

비교: Bitmap(저카디널리티/OLAP/비트연산) vs B-Tree(고카디널리티/OLTP/범위검색)

연관: 인덱스, OLAP, DW, 다중 조건 쿼리