WiscKey: Separating Keys from Values in SSD-conscious Storage

Authors: 

Lanyue Lu, Thanumalayan Sankaranarayana Pillai, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau, University of Wisconsin—Madison

Abstract: 

We present WiscKey, a persistent LSM-tree-based key-value store with a performance-oriented data layout that separates keys from values to minimize I/O amplification. The design of WiscKey is highly SSD optimized, leveraging both the sequential and random performance characteristics of the device. We demonstrate the advantages of WiscKey with both microbenchmarks and YCSB workloads. Microbenchmark results show that WiscKey is 2.5x–111x faster than LevelDB for loading a database and 1.6x–14x faster for random lookups. WiscKey is faster than both LevelDB and RocksDB in all six YCSB workloads.

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

Presentation Audio

Lu PDF
View the slides
BibTeX
@inproceedings {194424,
author = {Lanyue Lu and Thanumalayan Sankaranarayana Pillai and Andrea C. Arpaci-Dusseau and Remzi H. Arpaci-Dusseau},
title = {WiscKey: Separating Keys from Values in SSD-conscious Storage},
booktitle = {14th {USENIX} Conference on File and Storage Technologies ({FAST} 16)},
year = {2016},
isbn = {978-1-931971-28-7},
address = {Santa Clara, CA},
pages = {133-148},
url = {https://www.usenix.org/conference/fast16/technical-sessions/presentation/lu},
publisher = {{USENIX} Association},
}
Download