The Community for Technology Leaders
Green Image
Issue No. 01 - Jan. (2018 vol. 30)
ISSN: 1041-4347
pp: 87-100
Doogie Lee , Department of Computer Science, Yonsei University, Seoul, Korea
Mincheol Shin , Department of Computer Science, Yonsei University, Seoul, Korea
Wongi Choi , Department of Computer Science, Yonsei University, Seoul, Korea
Hongchan Roh , SK Telecom, Seoul, Korea
Sanghyun Park , Department of Computer Science, Yonsei University, Seoul, Korea
ABSTRACT
In this paper, we propose MV-FTL, a multi-version flash transition layer (FTL) that provides page-level multi-version management. By extending a unique characteristic of solid-state drives (SSDs), the out-of-place (OoP) update to multi-version management, MV-FTL can both guarantee atomic page updates from each transaction and provide concurrency without requiring redundant log data writes as well. For evaluation, we first modified SQLite, a lightweight database management system (DBMS), to cooperate with MV-FTL. Owing to the architectural simplicity of SQLite, we clearly show that MV-FTL improves both the performance and the concurrency aspects of the system. In addition, to prove the effectiveness in a full-fledged enterprise-level DBMS, we modified MyRocks, a MySQL variant by Facebook, to use our new Patch Compaction algorithm, which deeply relies on MV-FTL. The TPC-C and LinkBench benchmark tests demonstrated that MV-FTL reduces the overall amount of writes, implying that MV-FTL can be effective in such DBMSs.
INDEX TERMS
Concurrent computing, Benchmark testing, Compaction, Atomic layer deposition, Facebook, Concurrency control, Media
CITATION

D. Lee, M. Shin, W. Choi, H. Roh and S. Park, "MV-FTL: An FTL That Provides Page-Level Multi-Version Management," in IEEE Transactions on Knowledge & Data Engineering, vol. 30, no. 1, pp. 87-100, 2018.
doi:10.1109/TKDE.2017.2757016
828 ms
(Ver 3.3 (11022016))