FlintKV: A Fast Durable Storage Engine for Modern Databases
arXiv: 2607.02401 · PDF: pdf · Published: 2026-07-02 TL;DR NVM key-value stores have gotten fast at ingest and point lookup, but they’ve skipped the interface guarantees a real database engine needs: point-in-time snapshots, consistent iterators, and atomic batches. FlintKV is an NVM-optimized, skiplist-based engine that natively supports all three under durable linearizability, using a novel flat-combining multi-version concurrency control algorithm co-designed with its persistence path. Standalone it beats prior work by up to 75% in end-to-end throughput; its durable skiplist can also be dropped into existing NVM stores as a component upgrade....