中文会议： 第十一次全国青年地理工作者学术研讨会论文集

会议日期： 2007-07-22

会议地点： 兰州

主办单位： 中国生态经济学会,中国地理学会,生态经济学报编辑部

作　　者： ;

机构地区： 华南农业大学信息学院

出　　处： 《第十一次全国青年地理工作者学术研讨会》

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

关 键 词： 空间搜索 数据结构 空间数据库 地理空间

领　　域： [天文地球]