是否有其他算法，如 LSM 树？答案

【问题标题】：Are there other algorithms like LSM tree?是否有其他算法，如 LSM 树？
【发布时间】：2019-11-29 10:27:14
【问题描述】：

数据库中有许多磁盘空间（和内存）管理策略。我尝试以 BigTable（和 HBase、Hypertable、Cassandra）或 TokuDB 中使用的分形树的形式跟踪最好的日志结构合并树。从我提到的内容很容易猜到，我的意思是明智地使用资源的算法（例如避免 I/O 和良好的扩展性）。

还有像 LSM 树这样的算法吗？直接指导我吧。

【问题讨论】：

【解决方案1】：

目前，google发布levelDB（可以在google中搜索）；人们说它是google bigtable 的memtable sstable 实现！看了一些源代码，我认为这是一个简单的版本！

希望能给大家一些帮助

【讨论】：

【解决方案2】：

和 nessDB。它使用了一个简单的 LSM-Tree，https://github.com/shuttler/nessDB

【讨论】：

【解决方案3】：

H2Database 的 MVStore 使用Log Structured Storage，有点类似于 LSM-Tree

【讨论】：