Cascaded write amplification of LSM-tree-based key-value stores underlying solid-state disks

H Sun, S Dai, J Huang - Microprocessors and Microsystems, 2020 - Elsevier
Log-structured merge tree (ie, LSM-tree)-based key–value stores (ie, KV stores) are widely
used in big-data applications and provide high performance. NAND Flash-based Solid-state
disks (ie, SSDs) have become a popular storage device alternative to hard disk drives (ie,
HDDs) because of their high performance and low power consumption. LSM-tree KV stores
with SSDs are deployed in large-scale storage systems, which aims to achieve high
performance in the cloud. Write amplification in LSM-tree KV stores and NAND Flash …