1、空间索引-R+树,占利军中科院地理所,目录,R+树与R树的不同之处2. R+树的操作,不同之处,节点数目可以小于m/2，m为树的度数。(兄弟)内节点之间没有重叠区域。一个空间对象可以存储在多个叶节点中。,R+Tree,查找（Searching）,插入（Insertion）,1,A,P,B,C,插入（Insertion）,1,A,P,B,C,4，需Split,分裂,分裂方法：沿x划分、沿y划分分别记录两种划分产生的cost，选择cost小的划分方法,划分的cost有两种：1. 最小面积2. 引起的后续分裂最小（采用）,沿Y的划分,假设填充因子是5,1,2,3,4,5,沿Y的cost为2,沿X的划
2、分,1,3,4,假设填充因子是5,5,沿X轴的cost为1,沿X的划分,1,P,假设填充因子是5,5,XcostYcost，将A划分为R和S,A,1是在叶子节点上的，所以R和S可以共有1，如果是在中间节点，必须分裂,大于5继续分裂,1,2,4,5,沿Y的划分,沿Y轴的cost为3,沿X的划分,沿X轴的cost为0,2,3,4,5,沿X的划分,沿X轴的cost为0,5,XcostYcost，将整个空间划分为V和W,V,W,L M N,G H 1,K J I,G 1,最后R+的树,填充（Pack）,填充操作用在建立一颗R+树，填充因子能够决定树的填充率大小。假设填充因子是5，R+树的度为4。,1,沿Y划分,2,3,4,6,沿Y轴的cost为0,4,沿X划分,2,5,沿X轴的cost为2,6,YcostXcost，按照Y划分的方式,沿Y的划分,2,3,4,5,沿Y轴的cost为2,沿X的划分,1,3,4,5,沿X轴的cost为1,5,沿X轴的cost为1,XcostYcost，按照X划分的方式,由于剩下的少于填充因子5，所以不需要继续进行,继续划分，但是由于此时空间只有A,B,C这三个对象，少于填充因子5，所以停止,谢谢,
