Sciweavers

Share
ICESS
2007
Springer

An Efficient Buffer Management Scheme for Implementing a B-Tree on NAND Flash Memory

9 years 8 months ago
An Efficient Buffer Management Scheme for Implementing a B-Tree on NAND Flash Memory
Recently, NAND flash memory has been used for a storage device in various mobile computing devices such as MP3 players, mobile phones and laptops because of its shock-resistant, low-power consumption, and nonevolatile properties, However, due to the very distinct characteristics of flash memory, disk based systems and applications may result in severe performance degradation when directly adopting them on flash memory storage systems. Especially, when a B-tree is constructed, intensive overwrite operations may be caused by record inserting, deleting, and its reorganizing, This could result in severe performance degradation on NAND flash memory because of its distinct characteristics. In this paper, we propose an efficient buffer management scheme, called IBSF, which eliminates redundant index units in the index buffer and then delays the time that the index buffer is filled up. Consequently, IBSF significantly reduces the number of write operations to a flash memory when constructing a...
Hyun-Seob Lee, Sangwon Park, Ha-Joo Song, Dong-Ho
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where ICESS
Authors Hyun-Seob Lee, Sangwon Park, Ha-Joo Song, Dong-Ho Lee
Comments (0)
books