b+树的完整实现

Question

我正在寻找b+树在java中的实现。有人知道我在哪里可以找到正确和完整的实现吗？当我说适当时，我的意思是每个内部节点必须至少有N/2到N个子节点，每个叶子必须有M/2到M个记录。我有以下链接http://en.wikibooks.org/wiki/Transwi...tation_In_Java，但这是不够的。我认为代码没有考虑到树必须不断平衡，并且每个内部节点必须有N/2个以上的子节点。我不知道如何将其添加到代码中。有什么建议吗？

谢谢

Answer 1

我能回忆起JDBM。看一看，可能对你有帮助。

Answer 2

在github上还有一个MapDB：http://www.mapdb.org/。