algorithm - 将 Btrees 保存到磁盘文件并读取它

Question

我想在磁盘文件中保存一个 Btree(不确定是二进制的)。然后读入内存。一些 Level-order 遍历可能是二叉 Btree 的好方法。但如果它不是二进制的。我在内存中构建了从叶节点到根节点的 B 树。我相信我必须在磁盘文件中定义一些结构并输出树节点。使用一些额外的标签来识别文件中的节点？如何遍历可能是这里的关键问题。我想不出保存节点和指针的好方法。然后阅读它。 r在内存中构造树。有什么好主意吗？非常感谢。

Answer 1

B-Trees常用的技术是确保一个节点的大小等于磁盘的 block 大小，并mmap磁盘文件。您没有指定您正在使用哪种编程语言，因此它可能像在 C 中进行强制转换一样简单，也可能更复杂一些，例如创建享元对象来包装 java.nio.IntBuffer。无论哪种方式，B 树的大部分优势在于您不必一次加载所有内容，而是可以相当有效地绕过它。