An Adaptive Endurance-Aware ${B^+}$-Tree for Flash Memory Storage Systems
Hua-Wei Fang, Mi-Yen Yeh, Pei-Lun Suei, Tei‐Wei Kuo · IEEE Transactions on Computers · 2013
This work is motivated by the strong demand for flash-friendly index designs to resolve reliability and performance concerns for data manipulation over flash memory. In comparison to previous work, we propose and explore the impact of hot-data access, sibling-link updates, and different workload types to a tree index structure over flash memory. In particular, a flash-friendly${B^ + }$-tree, referred to as an Adaptive Durable${B^ + }$-tree, is proposed to not only improve the endurance but also the performance of a tree index structure. The capability of the proposed methodology and index design is evaluated through a series of experiments, in which significant improvement on endurance was achieved in comparison to previous reports on the subject.