How to Write to SSDs
Bohyun Lee, Tobias Ziegler, Viktor Leis
Abstract
This paper demonstrates that adopting out-of-place writes is essential for database systems to fully leverage SSD performance and extend SSD lifespan. We propose a set of out-of-place optimizations that collectively reduce write amplification across both the DBMS and SSD layers. We redesign the in-place, B-tree-based LeanStore to write out-of-place and support these optimizations, and evaluate it on diverse OLTP benchmarks, dataset sizes, and SSDs. The final design improves throughput by 1.65-2.24× and reduces flash writes per operation by 6.2-9.8× on YCSB-A. On TPC-C with 15,000 warehouses, throughput improves by 2.45× while flash writes decrease by 7.2×. Finally, we show that the architecture can seamlessly support novel SSD interfaces such as ZNS and FDP.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext c7fe3aac-ba84-47b2-9fbf-8e02de1f39d7Cited by top-tier papers1
Ask how each one uses itBuilds on33
- ZNS: Avoiding the Block Interface Tax for Flash-based SSDsMatias Bjørling, Abutalib Aghayev, Hans Holmberg, Aravind Ramesh et al.USENIX ATC 2021 · 221 citations
- What Modern NVMe Storage Can Do, And How To Exploit It: High-Performance I/O for High-Performance Storage EnginesGabriel Haas, Viktor LeisVLDB 2023 · 83 citations
- Constructing and Analyzing the LSM Compaction Design SpaceSubhadeep Sarkar, Dimitris Staratzis, Zichen Zhu, Manos AthanassoulisVLDB 2021 · 73 citations
- Using Lightweight Formal Methods to Validate a Key-Value Storage Node in Amazon S3James Bornholt, Rajeev Joshi, Vytautas Astrauskas, Brendan Cully et al.SOSP 2021 · 63 citations
- Spooky: Granulating LSM-Tree Compactions CorrectlyNiv Dayan, Tamar Weiss, Shmuel Dashevsky, Michael Pan et al.VLDB 2022 · 57 citations
Related papers
- TreeLine: An Update-In-Place Key-Value Store for Modern StorageGeoffrey X. Yu, Markos Markakis, Andreas Kipf, Per-Åke Larson et al.VLDB 2023 · 36 citations
- RAIZN: Redundant Array of Independent Zoned NamespacesThomas Kim, Jekyeom Jeon, Nikhil Arora, Huaicheng Li et al.ASPLOS 2023 · 38 citations
- ZoneKV: A Space-Efficient Key-Value Store for ZNS SSDsMingchen Lu, Peiquan Jin, Xiaoliang Wang, Yongping Luo et al.DAC 2023 · 16 citations
- ZMS: Zone Abstraction for Mobile Flash StorageJoo Young Hwang, Seokhwan Kim, Daejun Park, Yong-Gil Song et al.USENIX ATC 2024 · 22 citations
- FlashAlloc: Dedicating Flash Blocks By ObjectsJonghyeok Park, Soyee Choi, Gihwan Oh, Soojun Im et al.VLDB 2023 · 3 citations
