상세 보기
NAND 플래시 메모리 기반 저장시스템을 위한 하이브리드 해시 인덱스
- 유민희;
- 김보경;
- 이동호
초록
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 플래시 메모리 기반 저장시스템을 위한 하이브리드 해시 인덱스
- 제목 (타언어)
- Hybrid Hash Index for NAND Flash Memory-based Storage Systems
- 저자
- 유민희; 김보경; 이동호
- 발행일
- 2012-04
- 저널명
- 정보과학회논문지 : 데이타베이스
- 권
- 39
- 호
- 2
- 페이지
- 120 ~ 128
- 언어
- KOR
- 출판사
- 한국정보과학회
- 발행국가
- 대한민국
- 분량
- 9 페이지
- ISSN
- P 1229-7739