string - 如何用矩形边界框构造 R 树（STR 方法）？

Question

如何基于矩形边界框的排序瓦片递归方法以及单独搜索构建R树？共有 12 个边界框，带有 (minx, miny) & (maxx , maxy)

我不需要删除或更新任何节点。

Answer 1

检查原始论文...您使用平均值。事实上，这个问题也出现在点数据上：在第一个批量加载步骤之后，您可能拥有比根节点更多的页面，因此您需要批量加载另一个级别。

对于点数据，STR批量加载的页面不会重叠；在更高级别和矩形他们可能会这样做。STR 的流行可能很大程度上源于点数据。

PS 总共有 12 个边界框，使用 R-Tree 对我来说听起来有点矫枉过正。我将页面大小设置为明显大于 12 个条目。好吧，当您的树由单个节点组成时，它并不是真正的树...