Dynamic Forest: An Efficient Index Structure for NAND Flash Memory
Chul-Woong Yang, Ki Yong Lee, Myoung Ho Kim, Yoon-Joon LEE · IEICE Transactions on Information and Systems · 2009
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.