ListDB - Union of Write-Ahead Logs and Persistent SkipLists for Incremental Checkpointing on Persistent Memory

Explore a 15-minute conference talk from OSDI '22 that introduces ListDB, a write-optimized key-value store designed for non-volatile main memory (NVMM). Discover how ListDB addresses the write stall problem in LSM tree-based key-value stores by leveraging three innovative techniques: Index-Unified Logging, Braided SkipList, and Zipper Compaction. Learn how these approaches work together to bridge the latency gap between DRAM and NVMM, effectively reduce NUMA effects, and enable fast background compaction without blocking concurrent reads. Gain insights into ListDB's performance improvements, showcasing 1.6x and 25x higher write throughputs compared to PACTree and Intel Pmem-RocksDB, respectively. Delve into the technical details presented by researchers from UNIST, Sungkyunkwan University, Naver, Line, and the University of Maryland, College Park as they explain the architecture and benefits of this novel key-value store solution.