NAND 플래시 메모리 기반 저장시스템을 위한 하이브리드 해시 인덱스

Hybrid Hash Index for NAND Flash Memory-based Storage Systems

초록

Recently, NAND Flash memory has become an alternative storage system for a storage device because of its rapid access speed, shock-resistant, small size and lower power consumption. However, compared to the disk-based storage device, NAND flash memory has several hardware limitations such as asymmetric speed of read, write and erase operation and no in-place update, so that hash index structure, one of the popular disk-based index structure, may result in severe performance degradation if it is directly deployed on NAND flash memory. Especially, frequent insertion, deletion, and update operations lead to an enormous amount of in-place update operations that invoke a number of slow write operations and erase operations, hence result in performance degradation. In this paper, we propose a new index structure that delays a split operation which causes additional write and erase operations by using overflow buckets when bucket overflow occurs rather than immediate invocation of split operations. Also, we present a new overflow bucket maintenance policy that can reduce the number of additional read/write operations by adaptively handling the number of overflow buckets according to the update/erase ratio for each bucket. Finally, we show the superiority of the proposed index structure by comparing it to traditional extendible hash index through mathematical analysis and various experiments.

키워드

NAND Flash Memory; Lazy split; Adaptive Overflow Bucket; Hash Index; Extendible Hash; NAND 플래시 메모리; 지연 분할; 적응적 오버플로우 버켓; 해시 인덱스; 확장형 해시
제목
NAND 플래시 메모리 기반 저장시스템을 위한 하이브리드 해시 인덱스
제목 (타언어)
Hybrid Hash Index for NAND Flash Memory-based Storage Systems
저자
유민희; 김보경; 이동호
발행일
2012-04
저널명
정보과학회논문지 : 데이타베이스
권
39
호
2
페이지
120 ~ 128