Issue No. 01 - Jan. (2018 vol. 30)
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
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.
Concurrent computing, Benchmark testing, Compaction, Atomic layer deposition, Facebook, Concurrency control, Media
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.