MV-FTL: An FTL That Provides Page-Level Multi-Version Management

Doogie Lee, Mincheol Shin, Won Gi Choi, Hongchan Roh, Sanghyun ParkIEEE TKDE 2018 · OpenReview

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.
BibTeX
@article{lee2018mv,
  author = {Doogie Lee and Mincheol Shin and Won Gi Choi and Hongchan Roh and Sanghyun Park},
  title = {{MV-FTL: An FTL That Provides Page-Level Multi-Version Management}},
  journal = {IEEE Trans. Knowl. Data Eng.},
  year = {2018},
  url = {https://openreview.net/forum?id=RWXuW546uM},
}

Loading related content...

Figure