lsm tree 相关内容

145 阅读2分钟

原创论文:

  • 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 Snapshotsopensource.googleblog.com/2011/07/lev…

    • 作者:Sanjay Ghemawat, Shun Li, Jeffrey Dean
    • 发表时间:2011年
    • 概述:这篇论文介绍了 LevelDB,一个基于 LSM 树的开源键值存储。它描述了 LevelDB 的架构和实现细节,并讨论了它如何通过各种优化技术来实现高性能。
  • RocksDB: The Fastest and Most Scalable Key-Value Storegithub.com/facebook/ro…

    • 作者:Wei Rocks Wu, Yihong Jiang, Bruce Zhang
    • 发表时间:2013年
    • 概述:这篇论文介绍了 RocksDB,另一个流行的基于 LSM 树的键值存储。它比较了 RocksDB 与 LevelDB 的性能,并展示了它如何在多个基准测试中实现更高的吞吐量和更低的延迟。
  • The Design and Performance of Apache Cassandrawww.cs.cornell.edu/projects/la…

    • 作者:Avinash Lakshmanan, Prashant Malik, Adam Spiegel
    • 发表时间:2010年
    • 概述:这篇论文介绍了 Apache Cassandra,一个分布式 NoSQL 数据库,它使用 LSM 树作为其底层存储引擎。它讨论了 Cassandra 的架构和实现细节,并展示了它如何在大规模负载下实现高可用性和可扩展性。

中文论文:

除了这些论文之外,还有许多其他关于 LSM 树的论文。您可以使用 Google 学术搜索或其他学术数据库来查找更多信息。

以下是一些关于 LSM 树的额外资源: