我正在寻找一个 Java 库或包,或者只是一些可以帮助我实现修改后的LSM 树的代码。这是问题:
我的系统需要将键/值对写入表中。
key0/value0
key1/value1
稍后,它需要向 key0 添加一个值。
key0/value0.1
当我的系统进行查找时key0
,它需要看到“ value0,value0.1
”。
换句话说,我不会像 LSM 树通常那样替换记录,而是将它与先前插入的记录合并。不幸的是,如果我对记录进行更新,我将失去 LSM 树的所有性能优势。
有谁知道带有合并功能的 LSM 树实现,所以我可以组合行而不是替换它们?
或者有没有更好的方法来处理这个问题?