如何使用 JAVA 将 B+ 树保存在文件中

Posted

技术标签:

【中文标题】如何使用 JAVA 将 B+ 树保存在文件中【英文标题】:How to save B+ Tree in a file using JAVA 【发布时间】:2019-09-22 03:14:42 【问题描述】:

我想使用 JAVA 将 B+ 树保存在文件中。 首先,我使用了序列化。但是,如果树的高度很大,就会发生 ***。 有什么方法可以将 B+ Tree 保存到文件中?

【问题讨论】:

展示您的尝试和遇到的问题。 【参考方案1】:

如果您的 B+ 树高度足够大以至于导致堆栈溢出,那么您实现它的方式就有问题。根据Wikipedia的说法,B+树的特征包括它的高度是它所拥有的记录数的对数。

无论如何,如果你给它们一个非常深的数据结构,大多数标准的序列化实现都会遇到困难。

但是,您可以为您的 B+ 树实现自己的树遍历器,避免递归,并将其用作序列化程序的起点。不过,这都是自定义代码;即您需要自己编写。首先搜索“non-recursive tree walk”

【讨论】:

以上是关于如何使用 JAVA 将 B+ 树保存在文件中的主要内容,如果未能解决你的问题,请参考以下文章

Eclipse:如何使目录树显示为包

如何在 Haskell 中实现 B+ 树?

如何将生成的解析树保存为 IntelliJ 上 ANTLR4 插件的 .svg 文件?

如何将Bitmap保存为本地图片文件?

如何使用 Java 将字符串保存到文本文件中?

如何将文本文件的内容转换为单个变量? (java) [重复]