An Adaptive Endurance-Aware B+-Tree for Flash Memory Storage Systems

作者：Fang Hua Wei^*; Yeh Mi Yen; Suei Pei Lun; Kuo Tei Wei

来源：IEEE Transactions on Computers, 2014, 63(11): 2661-2673.

DOI：10.1109/TC.2013.158

• B+-tree
• endurance
• reliability
• flash-memory storage systems
• index structure

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 - tree, referred to as an Adaptive Durable - 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.

• 出版日期2014-11
• 单位中国科学院