Java 一个R树节点应该有多少子节点（最小、最大）？

我有500.000个独特的3D点，我想将其插入到R树中。R树的构造函数接受两个参数：

• 节点可以具有的最小子节点数
• 节点可以拥有的最大子节点数

我读到过：“……最好的表现是参赛人数至少达到最大参赛人数的30%–40%。”

---

那么这两个参数的最佳值是什么呢？

好吧，维基百科说：

minimum = approximately 0.3 * maximum to 0.4 * maximum

至于最大值，这取决于您的确切设置和实现。尤其是数据集的维度扮演着巨大的角色，而且还包括您执行的查询类型（想想每个查询返回的平均点数！），因此，这不能成为一条一般规则

---

然而，由于R-树设计用于在磁盘上操作，您可能应该选择最大值，以便它能以最佳方式填充磁盘上的单个块（8kb？）

好吧，wikipedia指出：

minimum = approximately 0.3 * maximum to 0.4 * maximum

至于最大值，这取决于您的确切设置和实现。尤其是数据集的维度扮演着巨大的角色，而且还包括您执行的查询类型（想想每个查询返回的平均点数！），因此，这不能成为一条一般规则

但是，由于R-树设计用于在磁盘上操作，您可能应该选择最大值，以便它能以最佳方式填充磁盘上的单个块（8kb？）