IT용어위키



비트맵 인덱스

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

장단점

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

B 트리 인덱스와의 비교

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

참조 문헌


  출처: 공대위키(공대위키에서 최신 문서 보기)
  * 본 페이지는 공대위키에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 공대위키에서 확인하세요!