[DB] 비트리와 비트맵 인덱스의 장단점

 

키의 갱신 비용

 

B-Tree 인덱스구조 : 데이터를 삽입, 삭제할 때 키를 알맞는 곳에 끼워 넣어주면 되기 때문에 비교적 간편하다.

Bitmap 인덱스구조 : 모든 비트맵 인덱스들에 갱신작업을 해주어야 하므로 힘들다.

 

 

사용하기 좋은곳

 

B-Tree 인덱스구조 : 컬럼의 값 종류가 다양한 곳에 좋다.

Bitmap 인덱스구조 : 컬럼의 값 종류가 적은 곳에 좋다. ( Ex. 성별 : 남/여  , 국가 : 국민 / 외국인 )

 - 값 종류가 다양해지면 그에 따른 bitmap 이 무수히 늘어나게된다.

 

 

다중 쿼리문

 

B-Tree 인덱스구조 : 다양한 컬럼이 이용되는 쿼리문에는 비효율적이다.

Bitmap 인덱스구조 : 다양한 컬럼이 이용되는 쿼리문에 좋다. - 그저 비트맵끼리 OR / AND 이런거 해버리면 되기 때문이다.