使用SpatialIndex库选择R * Tree的参数

Question

我正在使用来自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);

然后我插入了大量的边界框，目前大约2.5M（德国巴伐利亚州的公路网）。 后来我的目标是插入欧洲的所有道路。

存储管理器和rtree的参数选择有哪些？ 大多数情况下，我使用rtree来查找到给定查询（bbox交叉点）最近的道路。

Answer 1

由于您的数据是静态的，因此良好的批量加载可能对您有用。 最受欢迎（和相当简单）的bluk负载是Sort-Tile-Recursive。 但是，它有点围绕点数据设计。 在插入空间对象时，它可能也可能不起作用。

如果使用批量加载，它将不再是R *树，而是普通的R树。

容量10听起来得太少了我。 你想要一个更大的扇出。 但是你需要进行基准测试，这是数据集和查询依赖什么是好的。 我肯定会尝试100或更多。