将排序数组转换为 2-4 B 树的复杂性
将大小为 n 的排序数组转换为合法的 2-4 B 树有多复杂? 如果数组没有排序会怎样? 我相信第一个答案应该是 O(logn) (我们必须进行尽可能多的分割)…
除了对完整性的要求之外,B 树和 B* 树还有什么区别?
我知道这个问题,但它是关于B-tree 和 B+-tree。抱歉,如果有类似的 B*-tree,但我找不到这样的。 那么,这两棵树有什么区别呢?关于 B*-tree 的维基…
java.util.Map 的现有基于文件的实现
我正在开发一个使用自定义 Map 的项目。 (其中 Entry 是一对整数)基于 B 树的实现来存储 10 到 1 亿条记录,此类的代码又慢又脏。我需要高效地实现 …