WiscKey: Separating Keys from Values in SSD-Conscious Storage

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. W...

Full description

Saved in:
Bibliographic Details
Published in:ACM transactions on storage 2017-03, Vol.13 (1), p.1-28
Main Authors: Lu, Lanyue, Pillai, Thanumalayan Sankaranarayana, Gopalakrishnan, Hariharan, Arpaci-Dusseau, Andrea C., Arpaci-Dusseau, Remzi H.
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.5 × to 111 × faster than LevelDB for loading a database (with significantly better tail latencies) and 1.6 × to 14 × faster for random lookups. WiscKey is faster than both LevelDB and RocksDB in all six YCSB workloads.
ISSN:1553-3077
1553-3093
DOI:10.1145/3033273