空间数据库索引技术的研究及应用

来源 :华北电力大学(保定) 华北电力大学 | 被引量 : 0次 | 上传用户:woshizhaozhiqiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地理信息系统在最近的30多年内有着高速的发展,它被广泛应用于环境评估、城市规划、邮电通讯、电力水利、交通运输、商业金融等众多领域。伴随着地理信息系统的广泛应用,人们对空间数据库的性能提出了更严格的要求。而空间索引方法就是空间数据库和地理信息系统(GIS)的一项关键技术,空间索引性能的优劣直接影响了空间数据数据库和地理信息系统(GIS)的整体性能。因此,开发高效的空间数据库存取方法一直是空间数据库和地理信息系统(GIS)领域的研究热点。本文中通过总结各种索引技术的缺点,吸取各种索引技术的优点,根据多级索引的思想,结合路线服务系统的需求,提出了一个基于QR-tree和Hilbert R-tree的改进的二级索引技术。该改进技术的思想是第一,用QR-tree丬将空间区域进行划分为不同空间范围的子空间,使其作为第一级索引。第二,对QR-tree的每一个结点所对应的索引空间建立一棵Hilbert R-tree。然后所有的空间实体根据其空间范围大小的不同存储在不同的Hilbert R-tree中,这是第二级索引。除此之外,在Hilbert R-tree进行插入操作造成结点上溢的情况时,本文引入了基于聚类划分技术的结点分裂算法来优化空间数据的组织,提高空间数据的检索的效率。本文中给出了改进的二级索引技术的三个动态的空间数据的操作方法:插入、删除和查找操作。通过这种二级索引技术,每次对空间数据的操作可以通过一级索引粗略定位,确定目标空间对象所在的区域范围,排除一些不必要的结点。然后通过二级索引对一级索引确定下来的区域范围所对应的Hilbert R-tree执行空间数据操作,由于降低了每一棵Hilbert R-tree的高度,所以改进的索引技术有效的提高了空间数据操作的效率。本文中以实验的方法分别对改进的索引技术和R-tree索引技术在执行插入、删除和查找三种动态操作时的性能进行了测试,通过定性和定量两种方法对这两种索引方法的性能进行了分析。实验证明改进的索引技术有效的减少了执行查找操作的时间,较大的提高了空间数据的检索速度。同时,改进的索引技术在执行删除操作的时候效率也有所提高。最后,本文将改进的索引技术应用到路线服务系统中,使路线服务系统使用改进的索引技术的索引结构在区域查询功能中发挥了较好的性能。
其他文献
由于面向对象技术存在代码的缠结和散射问题,所以在面向对象技术的基础上提出一种新的软件开发技术——面向方面AO(Aspect-Oriented)。本文主要对面向方面软件进行自动化测试
随着电子商务、办公自动化等技术的不断发展,工作流技术已经广泛的应用到各种大型商业软件中,工作流技术以及工作流管理系统已经成为大型软件中的支柱。鉴于工作流技术所起到的
不断发生的数据泄露、破坏、篡改等数据库安全问题给以数据库为核心的计算机集成系统造成了巨大的危害。数据库安全增强技术不仅能够大幅提高数据库的安全性,同时不会对系统执
随着互联网技术的飞速发展以及移动网络的普及,多种多样的实时网络应用(比如流媒体、P2P等)不断涌现。因此如何解决实时网络流量识别问题已成为网络安全和网络监测的关键。本
表单是一种电子化、具有固定显示格式的页面;是信息进行传递的载体;也是系统与用户交互的主要界面。表单所能传递的信息通常由其表单域中填写的内容构成,用户通过填写表单域实现
近年来,随着CG产业的快速发展,运动捕获技术也日益成熟,并被越来越广泛地应用于影视动画、游戏制作、体育训练、科学研究等领域中。然而,由于运动捕获技术自身存在的缺点,如
随着物联网的飞速发展,无线传感器网络(Wireless Sensor Networks,WSN)技术已经走进了人们的生活,无线技术也得到了快速的发展,并且逐渐改变着人们的生活方式。WSN技术是在嵌
目前国内软件行业中,大多数为中小型软件企业的实际情况,并且现今软件维护逐渐成为困扰软件企业的主要因素,有越来越多的现有软件因不能满足企业未来需求而成为遗产系统,本文针对
随着我国经济的快速发展和“一户一表”工程政策的全面实施,城镇居民对水、气、电资源的需求量越来越大,同时居民对住宅环境和物业管理水平也提出了更高的要求。目前在家用表的