一种优化的空间连接算法

• 作者: 徐海波 杨富平 梁新发 邹永贵
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 空间数据库 空间连接 R树 空间填充曲线 平面扫描
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 117-121
• 分类号: TP311
• 字数: 5129字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.12.034

摘要

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