论文部分内容阅读
随着计算机技术的研究和发展,空间数据库在计算机图形学,地理信息系统和多媒体数据库等各个领域都有广泛的应用,空间数据库的研究越来越受到人们的重视。传统的关系数据库虽然能够支持空间数据的存储,但却无法支持对其高效的访问,这是因为空间数据的多维特性与关系数据库中的一般索引不相适应。一般索引只适合对一维数据进行索引,因为其索引项是一维线性且严格有序的。空间数据的多维特性在任何方向上并不存在优先级问题,因此需要研究特殊的高效多维索引以适应多维特性的空间数据。多维索引由此应运而生,多维索引主要依靠空间对象之间的邻接性对数据进行组织,它的索引项通常是多维空间下的点或区域。由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,多维索引作为空间数据库中的重要组成部分,可以加快对空间对象的检索。因此,如何建立更有效的多维索引结构一直是空间数据库领域最现实、最紧迫、也是最前沿的研究课题之一。在论述了多维索引技术的相关概念以及多维索引技术的发展历程后,本文在研究R-树等有代表性且效率较高的多维索引技术的基础上,主要围绕两个问题进行了研究和取得的相应成果:第一:本文针对R*-树多维索引在强制重插算法上的不足,提出了一种新的强制重插算法用以改进R*-树多维索引结构。研究实验表明:改进后的R*-树与传统的R*-树相比在索引空间利用率,动态创建索引,索引检索等方面具有更高的性能。第二:R-树静态生成技术的Hilbert R-树算法在构建R-树的过程中容易造成结点之间的重叠。针对这一问题,本文提出了一种改进的静态生成算法。该算法具有存储利用率高,而且查询效率高的优点。