LSM-Tree 存储引擎深度解析:MemTable、WAL、Compaction 与读写放大
LSM-Tree(Log-Structured Merge-Tree)是与 B+ 树并驾齐驱的存储引擎范式,被 RocksDB、LevelDB、Cassandra、HBase、TiKV 等大量写密集系统采用。它的核心哲学是"把随机写变成顺序写":所有写入先追加到内存中的 …
tag
LSM-Tree(Log-Structured Merge-Tree)是与 B+ 树并驾齐驱的存储引擎范式,被 RocksDB、LevelDB、Cassandra、HBase、TiKV 等大量写密集系统采用。它的核心哲学是"把随机写变成顺序写":所有写入先追加到内存中的 …