Plush: A Write-Optimized Persistent Log-Structured Hash-Table

Vogel L, van Renen A, Imamura S, Giceva J, Neumann T, Kemper A (2022)

Publication Type: Journal article

Publication year: 2022


Book Volume: 15

Pages Range: 2895-2907

Journal Issue: 11

DOI: 10.14778/3551793.3551839


Persistent memory (PMem) promised DRAM-like performance, byte addressability, and the persistency guarantees of conventional block storage. With the release of Intel Optane DCPMM, those expectations were dampened. While its write latency competes with DRAM, its read latency, write endurance, and especially bandwidth fall behind by up to an order of magnitude. Established PMem index structures mostly focus on lookups and cannot leverage PMem’s low write latency. For inserts, DRAM-optimized index structures are still an order of magnitude faster than their PMem counterparts despite the similar write latency. We identify the combination of PMem’s low write bandwidth and the existing solutions’ high media write amplification as the culprit. We present Plush, a write-optimized, hybrid hash table for PMem with support for variable-length keys and values. It minimizes media write and read amplification while exploiting PMem’s unique advantages, namely its low write latency and full bandwidth even for small reads and writes. On a 24-core server with 768 GB of Intel Optane DPCMM, Plush outperforms state-of-the-art PMem-optimized hash tables by up to 2.44× for inserts while only using a tiny amount of DRAM. It achieves this speedup by reducing write amplification by 80%. For lookups, its throughput is similar to that of established PMem-optimized tree-like index structures.

Authors with CRIS profile

Involved external institutions

How to cite


Vogel, L., van Renen, A., Imamura, S., Giceva, J., Neumann, T., & Kemper, A. (2022). Plush: A Write-Optimized Persistent Log-Structured Hash-Table. Proceedings of the VLDB Endowment, 15(11), 2895-2907.


Vogel, Lukas, et al. "Plush: A Write-Optimized Persistent Log-Structured Hash-Table." Proceedings of the VLDB Endowment 15.11 (2022): 2895-2907.

BibTeX: Download