MatrixKV:Reducing Write Stalls and Write Amplification in LSM-tree...(ATC2020)

推荐阅读：
论文解读：MatrixKV: Reducing Write Stalls and Write Amplification in LSM-tree …
MatrixKV: Reducing Write Stalls in LSM-tree

（一）研究目的

减少LSM-tree的写放大和写停顿。

（二）研究背景

LSM-tree 基本原理及应用
流行的基于LSM-tree的键值存储由于 写入放大(write amplification) 和 写入停顿(write stalls) 导致应用程序性能周期性地下降到几乎为零，导致性能不佳且不可预测。本文的初步实验研究表明(1)写入停顿主要源于L0-L1(即LSM-tree的前两层)之间的每次 压实(compaction) 都涉及大量的数据，(2)写入放大随着LSM-tree的深度的增加而增加。
现有的研究主要集中在减少写入放大，而只有少数研究针对减少写入停顿。

写入放大(Write amplification, WA)是指向存储设备写入的数据量与用户向存储设备写入的数据量之比。LSM-tree由于频繁的合并导致高WA。随着数据集大小的增加，树高增加，整体的WA也增加，导致系统吞吐量降低。
写入停顿不仅