Issue No. 09 - Sept. (2012 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.122
Sai Tung On , Hong Kong Baptist University, Hong Kong
Jianliang Xu , Hong Kong Baptist University, Hong Kong
Byron Choi , Hong Kong Baptist University, Hong Kong
Haibo Hu , Hong Kong Baptist University, Hong Kong
Bingsheng He , Nanyang Technological University, Singapore
Owing to recent advances in semiconductor technologies, flash disks have been a competitive alternative to traditional magnetic disks as external storage media. In this paper, we study how transaction recovery can be efficiently supported in database management systems (dbmss) running on slc flash disks. Inspired by the classical shadow-paging approach, we propose a new commit scheme, called flagcommit, to exploit the unique characteristics of flash disks such as fast random read access, out-place updating, and partial page programming. To minimize the need of writing log records, we embed the transaction status into flash pages through a chain of commit flags. Based on flagcommit, we develop two recovery protocols, namely commit-based flag commit (cfc) and abort-based flag commit (afc), to meet different performance needs. They are flexible to support no-force buffer management and fine-grained concurrency control. Our performance evaluation based on the tpc-c benchmark shows that both cfc and afc outperform the state-of-the-art recovery protocols.
Ash, Protocols, Programming, Concurrency control, Databases, Frequency control, Force, transaction recovery, Flash memory, database
H. Hu, B. Choi, J. Xu, S. T. On and B. He, "Flag Commit: Supporting Efficient Transaction Recovery in Flash-Based DBMSs," in IEEE Transactions on Knowledge & Data Engineering, vol. 24, no. , pp. 1624-1639, 2011.