https://plumephp.com/tags/lsm-tree/Recent content in Lsm-Tree on PlumePHPHugozh-CNSat, 26 Sep 2026 00:00:00 +0800https://plumephp.com/database-lsm-tree/Sat, 26 Sep 2026 00:00:00 +0800https://plumephp.com/database-lsm-tree/<p>LSM-Tree（Log-Structured Merge-Tree）是与 B+ 树并驾齐驱的存储引擎范式，被 RocksDB、LevelDB、Cassandra、HBase、TiKV 等大量写密集系统采用。它的核心哲学是&quot;<strong>把随机写变成顺序写</strong>&quot;：所有写入先追加到内存中的 MemTable，再批量刷成不可变的 SSTable，最后通过后台 Compaction 分层合并。对机械盘或 SSD 而言，顺序写远比随机写快，这让 LSM-Tree 在写入吞吐上轻松碾压 B+ 树——代价是读路径要检查多层文件，存在<strong>读放大</strong>。本指南从零构建 LSM-Tree 的心智模型，深入 MemTable、WAL、SSTable、Compaction 策略、Bloom Filter 与读写放大权衡，并给出 RocksDB 的生产调优实践。</p>