Loading [a11y]/accessibility-menu.js
KVSSD: Close integration of LSM trees and flash translation layer for write-efficient KV store | IEEE Conference Publication | IEEE Xplore

KVSSD: Close integration of LSM trees and flash translation layer for write-efficient KV store


Abstract:

Log-Structured-Merge (LSM) trees are a write-optimized data structure for lightweight, high-performance Key-Value (KV) store. Solid State Disks (SSDs) provide acceleratio...Show More

Abstract:

Log-Structured-Merge (LSM) trees are a write-optimized data structure for lightweight, high-performance Key-Value (KV) store. Solid State Disks (SSDs) provide acceleration of KV operations on LSM trees. However, this hierarchical design involves multiple software layers, including the LSM tree, host file system, and Flash Translation Layer (FTL), causing cascading write amplifications. We propose KVSSD, a close integration of LSM trees and the FTL, to manage write amplifications from different layers. KVSSD exploits the FTL mapping mechanism to implement copy-free compaction of LSM trees, and it enables direct data allocation in flash memory for efficient garbage collection. In our experiments, compared to the hierarchical design, our KVSSD reduced the write amplification by 88% and improved the throughput by 347%.
Date of Conference: 19-23 March 2018
Date Added to IEEE Xplore: 23 April 2018
ISBN Information:
Electronic ISSN: 1558-1101
Conference Location: Dresden, Germany

Contact IEEE to Subscribe

References

References is not available for this document.