Proceedings of the KAIS Fall Conference (한국산학기술학회:학술대회논문집)
- 2009.12a
- /
- Pages.618-621
- /
- 2009
A Performance Evaluation of Hot-Cold Index for High-Speed Flash Storages
고속 플래시 스토리지를 위한 핫-콜드 인덱스의 성능 평가
- Byun, Si-Woo (Dept of Digital Media, Anyang University) ;
- Hur, Moon-Haeng (Dept of Digital Media, Anyang University)
- Published : 2009.12.04
Abstract
데스크탑 및 이동형 컴퓨터의 저장 장치를 지원하는 플래시 메모리는 비휘발성, 낮은 전력소모, 빠른 데이터 접근 속도 등의 장점이 있다. 하지만, 일반 RAM 메모리에 비하여 상대적으로 느린 연산 특성을 고려하여 기존의 전통적인 인덱스 관리 기법을 개선할 필요가 있다. 이를 위하여, 본 논문은 CHC-Tree 라고 하는 압축된 핫-콜드 클러스터링에 기반하는 새로운 인덱스 관리 기법을 제안한다. CHC-Tree는 인덱스 노드를 핫-콜드 세그먼트로 분류하며, 인덱스 노드의 키와 포인터를 압축한다. 또한, 실험 결과를 통하여 기존의 B-Tree 기반의 인덱스 관리 기법보다 인덱스 검색 및 인덱스 수정 연산에서 더 우수함을 확인하였다.
Keywords