论文部分内容阅读
研究了一种基于广度优先搜索的层内分组扫描策略的R树空间连接新算法.BFGS采用广度优先的顺序对两棵R树进行同步遍历,在处理每层的中间连接索引时采取了比逐个节点连接更好的层内优化策略,使得所生成的中间连接索引自动被排序,从而减少了对其的处理时间.实验结果表明,无论是I/O时间还是CPU时间,BFGS都胜过RJ和BFRJ算法,比RJ算法的速度快了15 .5 %～33.1% ,证明BFGS是一种高效的R树空间连接算法.