《The Log-Structured Merge-Tree (LSM-Tree)》笔记
《The Log-Structured Merge-Tree (LSM-Tree)》笔记
LSM 被广泛应用于很多以文件结构存储数据的数据库,如:HBase, Cassandra, LevelDB, SQLite。
LSM 的设计目标:通过顺序写来提高写操作吞吐量,替代传统的 B+ 树或 ISAM。
参考资料
- 原文
- [The Log-Structured-Merge-Tree](chrome-extension://efaidnbmnnnibpcajpcglclefindmkaj/https://www.cs.umb.
edu/~poneil/lsmtree.pdf) - 扩展阅读
- Log Structured Merge Trees(LSM) 原理
- Log Structured Merge Tree