基于r-树的空间数据库查询技术研究-地球探测与信息技术专业论文.docxVIP

摘要空间数据库技术是当前数据库领域的一个研究热点。在国内外也 摘要 空间数据库技术是当前数据库领域的一个研究热点。在国内外也 开始应用于许多不同领域。 但空间数据具有数据量巨大，结构复杂，属性数据与空间数据密 切相关，并随其反映的地理特性不同而具有不同的数据类型等特点。 由于空间数据量的庞大，以及空间对象、空间查询的高度复杂性，空 间数据库的查询效率是衡量空间数据库性能的重要指标。实际应用也 对空间数据库的查询性能提出了迫切要求。 本文从研究空间数据库查询技术的基础入手，重点进行了基于空 间聚类的R一树索引技术、基于R一树的空问连接索引和基于不均匀空 间对象的空间连接精处理的研究，并在此基础上设计并实现了基于 GIS的空间数据查询试验系统。 在基于空间聚类的R一树索引技术的研究中，总结了现有R一树的 算法特点，提出了面向R一树的混合空间聚类算法，并分别在动态环 境和静态环境中实现了基于该混合空间聚类算法的动态R一树与静态 R一树，同时分别将其与现有动态R一树和静态R一树进行了性能对比测 试研究，论证了本文所提出的基于混合空间聚类的耻树在查询性能 方面具有明显的优势。 在基于R一树的空间拓扑方向连接索引的研究中，首先介绍了空 间对象间的连接关系及其判断准则，随后给出了空间连接索引的概念 及基于R一树的空间连接方法，提出了基于R一树的空间拓扑方向连接 索引的概念及其建立过程。空问连接索