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