과제정보
연구 과제 주관 기관 : 한국연구재단
한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
- /
- Pages.207-209
- /
- 2012
- /
- 1598-5164(pISSN)
플래시 SSD에서 B-Tree 인덱스 재 구축 기법 성능 분석
Performance Evaluation of B-Tree Index Re-creating and Compacting Operations on Flash SSD
- Park, Yang-Hun (Sungkyunkwan University) ;
- Kim, Jae-Myung (Sungkyunkwan University) ;
- Lee, Sang-Won (Sungkyunkwan University)
- 발행 : 2012.06.22
초록
B-Tree 인덱스는 삭제된 레코드에 대해 삭제 표시만을 하고, 기존 레코드를 재 조정하지 않아 인덱스가 너무 커지거나 빈 공간이 많이지는 경우, 인덱스 재 생성이나 압축이 필요하다. 플래시 SSD는 하드디스크와 다른 성능 특성을 가지므로 인덱스의 재 생성하는 비용 및 효과가 서로 다르다. 직관적으로 플래시 SSD는 랜덤 읽기 성능이 우수하므로 인덱스를 조정 할 필요가 적다고 생각할 수 있다. 이 논문에서는 상용 DBMS를 이용하여 인덱스를 재 생성 및 압축하고, 전후의 인덱스 탐색 비용을 비교한다.
키워드