Failure-Atomic Slotted Paging for Persistent Memory
Authors:
Open Access
- 4 April 2017
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 45 (1) , 91-104
Abstract
The slotted-page structure is a database page format commonly used for managing variable-length records. In this work, we develop a novel "failure-atomic slotted page structure" for persistent memory that leverages byte addressability and durability of persistent memory to minimize redundant write operations used to maintain consistency in traditional database systems. Failure-atomic slotted paging consists of two key elements: (i) in-place commit per page using hardware transactional memory and (ii) slot header logging that logs the commit mark of each page. The proposed scheme is implemented in SQLite and compared against NVWAL, the current state-of-the-art scheme. Our performance study shows that our failure-atomic slotted paging shows optimal performance for database transactions that insert a single record. For transactions that touch more than one database page, our proposed slot-header logging scheme minimizes the logging overhead by avoiding duplicating pages and logging only the metadata of the dirty pages. Overall, we find that our failure-atomic slotted-page management scheme reduces database logging overhead to 1/6 and improves query response time by up to 33% compared to NVWAL.Keywords
Funding Information
- NRF (2014R1A1A2058843)
- MKE/KEIT (10041608)
- MSIP (R0190-15-2012)
This publication has 31 references indexed in Scilit:
- A Survey of Software Techniques for Using Non-Volatile Memories for Storage and Main Memory SystemsIEEE Transactions on Parallel and Distributed Systems, 2015
- An empirical study of file systems on NVM2015
- A study of application performance with non-volatile main memory2015
- Persistent B + -trees in non-volatile main memoryProceedings of the VLDB Endowment, 2015
- HEAPOACM Transactions on Storage, 2014
- NVRAM-aware logging in transaction systemsProceedings of the VLDB Endowment, 2014
- Consistent, durable, and safe memory management for byte-addressable non volatile main memory2013
- Storage management in the NVRAM eraProceedings of the VLDB Endowment, 2013
- Whole-system persistence2012
- Data page layouts for relational databases on deep memory hierarchiesThe VLDB Journal, 2002