Bitmap

Bitmap Index는 낮은 카디널리티 조건을 비트 연산으로 합친다

값 종류가 적은 컬럼은 각 값별 비트맵을 만들고 AND/OR 연산으로 후보 행을 빠르게 줄인다.

status = ACTIVE

10110010

region = KR

11010110

AND 결과

10010010

행이 자주 바뀌는 OLTP 테이블에서는 여러 비트맵을 갱신해야 하므로 비용이 커질 수 있다.