推荐阅读:
论文解读: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也增加,导致系统吞吐量降低。
写入停顿不仅