我有500.000个独特的3D点,我想插入到R树中。 R树的构造函数接受两个参数:
我已经在wikipedia上读到:“......最佳表现已经达到最小填充量的30%-40%。”
那么这两个参数的最佳值是什么?
答案 0 :(得分:4)
嗯,维基百科说的是:
minimum = approximately 0.3 * maximum to 0.4 * maximum
至于最大值,这取决于您的确切设置和实施。特别是数据集的维度起着巨大的作用,但也是你执行的查询类型(想想每个查询返回的平均点数!)因此,不能是一般规则。
但是,由于R树设计为在磁盘上运行,您应该选择最大值,以便最佳地填充磁盘上的单个块(8kb?)