java - 将 BTree 序列化为文件

Question

我正在尝试实现 BTree。我几乎已经完成了这棵树，并且对于较小的输入效果很好，这意味着我已经在内存中实现了这棵树。现在我想玩大输入，为此我必须将树写入文件。我不知道从哪里开始。我正在使用 Java，而且我没有做太多的“磁盘写入”编码。任何帮助将不胜感激。如果有人想帮我举个例子就更好了。

Answer 1

如果您的 BTree 及其节点实现了 Serialiable，您可以使用 ObjectOutputStream 和 FileOutputStream 将树及其内容写入文件。它很容易测试:将它写到一个 .ser 文件中，读回它，然后看到你已经得到了原来的 BTree。

Java Almanac有一些有用的包的很好的例子。

更新:我没有看到您在进行修改时动态写入的用例或“不想写入整棵树”。

您的建议似乎慢得令人难以置信。镜像内存中的每个更改以及对文件的相应修改将花费很长时间。

如果您正在尝试执行自己的数据库实现，这很有意义。你有什么设想？