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

【从零写一个 LSM-Tree 存储引擎】Compaction：LSM-Tree 的心脏手术

2026-04-05 | database | #database #lsm-tree #compaction #leveled-compaction #merge-iterator #version #manifest #leveldb #storage-engine

从零实现 LSM-Tree Compaction：最小堆多路归并迭代器、Level 分层与 Compaction 打分、Tombstone 下推、Version/VersionEdit/MANIFEST 版本管理，以及 Leveled/Size-Tiered/Universal 三种策略的量化对比。从零写一个 LSM-Tree 存储引擎系列第 4 篇。