SBBF: NAND 플래시 메모리 기반 B+-트리를 위한 공간 효율적인 버퍼 관리 기법SBBF: A Space-Efficient Buffer Management Scheme for B+-Trees on NAND Flash Memory
- Other Titles
- SBBF: A Space-Efficient Buffer Management Scheme for B+-Trees on NAND Flash Memory
- Authors
- 이기용; 정연돈
- Issue Date
- 2011
- Publisher
- 한국차세대컴퓨팅학회
- Keywords
- Flash memory; B+-tree; index structure; storage systems; mobile devices; Flash memory; B+-tree; index structure; storage systems; mobile devices; 플래시 메모리; B+-트리; 색인구조; 저장시스템; 모바일 장치
- Citation
- 한국차세대컴퓨팅학회 논문지, v.7, no.4, pp.4 - 19
- Indexed
- KCI
- Journal Title
- 한국차세대컴퓨팅학회 논문지
- Volume
- 7
- Number
- 4
- Start Page
- 4
- End Page
- 19
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/113708
- ISSN
- 1975-681X
- Abstract
- NAND flash memory is becoming widely used as storage media for various mobile devices such as smart phones, portable media players (PMPs), digital cameras, and laptops. As the capacity of flash memory increases, the use of index structures on flash memory becomes more important. The B+-tree is one of the most popular index structures used in disk-based storage systems. However, due to the unique characteristics of flash memory, such as erase-before-write, and asymmetric read/write speed, the direct application of B+-tree index structures to flash-based storage systems incurs excessive write overhead. In this paper, we propose a space-efficient buffer management scheme for B+-trees on NAND flash memory, called SBBF. The proposed scheme stores changes made to a B+-tree in the buffer to reduce the number of write requests to flash memory. Compared to previous work, the proposed scheme can store more changes in the same size buffer by optimizing the use of the buffer space. Consequently, the number of write requests to flash memory is significantly reduced. The experimental results with real workloads show that the proposed scheme outperforms previous work by over 15% in terms of the number of write requests to flash memory.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.