R-tree的性质简介
最新回答
岁月并非如歌
2023-03-19 21:55:37
符号说明：M：结点中单元的最大数目，m(1<= m <= M/2)为非根结点中单元个数的下限。
一个R树满足如下性质:
(1) 每一个叶子结点中包含的单元的个数介于m和M之间，除非他同样是根结点
(2) 每一个叶子结点中的单元(I, tuple-identifier),I为包含所有子结点的最小包含矩形(MBR)，tuple-identifier是指向存储记录的指针。
(3) 每一个非叶子结点的子结点数介于m和M之间，除非他是根结点
(4) 每一个非叶子结点单元(I, child -pointer)I是包含子结点的最小矩形MBR，child-pointer是指向子结点的指针。通过该指针逐层递归，可以访问到叶子结点。
(5) 根结点至少有两个子结点，除非他同时是叶子结点
(6) 所有的叶子结点都处在树的同一层上。
热门标签
