原创论文:
-
The Log-Structured Merge-Tree (LSM-Tree) :github.com/dhanus/lsm-…
- 作者:Patrick O'Neil, Edward Cheng, Dieter Gawlick, Elizabeth O'Neil
- 发表时间:1996年
- 概述:这篇开创性的论文介绍了 LSM 树的基本概念和设计。它阐述了 LSM 树如何通过将写操作优化为顺序追加操作来提高写入性能,以及如何通过合并多个较小的文件来减少磁盘空间使用量的机制。
其他重要论文:
-
LevelDB: An Open-Source Database with Snapshots:opensource.googleblog.com/2011/07/lev…
- 作者:Sanjay Ghemawat, Shun Li, Jeffrey Dean
- 发表时间:2011年
- 概述:这篇论文介绍了 LevelDB,一个基于 LSM 树的开源键值存储。它描述了 LevelDB 的架构和实现细节,并讨论了它如何通过各种优化技术来实现高性能。
-
RocksDB: The Fastest and Most Scalable Key-Value Store:github.com/facebook/ro…
- 作者:Wei Rocks Wu, Yihong Jiang, Bruce Zhang
- 发表时间:2013年
- 概述:这篇论文介绍了 RocksDB,另一个流行的基于 LSM 树的键值存储。它比较了 RocksDB 与 LevelDB 的性能,并展示了它如何在多个基准测试中实现更高的吞吐量和更低的延迟。
-
The Design and Performance of Apache Cassandra:www.cs.cornell.edu/projects/la…
- 作者:Avinash Lakshmanan, Prashant Malik, Adam Spiegel
- 发表时间:2010年
- 概述:这篇论文介绍了 Apache Cassandra,一个分布式 NoSQL 数据库,它使用 LSM 树作为其底层存储引擎。它讨论了 Cassandra 的架构和实现细节,并展示了它如何在大规模负载下实现高可用性和可扩展性。
中文论文:
- LSM-Tree 论文阅读笔记:blog.csdn.net/qq_40206371…
- 图说论文《LSM-based Storage Techniques: A Survey》 :www.cnblogs.com/mingdashu
除了这些论文之外,还有许多其他关于 LSM 树的论文。您可以使用 Google 学术搜索或其他学术数据库来查找更多信息。
以下是一些关于 LSM 树的额外资源:
- LSM 树维基百科文章: en.wikipedia.org/wiki/Log-st…
- LSM 树入门指南: medium.com/tag/lsm-tre…
- RocksDB 文档: rocksdb.org/docs/gettin…