An Efficient Index Buffer Management Scheme for a B+ tree on Flash Memory 


Vol. 14,  No. 7, pp. 719-726, Dec.  2007
10.3745/KIPSTD.2007.14.7.719


PDF
  Abstract

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 none-volatile 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. 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 B-tree. We also show that IBSF yields a better performance on a flash memory by comparing it to the related technique called BFTL through various experiments.

  Statistics
  Cite this article

[IEEE Style]

H. S. Lee, Y. D. Joo, D. H. Lee, "An Efficient Index Buffer Management Scheme for a B+ tree on Flash Memory," The KIPS Transactions:PartD, vol. 14, no. 7, pp. 719-726, 2007. DOI: 10.3745/KIPSTD.2007.14.7.719.

[ACM Style]

Hyun Seob Lee, Young Do Joo, and Dong Ho Lee. 2007. An Efficient Index Buffer Management Scheme for a B+ tree on Flash Memory. The KIPS Transactions:PartD, 14, 7, (2007), 719-726. DOI: 10.3745/KIPSTD.2007.14.7.719.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals