An Efficient Dynamic Hash Index Structure for NAND Flash Memory

Chul-Woong YANG  Ki Yong LEE  Myoung Ho KIM  Yoon-Joon LEE  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E92-A   No.7   pp.1716-1719
Publication Date: 2009/07/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E92.A.1716
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Algorithms and Data Structures
NAND flash,  dynamic hashing,  index structure,  

Full Text: PDF>>
Buy this Article

We propose an efficient dynamic hash index structure suitable for a NAND flash memory environment. Since write operations incur significant overhead in NAND flash memory, our design of index structure focuses on minimizing the number of write operations for hash index updates. Through a set of extensive experiments, we show the effectiveness of the proposed hash index structure in a NAND flash memory environment.