土法炼钢兴趣小组的算法知识备份

【存储工程】LSM-Tree 工程调优：三种放大的权衡

2025-09-09 | storage | #lsm-tree #compaction #write-amplification #read-amplification #space-amplification #bloom-filter

LSM-Tree 的核心设计是把随机写转换为顺序写，但这个转换不是免费的。写入经过 MemTable 刷盘、再经过多次 Compaction 合并，每一字节的用户数据在磁盘上可能被反复读写数十次。读取一个 key 时，最坏情况下需要逐层搜索，直到命中或遍历全部层级。与此同时，旧版本数据和墓碑标记占用的额外空间，在 Co…