java - R 树节点应该有多少个子节点(最小值、最大值)？

Question

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

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

我读过wikipedia那:“......最好的性能是在最小填充量为最大条目数的 30%–40% 时体验到的。”

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

Answer 1

嗯，维基百科的内容是:

minimum = approximately 0.3 * maximum to 0.4 * maximum

至于最大值，这取决于您的具体设置和实现。特别是数据集的维数起着巨大的作用，而且您执行的查询类型也起着重要作用(想想每次查询返回的平均点数!)因此，不能成为一般规则。

但是，由于 R 树被设计为在磁盘上运行，您可能应该选择最大值，以便它以最佳方式填充磁盘上的单个 block (8kb？)