MixSL: An efficient transaction recovery model in flash-based DBMS

Abstract

With the development of flash technologies, flash disks have become an alternative to hard disk as external storage media. Because of the unique characteristics of flash disks such as fast random read access and out-place update, shadow paging technology can be adopted to support transaction recovery in flash-based DBMS. Inspired by shadow paging and logging, we propose a new transaction commit model named MixSL which can be used in databases built on MLC flash disks. Based on MixSL, we detail normal processing, garbage collection and recovery. For improving system performance and raising the utilization ratio of flash disks, we extend MixSL to support group commit. Our performance evaluation based on the TPC-C benchmark shows that MixSL outperforms the state-of-the-art recovery protocols. © 2013 Springer-Verlag Berlin Heidelberg.