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

LSM-Tree 全景：为什么要先写日志再排序

2026-03-15 | database | #database #lsm-tree #leveldb #rocksdb #storage-engine #write-amplification #compaction #bloom-filter

从零理解 LSM-Tree 存储引擎的设计哲学：B-Tree 与 LSM-Tree 的本质差异，写放大/读放大/空间放大的三角权衡，以及 WAL、MemTable、SSTable、Compaction、Bloom Filter 各组件的角色与协作关系。从零写一个 LSM-Tree 存储引擎系列第 1 篇。