Title
NVMKV: a scalable and lightweight flash aware key-value store
Abstract
State-of-the-art flash-optimized KV stores frequently rely upon a log structure and/or compaction-based strategy 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 rearranging 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 capabilities that are becoming available in modern FTLs. We demonstrate that NVMKV (i) performs KV operations at close to native device access speeds for get operations, (ii) outperforms state of the art KV stores by 50%-300%, (iii) significantly improves performance predictability 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 LevelDB, thereby dramatically increasing device lifetime.
Year
Venue
Field
2014
HotStorage
Design space,Predictability,Flash file system,Computer science,Write amplification,Associative array,Data management,Operating system,Log structure,Embedded system,Scalability
DocType
Citations 
PageRank 
Conference
15
0.62
References 
Authors
20
7
Name
Order
Citations
PageRank
Leonardo Mármol1943.66
Swaminathan Sundararaman221313.56
Nisha Talagala314810.05
Raju Rangaswami475041.17
Sushma Devendrappa5150.62
Bharath Ramsundar61267.73
Sriram Ganesan7150.62