Database MBR中的子节点(R树实现)

Database MBR中的子节点(R树实现),database,indexing,r-tree,Database,Indexing,R Tree,我不熟悉R树的概念。抱歉,如果我问一个与Rtree相关的非常基本的问题。我阅读了一些关于R-树的文献,以了解R-树的基本概念。然而,我无法理解MBR中的集群或分组步骤。困扰我的是: 每个MBR可以容纳多少个点或对象?我可以看到,每个MBR中存储的对象数量是不同的。那么,是否存在任何条件、过程、公式或任何东西来确定每个MBR中将存储多少个对象 谢谢你的帮助!格雷西亚斯 阅读R-tree出版物或关于索引结构的书籍 您可以修改页面大小(因为R-tree是面向磁盘的数据结构,所以应该是8kb) 如果页面

我不熟悉R树的概念。抱歉,如果我问一个与Rtree相关的非常基本的问题。我阅读了一些关于R-树的文献,以了解R-树的基本概念。然而,我无法理解MBR中的集群或分组步骤。困扰我的是:

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


谢谢你的帮助!格雷西亚斯

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

您可以修改页面大小(因为R-tree是面向磁盘的数据结构,所以应该是8kb)

如果页面太空,它将被删除。如果页面太满,它将被拆分。 实际上,就像其他基于页面的树一样(例如B-tree)