地理空间索引R树算法的一种改进

摘要

R树是一种广为采用的空间数据库访问方法，它是基于空间对象的最小包围矩形构成的一种动态索引结构。对现有的R树类型的回顾，显示了他们具有相同的数据结构和属性，区别主要在于在构建树时采用的优化策略不同。现有的R树算法比较适合于那些它们的最小包围矩形在空间上是相互隔离或者相互叠置的空间对象。然而，在现实中还经常存在另一类现象，即一个对象的最小包围矩形包含另一个对象的最小包围矩形。针对这种情况创建了一种新的数据结构，并对插入、搜索和更新算法进行了详细描述。最后对算法进行了对比测试和分析。