MV-FTL: An FTL that provides page-level multi-version management

Doogie Lee, Mincheol Shin, Wongi Choi, Hongchan Roh, Sanghyun Park

Research output: Contribution to journalArticle

4 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)87-100
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume30
Issue number1
DOIs
Publication statusPublished - 2018 Jan

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'MV-FTL: An FTL that provides page-level multi-version management'. Together they form a unique fingerprint.

  • Cite this