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