R树节点应该有多少个子节点(最小值,最大值)?

时间:2013-04-22 10:01:10

标签: java tree r-tree

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

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

我已经在wikipedia上读到:“......最佳表现已经达到最小填充量的30%-40%。”

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

1 个答案:

答案 0 :(得分:4)

嗯,维基百科说的是:

minimum = approximately 0.3 * maximum to 0.4 * maximum

至于最大值,这取决于您的确切设置和实施。特别是数据集的维度起着巨大的作用,但也是你执行的查询类型(想想每个查询返回的平均点数!)因此,不能是一般规则。

但是,由于R树设计为在磁盘上运行,您应该选择最大值,以便最佳地填充磁盘上的单个块(8kb?)