2.2.2 LSM-Tree (Log-Structured Merge-Tree)

文档摘要

2.2.2 LSM-Tree (Log-Structured Merge-Tree) LSM-Tree 不是教科书里一个优雅的数学结构，而是一场在磁盘吞吐、内存开销、读写延迟与一致性保障之间持续博弈的工程实践。它诞生于1996年O’Neil等人的论文，却在近二十年后才真正爆发——不是因为理论突然变香了，而是因为工程师们终于意识到：当写入成为瓶颈，就该让读取多走几步路；当磁盘随机IO贵如黄金，就该把写操作统统“攒起来”，用顺序写换掉千刀万剐的随机落盘。今天，我们不谈概念定义，不列文献综述，也不复述维基百科式的三段论。