是否有其他算法,如LSM树?

时间:2011-02-01 03:54:06

标签: algorithm data-structures nosql

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

还有LSM树等其他算法吗?直接指导我。

3 个答案:

答案 0 :(得分:1)

目前,谷歌发布levelDB(你可以在谷歌搜索); 人们说这是谷歌的重要表现的难忘实施! 我认为在阅读了一些源代码后它是一个简单的版本!

希望它可以提供一些帮助

答案 1 :(得分:1)

和nessDB。 它使用的是一个简单的LSM树https://github.com/shuttler/nessDB

答案 2 :(得分:0)

H2Database的MVStore使用Log Structured Storage,与LSM-Tree有点类似

Fragmented LSM-Tree,在PebblesDB中实现

WiscKey,在此contest project

中实现