Search CTRL + K

Space Amplification

#IT/System

空间放大 是指实际存储介质上存储的数据量大于数据库中逻辑数据量。

数据结构权衡

通常数据结构只能在 写放大、读放大 和 空间放大 优化两者。比如 B 树比 LSM 树 有更少的 读放大，但 LSM 树 比 B 树有更少的 写放大。

TiKV

Space amplification is the ratio of the amount of data on the storage device versus the amount of data in the database.[1]

SLSM - A Scalable Log Structured Merge Tree with Bloom Filters for Low Latency Analytics

The space required by a data structure can be inflated by fragmentation or requirements for temporary copies of the data.[2]

  1. https://tikv.org/deep-dive/key-value-engine/b-tree-vs-lsm/#space-amplification ↩︎

  2. P.A. Riyaz and Surekha Mariam Varghese, “SLSM - A Scalable Log Structured Merge Tree with Bloom Filters for Low Latency Analytics,” Procedia Technology 24 (2016): 1491–98, https://doi.org/10.1016/j.protcy.2016.05.075. ↩︎