MLC-flash-friendly logging and recovery for databases

  • Authors:

  • Hua-Wei Fang;Mi-Yen Yeh;Tei-Wei Kuo

  • Affiliations:

  • National Taiwan University, Taipei, Taiwan, ROC;Institute of Information Science and Research Center for Information Technology Innovation, Academia Sinica, Taipei, Taiwan;National Taiwan University, Taipei, Taiwan, ROC and Research Center for Information Technology Innovation, Academia Sinica, Taipei, Taiwan

  • Venue:
  • Proceedings of the 28th Annual ACM Symposium on Applied Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This research is motivated by the needs for data manipulation over flash-memory storage systems, where flash memory has become a popular data storage medium for mobile devices. Different from the past work, we are interested in recovery designs with steal and no-force policies over ARIES-based recovery, that is widely adopted in many database systems. In this paper, we aim at the proposing of a design that improves not only the logging overheads but also the recovery performance for DBMSs over MLC (and SLC) flash memory. A logging mechanism with start, update and end log blocks are proposed to support efficient transaction recovery in joint considerations of both wear-leveling and garbage collection over flash memory. A recovery mechanism is proposed to efficiently find out the transactions that need to be redone or undone to address the steal and no-force polices. The capability of the proposed logging and recovery methodology was evaluated by extensive experiments, in which significant improvement on recovery performance was achieved, compared with the past work.