Lifetime-leveling LSM-tree compaction for ZNS SSD
Authors:
Open Access
- 27 June 2022
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 100-105
Abstract
The Log-Structured Merge (LSM) tree is considered well-suited to zoned namespace (ZNS) storage devices since the write requests to LSM-tree is sequential. However, zones can be partially invalidated and be fragmented during LSM-tree compaction. The partially-invalid zones cannot be utilized and thus space amplification becomes significant. To reclaim the invalid space, host-managed garbage collection (GC) is required, which increases the write amplification of ZNS storage and degrades I/O performance. We introduce a lifetime-leveling compaction (LL-compaction) tailored for ZNS SSD, which can alleviate space amplification without GC by making the sorted string tables in a zone have similar lifetimes. In our experiments using LevelDB, the LL-compaction achieved 1.7x better performance by removing GCs.Keywords
Funding Information
- National Research Foundation of Korea (NRF) (NRF-2021R1A2C2095125)
This publication has 7 references indexed in Scilit:
- Constructing and analyzing the LSM compaction design spaceProceedings of the VLDB Endowment, 2021
- Cosmos+ OpenSSDACM Transactions on Storage, 2020
- SMRDB2015
- Data Management and Layout for Shingled Magnetic RecordingIEEE Transactions on Magnetics, 2011
- Benchmarking cloud serving systems with YCSB2010
- CassandraACM SIGOPS Operating Systems Review, 2010
- BigtableACM Transactions on Computer Systems, 2008