论文部分内容阅读
空间索引作为空间数据库的关键技术，其性能的高低决定着整个空间数据库的效率。通过对现有的多种空间索引结构进行比较分析，基于开源数据库Ingres实现了广度优先R树连接算法（BFRJ），并对其进行了局部优化和全局优化。基于真实数据的实验结果分析，证实了采用适当的全局优化方法的BFRJ优于其他已知的空间连接算法方法。