《The Log-Structured Merge-Tree (LSM-Tree)》笔记

LSM-Tree 被广泛应用于以文件结构存储数据的数据库：HBase、Cassandra、LevelDB、SQLite。

设计目标：通过顺序写提高写操作吞吐量，替代传统的 B+ 树或 ISAM。

参考资料

• The Log-Structured-Merge-Tree
• Log Structured Merge Trees (LSM) 原理
• Log Structured Merge Tree