| 以下仅列出文章摘要、目录等部分内容，如需获取完整论文资料，或原创定制、长期合作，请随时联系。 微信QQ:312050216 |
 |
 |
| 空间数据库基于R型树的索引技术的设计与实现 摘 要 随着计算机技术的快速发展，特别是 Internet 的发展，地理信息系统（GIS）应运而生。在地理信息系统中，作为组成地图基本要素的空间数据是 GIS 的核心，空间数据库是存储、管理和操作空间数据的集合。空间数据库索引技术又是空间数据库和 GIS的一项关键技术，针对空间数据的特性开发合理高效的存取方法早已成为空间数据库和 GIS 领域的研究热点。空间数据库索引技术是提高空间数据库检索性能的关键所在，因此使用空间索引是非常必要的，空间数据库索引技术在空间查询乃至整个空间数据库的建设中都具有十分重要的意义。 本文通过对各种空间数据库索引技术的优点和缺点进行分析和总结，主要研究基于R-树结构的索引算法。针对R-树索引结构的特性，当其索引空间的目标数量增加时，R-树中间结点的索引空间重叠快速增加，从而致使搜索路径增多，索引效率急剧下降的问题，提出了一种改进型的R-树索引结构：SR-R-树，SR-R-树是由一棵SR-树和n棵R-树组成。SR-树（空间关系索引树），用来表示地理空间的空间关系；R-树用来存储空间对象。SR-R-树由结点上相应的指针连接。随后给出了SR-R-树的生成操作、查找，操作、插入操作、删除操作的算法描述。实验证明改进型的R-树索引结构能够适当地解决目前R-树索引算法在某些方面应用上的不足。与R-树相比，SR-R-树在空间开销大于R-树的前提下，查找性能优于R-树，并且索引目标数量越多，SR-R-树的整体性能优势越明显，但是插入性能比R-树差。最后，本文将提出的SR-R-树索引结构用于路径选择服务系统，使得系统中对路径的搜索时间大大降低，发挥了较好的性能。 关键词： GIS ；空间数据库索引技术；R-树；SR-R-树 |
