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

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

13 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article number6574835
Pages (from-to)2661-2673
Journal / PublicationIEEE Transactions on Computers
Volume63
Issue number11
Online published4 Aug 2013
Publication statusPublished - Nov 2014
Externally publishedYes

Abstract

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

Research Area(s)

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

Citation Format(s)

An Adaptive Endurance-Aware +-Tree for Flash Memory Storage Systems. / Fang, Hua-Wei; Yeh, Mi-Yen; Suei, Pei-Lun; Kuo, Tei-Wei.

In: IEEE Transactions on Computers, Vol. 63, No. 11, 6574835, 11.2014, p. 2661-2673.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review