使用空间indexex库选择r*树的参数

choice of parameters for R* Tree using SpatialIndex library

本文关键字：参数 选择 空间 indexex      更新时间：2023-10-16

我正在使用http://libspatialindex.github.com/

的spatialIndex库

我在主内存中创建了一个r*树：

size_t capacity = 10;
bool bWriteThrough = false;
fileInMem = StorageManager
    ::createNewRandomEvictionsBuffer(*memStorage, capacity, bWriteThrough);
double fillFactor = 0.7;
size_t indexCapacity = 10;
size_t leafCapacity = 10;
size_t dimension = 2;
RTree::RTreeVariant rv = RTree::RV_RSTAR;
tree = RTree::createNewRTree(*fileInMem, fillFactor, indexCapacity,
   leafCapacity, dimension, rv, indexIdentifier);

然后，我正在插入大量边界盒，目前约为250万（德国巴伐利亚的路网）。稍后，我将旨在插入欧洲的所有道路。

对于存储管理器和RTREE的参数选择是什么？通常，我正在使用rtree找到最接近给定查询的道路（Bbox交叉路口）。

由于您的数据是静态的，因此良好的批量负载可能对您有用。最受欢迎的（也是一个相当简单）的Bluk负载具有分类的回报。但是，它在某种程度上围绕点数据而设计。当您插入空间对象时，它可能也可能不起作用。

如果您使用的是散装负载，它将不再是r*-tree，而是普通的R-Tree。

容量10声音方式对我来说太少了。您想要更大的粉丝。但是您需要基准测试，这是数据集，并查询依赖的内容。我一定会尝试100或更多。

相关文章：