论文部分内容阅读
目前,随着信息技术的不断应用,对信息处理的需求也不断深化,由此,基于空间数据库管理系统的空间数据库索引技术的研究正逐步兴起,并且日趋成熟以期达到应用的目标。其中,空间数据库索引技术作为空间数据库的访问引擎是关系到如何提高空间数据库的信息处理和信息管理的性能的一个重要机制,目前也处于研究与探讨的重要阶段。本文从当前业界普遍认同的主流空间数据库索引技术入手。首先,详尽地阐述各种空间数据库索引技术的基本原理和主要方法,并且剖析了各种空间数据库索引技术的适用性特点和优劣势;其次,基于对经典的R—树和R~*—树的研究与探讨,提出了一种改进的空间数据库索引技术——混和型的R~*Q—树空间数据库索引技术。该技术将传统的四叉树索引方法有机地融入到成熟的R~*—树索引方法,实现了对已有R~*—树空间索引技术的有效改进,即使所提出的混和型R~*Q—树空间数据库索引技术具有有效的动态索引指导机制,从而有效地提高了空间数据的索引效率。文中基于通用的开发平台,采用Java开发技术完成了对该技术的索引方法的主要功能模块的设计与开发工作。最后基于业界公认的针对相关索引算法的性能评价标准,采用大量的随机性仿真的空间数据库实验测试数据集,完成了对所提出的R~*Q—树索引算法与经典的R~*—树索引算法的测试与评估工作。测试结果表明,该索引算法能够很有效地减少空间索引重叠区域的面积,显著的改善了空间数据库的索引效率。