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

【问题标题】：How many children (min, max) should a R-tree node have?R-tree 节点应该有多少个孩子（最小，最大）？
【发布时间】：2014-09-12 09:38:10
【问题描述】：

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

我在wikipedia 上读到过：“......最佳性能已在最大条目数的 30%–40% 的最小填充量中获得。”

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

【问题讨论】：

【解决方案1】：

好吧，维基百科说的是：

minimum = approximately 0.3 * maximum to 0.4 * maximum

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

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

【讨论】：