NVMKV: A Scalable and Lightweight Flash Aware Key-Value Store

State-of-the-art flash-optimized KV stores frequently rely upon a log structure and/or compaction-based strat-egy to optimally organize content on flash. However, these strategies lead to excessive I/O, beyond the write amplification generated within the flash itself, with both the application and the flash device constantly rearrang-ing data. In this paper, we explore the other extreme in the design space: minimal data management at the KV store and heavy reliance on the Flash Translation Layer (FTL) capabilities. NVMKV is a scalable and lightweight KV store that leverages advanced capabili-ties that are becoming available in modern FTLs. We demonstrate that NVMKV (i) performs KV operations at close to native device access speeds for get oper-ations, (ii) outperforms state of the art KV stores by 50%-300%, (iii) significantly improves performance pre-dictability for the YCSB KV benchmark when compared with the popular LevelDB KV store, and (iv) reduces data written to flash by as much as 1.7X and 29X for sequential and random write workloads relative to Lev-elDB, thereby dramatically increasing device lifetime.