A Study for Performance Improvement of RDBMS on Using Bitmap Index

Bitmap Index를 이용한RDBMS 성능향상 기법에 관한 연구

  • Jeon, Sang-Hwa (Dept. of Computer Science, Korea National Open University Graduate School) ;
  • Lee, Eun-Bae (Dept. of Computer Science, Korea National Open University Graduate School)
  • 전상화 (한국방송통신대학교 평생대학원 정보과학과) ;
  • 이언배 (한국방송통신대학교 평생대학원 정보과학과)
  • Published : 2005.05.13

Abstract

데이터베이스 성능이 저하되면, 가장 먼저 SQL 튜닝을 고려한다. SQL 튜닝에서 가장 주의 깊게 사용 해야하는 부분이 바로 Index의 설정과 관련된 부분이다. 본 논문에서 OLAP 환경에서 다양하고 복잡한 질의처리 요구와 관련하여, B-Tree Index의 문제점을 개선하고 질의 성능을 향상시키기 위해서 Bitmap Index를 사용하였다. 또한, Bitmap Index 사용의 최적 임계점을 추적하기 위하여, 데이터 분포도와 조건절의 복잡도를 조사하였으며, 샘플링된 질의문을 기준으로 B-Tree Index를 사용하였을 때와 Bitmap Index를 사용하였을 때의 비교 실험을 통하여 Bitmap Index의 사용으로 RDBMS의 성능향상이 있음을 증명하였다.

Keywords