数据库中有许多磁盘空间(和内存)管理策略。 我尝试跟踪最好的那些,如BigTable(和HBase,Hypertable,Cassandra)形式的日志结构合并树或TokuDB中使用的分形树。从我提到的内容很容易猜测,我的意思是算法使用明智的资源(例如避免I / O和扩展)。
还有LSM树等其他算法吗?直接指导我。
答案 0 :(得分:1)
目前,谷歌发布levelDB(你可以在谷歌搜索); 人们说这是谷歌的重要表现的难忘实施! 我认为在阅读了一些源代码后它是一个简单的版本!
希望它可以提供一些帮助
答案 1 :(得分:1)
和nessDB。 它使用的是一个简单的LSM树https://github.com/shuttler/nessDB
答案 2 :(得分:0)
H2Database的MVStore使用Log Structured Storage,与LSM-Tree有点类似
中实现