MBR中的子节点（R-Tree实现）

Question

我是R-Tree概念的新手。对不起如果我问一个与Rtree有关的非常基本的问题。我已经阅读了一些关于R-Tree的文献来获得R-Tree的基本概念。但是，我无法理解MBR中的聚类或分组步骤。困扰我的是：

每个MBR可以容纳多少个点或物体？我可以看到每个MBR中存储的对象数量是变化的。那么是否有任何条件或程序或公式或任何东西来确定每个MBR中将存储多少个对象？

感谢您的帮助！格拉西亚斯！

Answer 1

阅读R-tree出版物或关于索引结构的书籍。

您修复了页面大小（因为R树是面向磁盘的数据结构，这应该是例如8kb）。

如果页面太空，它将被删除。如果页面太满，它将被拆分。 就像几乎任何其他基于页面的树一样，实际上（例如B树）。