Dynamic Forest: An Efficient Index Structure for NAND Flash Memory

Chul-Woong YANG  Ki YONG LEE  Myoung HO KIM  Yoon-Joon LEE  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E92-D   No.5   pp.1181-1185
Publication Date: 2009/05/01
Online ISSN: 1745-1361
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Database
Keyword: 
NAND flash memory,  D-Forest,  index structure,  

Full Text: PDF(220.4KB)
>>Buy this Article


Summary: 
In this paper, we present an efficient index structure for NAND flash memory, called the Dynamic Forest (D-Forest). Since write operations incur high overhead on NAND flash memory, D-Forest is designed to minimize write operations for index updates. The experimental results show that D-Forest significantly reduces write operations compared to the conventional B+-tree.