NVLH : Crash-consistent Linear Hashing for Non-Volatile Memory

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

4 Scopus Citations
View graph of relations

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings - 7th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2018
PublisherInstitute of Electrical and Electronics Engineers, Inc.
Pages117-118
ISBN (electronic)978-1-5386-7403-1
Publication statusPublished - Aug 2018

Publication series

NameProceedings - IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA

Conference

Title7th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2018
PlaceJapan
CityHakodate
Period28 - 31 August 2018

Abstract

Linear hashing is a dynamic hashing scheme widely used in modern database systems. However, linear hashing is considered to be difficult and complicated to maintain crash consistency in disk-oriented systems. Without consistency support, linear hashing indexes might need to be rebuilt after a database crash in the case of unwritten changes, thereby degrading performance. This paper revisits linear hashing in the context of fast, byte-addressable non-volatile memory (NVM) and presents NVLH, a novel crash-consistent NVM-resident linear hashing. The proposed linear hashing is persistent and can guarantee persistent data consistency across power failures and crashes. Preliminary experiments show that NVLH improves performance significantly compared to persistent double hashing.

Research Area(s)

  • Linear Hashing, Non volatile Memory, Persistent Index

Citation Format(s)

NVLH: Crash-consistent Linear Hashing for Non-Volatile Memory. / Wan, Hu; Li, Fuyang; Zhou, Zimeng et al.
Proceedings - 7th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2018. Institute of Electrical and Electronics Engineers, Inc., 2018. p. 117-118 8537709 (Proceedings - IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA).

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review