1

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

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

我在wikipedia上读到：“......最佳性能已经体验到最小填充为最大条目数的 30%–40%。”

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

4

1 回答 1

4

好吧，维基百科说的是：

minimum = approximately 0.3 * maximum to 0.4 * maximum

至于最大值，这取决于您的确切设置和实施。特别是您的数据集的维度起着巨大的作用，而且您执行的查询类型（想想每个查询返回的平均点数！）因此，不能成为一般规则。

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

于 2013-04-22T14:21:51.980 回答