计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (12): 117-121.
邹永贵,徐海波,梁新发,杨富平
ZOU Yonggui,XU Haibo,LIANG Xinfa,YANG Fuping
摘要: 空间数据库中空间连接操作是最重要、最耗时的操作之一,基于BFRJ算法研究了一种对中间连接索引优化排序的空间连接算法OBFRJ,该算法使用广度优先顺序对两棵R树进行同步遍历,对生成的中间连接索引采用了一种空间填充曲线进行排序,使得在下一层的连接时出现页错误的次数减少。实验结果表明,该算法在磁盘访问次数以及CPU代价上都要小于DFRJ和BFRJ算法。