全面实施b +树

Question

我正在寻找java中b + tree的实现。有谁知道我在哪里可以找到正确和完整的实现？当我说得对 - 我的意思是每个内部节点必须至少有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/。