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

Question

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

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

谢谢你的帮助！格拉西亚斯！

Answer 1

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

你固定一个页面大小（因为 R-tree 是一个面向磁盘的数据结构，这应该是例如 8kb 之类的东西）。

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