Browse > Article
http://dx.doi.org/10.7236/JIIBC.2019.19.4.85

A Recovery Scheme of SSD-based Databases using Snapshot Log  

Lim, Seong-Chae (Dept. of Computer Science, Dongduk Women's University)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.19, no.4, 2019 , pp. 85-91 More about this Journal
Abstract
In this paper, we propose a new logging and recovery scheme that is suited for the high-performance transaction processing system base on flash memory storage. The proposed scheme is designed by considering flash's I/O characteristic of asymmetric costs between page update/read operations. That is, we substitute the costly update operation with writing and real-time usage of snapshot log, which is for the page-level physical redo. From this, we can avoid costly rewriting of a dirty page when it is evicted form a buffering pool. while supporting efficient revery procedure. The proposed scheme would be not lucrative in the case of HDD-based system. However, the proposed scheme offers the performance advance sush as a reduced number of updates and the fast system recovery time, in the case of flash storage such as SSD (solid state drive). Because the proposed scheme can easily be applied to existing systems by saving our snapshot records and ordinary log records together, our scheme can be used for improving the performance of upcoming SSD-based database systems through a tiny modification to existing REDO algorithms.
Keywords
flash memory; SSD storage; datagbase systems; recovery algorithm;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Do, J., Zhang, D., Patel, J., DeWitt, D., Naughton, J., & Halverson, A., "Turbo-charging DBMS buffer pool using SSDs," ACM SIGMOD, pp. 1113-1124, June 2011. DOI: 10.1145/1989323.1989442
2 Sang-Won Lee and Bongki Moon, "Design of flash-based DBMS: An in-page logging approach", ACM SIGMOD, pp. 55-66, June 2007. DOI: 10.1145/1247480.1247488
3 C. Mohan and Frank E. Levine, "ARIES/IM: An efficient and high concurrency index management method using write-ahead logging," ACM SIGMOD, 1992. DOI: 10.1145/130283.130338
4 Sungup Moon, Sang-Phil Lim, Dong-Joo Park, and Sang-Won Lee, "Crash recovery in FAST FTL," In Proc. of Software Technologies for Embedded and Ubiquitous Systems. pp. 13-22, 2011
5 Yongseok Son, Sunggon Kim, and Heon Young Yeom, "High-Performance Transaction Processing in Journaling File Systems," In Proc. of USENIX, pp. 224-240, Feb. 2018.
6 Samsung SSD 850 Evo Specification, Web URL:https://www.cnet.com/products/samsung-ssd-850-evo/specs/
7 Wu, G. & He, X. (2012). "Delta-FTL: Improving SSD lifetime via exploiting content locality," In Proc. of European conference on Computer Systems. April 2012. DOI: 10.1145/2168836.2168862
8 Yanqin Jin, Hung-Wei Tseng, Yannis Papakonstantinou, and Steven Swanson, "KAML: A Flexible, high-performance key-value SSD," In Proc. of IEEE HPCA, Feb. 2017. DOI: 10.1109/HPCA.2017.15
9 Puyuan Yang, Peiquan Jin, and Shouhong Wan, "HB-Storage: Optimizing SSDs with a HDD Write Buffer," In Proc. of International Confebrence on Web-Age Information Management, pp. 28-39, June 2013. DOI: 10.1007/978-3-642-39527-7_5
10 Seong-Chae Lim, "A Flash-based B+-Tree using Sibling-Leaf Blocks for Efficient Node Updates and Range Searches," JIIBC Vol. 8, No. 3, pp. 12-24, August 2016. DOI: http://dx.doi.org/10.7236/IJIBC.2016.8.3.12
11 Eunji Lee, Hyokyung Bahn, "NVM-based Write Amplification Reduction to Avoid Performance Fluctuation of Flash Storage," The Journal of the Institute of Internet, Broadcasting and Communication, Vol. 16 No. 4, pp. 15-20. 2016. DOI: http://dx.doi.org/10.7236/JIIBC.2016.16.4.15   DOI
12 Abraham Silberschatz, Peter B. Galvin, and Greg Gagne, Operating System Concepts, 9th edition, Wiley Publication, 2016.
13 Colgrove, J., Davis, J., Hayes, Miller, E., Sandvig, C., Sears, R., Tamches, A., Vachharajani, N., Wang, & Purity, F., "Building fast, highly-available enterprise flash storage from commodity components," ACM SIGMOD, pp. 1683-1694, June 2015. DOI: 10.1145/2723372.2742798
14 Gap-Joo Na, Sang-Won Lee, and Bongki Moon, "Dynamic In-Page Logging for B+-tree Index," IEEE Trnas. on Knowledge and Data Engineering, Vol. 24, No. 7, pp. 1231-1243, 2012. DOI: 10.1145/1645953.1646152   DOI
15 Mustafa Ganim, George A. Mihaila, Bishwaranjan Bhattacharjee, Kenneth A. Ross, and Christian A. Lan, "SSD bufferpool extensions for database systems," In Proc. of VLDB, pp. 1435-1446, 2010. DOI: 10.14778/1920841.1921017