论文研究 一种优化的空间连接算法.pdf

空间数据库中空间连接操作是最重要、最耗时的操作之一，基于BFRJ算法研究了一种对中间连接索引优化排序的空间连接算法OBFRJ，该算法使用广度优先顺序对两棵R树进行同步遍历，对生成的中间连接索引采用了一种空间填充曲线进行排序，使得在下一层的连接时出现页错误的次数减少。实验结果表明，该算法在磁盘访问次数以及CPU代价上都要小于DFRJ和BFRJ算法。