4.6 Article

Garbage collection and data recovery for N2DB

期刊

TSINGHUA SCIENCE AND TECHNOLOGY
卷 27, 期 3, 页码 630-641

出版社

TSINGHUA UNIV PRESS
DOI: 10.26599/TST.2021.9010016

关键词

Non-Volatile Memory (NVM); Garbage Collection (GC); data recovery

资金

  1. National Key Research & Development Program of China [2016YFB1000504]
  2. National Natural Science Foundation of China [61877035, 61433008, 61373145, 61572280]

向作者/读者索取更多资源

Non-Volatile Memory (NVM) offers byte-addressability and persistency, providing an opportunity to build new database systems with a single-layer storage design. N2DB, a single-layer NVM-Native DataBase, avoids the complexity of disk-oriented and in-memory databases. The paper also presents the garbage collection and data recovery mechanisms for N2DB.
Non-Volatile Memory (NVM) offers byte-addressability and persistency Because NVM can be plugged into memory and provide low latency, it offers a new opportunity to build new database systems with a single-layer storage design. A single-layer NVM-Native DataBase (N2DB) provides zero copy and log freedom. Hence, all data are stored in NVM and there is no extra data duplication and logging during execution. N2DB avoids complex data synchronization and logging overhead in the two-layer storage design of disk-oriented databases and in-memory databases. Garbage Collection (GC) is critical in such an NVM-based database because memory leaks on NVM are durable. Moreover, data recovery is equally essential to guarantee atomicity, consistency, isolation, and durability properties. Without logging, it is a great challenge for N2DB to restore data to a consistent state after crashes and recoveries. This paper presents the GC and data recovery mechanisms for N2DB. Evaluations show that the overall performance of N2DB is up to 3.6x higher than that of InnoDB. Enabling GC reduces performance by up to 10%, but saves storage space by up to 67%. Moreover, our data recovery requires only 0.2% of the time and half of the storage space of InnoDB.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据