R树节点应该有多少个孩子（最小，最大）？

Question

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

• 儿童的数量降到最低节点可以拥有
• 儿童的最大数目的节点可以有

我读过wikipedia即：“......在最大填充数量达到最大输入数量的30％-40％的情况下，体验到了最佳性能。”

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

Answer 1

那么，维基百科指出的是：

minimum = approximately 0.3 * maximum to 0.4 * maximum 

为最大，这取决于你的具体设置和实施。特别是数据集的维度起着巨大的作用，但也是您执行的查询类型（想到每个查询返回的平均点数！）因此，不能是是通用规则。

但是，由于R-树木被设计为在磁盘上运行，你也许应该选择最大值，使其最佳填充磁盘一个单块（8KB？）