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 · 2009
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.