MLC-flash-friendly logging and recovery for databases
Journal
ACM Symposium on Applied Computing
Pages
1541-1546
Date Issued
2013
Author(s)
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.
Type
conference paper