3

我正在寻找一个 Java 库或包,或者只是一些可以帮助我实现修改后的LSM 树的代码。这是问题:

我的系统需要将键/值对写入表中。

key0/value0
key1/value1

稍后,它需要向 key0 添加一个值。

key0/value0.1

当我的系统进行查找时key0,它需要看到“ value0,value0.1”。

换句话说,我不会像 LSM 树通常那样替换记录,而是将它与先前插入的记录合并。不幸的是,如果我对记录进行更新,我将失去 LSM 树的所有性能优势。

有谁知道带有合并功能的 LSM 树实现,所以我可以组合行而不是替换它们?

或者有没有更好的方法来处理这个问题?

4

0 回答 0