GR~*-树空间索引方法研究

来源 :中国地质大学(北京) | 被引量 : 0次 | 上传用户:janyang256
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着地理信息系统、计算机辅助设计与制造(CAD/CAM)、遥感图像、数字地球、移动定位服务等应用领域的发展,对空间数据库以及空间数据库索引技术的研究越来越受到人们的重视。特别地对地理信息系统而言,它是有关空间数据管理和空间信息分析的计算机系统,它的核心是数据,而数据又包括是属性数据和空间数据,空间数据的存储量非常巨大,也称海量数据,因此对于空间数据的表示、存储、管理和检索要求更高。空间数据库索引技术就是针对解决这一问题而提出的,它也是空间数据库应用的核心,是用来提高空间数据库存储效率、空间检索性能的关键技术,它的好坏直接关系到空间数据库系统的成败。由于传统的索引技术(如B-树、B+-树等)不能有效地索引空间数据,且专用的索引技术(如R-树、四叉树等)只是针对某一单独的数据类型提出的,并不适用于所有的空间数据,而人们对于这一需求却不断提高,所以迫切需要提出一种更好的、更便捷、易扩展的空间索引技术。何况,目前的空间数据类型五花八门,单一的索引技术已不能满足空间数据的快速查找,且它的性能还会随着数据量的巨增及索引数据的不断更新而急剧下降。因此,研究针对海量不同空间数据对象的索引技术迫在眉睫,这也一直是空间数据库研究领域的一个热点,也就是本文研究的重点。本文从目前比较常用的几种主流空间数据库索引技术入手。首先,介绍了空间数据及空间数据库的基本理论、空间索引的研究思路、影响因素及研究目的;其次,详细陈述了这些常用空间数据库索引方法的基本定义和主要算法,并且总结了其各自的优缺点;最后提出了一种新型的空间索引树——GR*-树,并通过代码实现了其主要算法思路,与其它索引技术进行实验比较,发现这种新型索引技术性能更有优势。
其他文献
随着电动汽车使用量的日益增加,充电桩等基础设施的不断完善,人们对电动汽车车载电源系统的要求也越来越高,迫切希望电动汽车车载电源系统具有更高的电能转换效率和集成度。本文基于电动汽车车载充电机与车载DC/DC的变压器双向传能集成方案和4-11型双向LLC电路拓扑,提出了一种新型的具有高效率和高集成度的基于双向LLC的电动汽车车载电源一体化变换器的电路拓扑,并对其进行了深入的研究与设计。本文对一体化变换
煤炭在我国能源发展中占有重要地位。近年来随着煤矿开采深度的不断增加,大断面巷道的使用也愈加频繁。而随着埋深增加与巷道断面的扩大,巷道围岩出现了变形量大、变形持续时间长等破坏特征,传统的支护形式已经很难满足巷道的安全使用,对深井大断面巷道支护方案的优化研究成为解决此类问题的重中之重。本文以磁西一号井副井马头门为工程背景,采用理论分析、数值模拟和现场监测等手段,对磁西矿深井大断面巷道围岩变形破坏及支护
现在,越来越多的企业开始选择将IT业务进行外包的方式来帮助企业更加专注于自身的核心业务,提高自己的核心竞争力。然而,由于IT行业的技术日新月异,对于企业来说,如何管理好I
教师课堂反馈作为小学英语课堂教学的中心环节,对学生的英语学习具有至关重要的作用。在小学英语课堂教学中,教师课堂反馈语是教师对学生的应答行为及应答表现给予的言语及非言语形式反馈。教师课堂反馈语既是教学的媒介,也给学生提供示范语、目标语及可理解性语言输入,在很大程度上促进学生语言输出。基于英语教师课堂反馈语的重要性,国内外学者纷纷对其进行了相应研究,目前更多研究集中于初高中及大学英语课堂,对小学英语教
乳制品生产环节繁多,工艺复杂,生产控制难度大,特别是受限于落后的生产设备和检测技术,我国乳制品生产常采用经验式或是人工抽样的生产调控模式,难以满足我国当前严峻的乳制
地热资源作为可供人们开发利用并具有巨大发展前景的新型绿色环保资源,是我国能源发展战略和政策的重要内容之一。地热尾水的回灌,是实现这一绿色能源的循环持续利用的关键,但在回灌过程中,部分地热回灌井出现堵塞现象,回灌地压增大,回灌率降低,影响了地热可持续开发利用研究的终极目标,也是成为目前世界范围内砂岩热储亟待攻克的问题。查明地热回灌堵塞发生的机理,制定相应防堵措施,才能实现地热资源的稳定回灌开采和资源
工程现场矿井巷道顶板事故多发,锚杆支护可以显著提高顶板的稳定性。目前将顶板视作岩梁模型,考虑锚杆支护后,在其抗弯性能增强方面的研究仍可进一步展开,本文采用室内试验、数值模拟、理论分析等方式,通过三点弯曲模型研究了不同高跨比、分层数目、锚杆支护密度、锚杆预紧力等因素对岩梁抗弯性能及破坏特征的影响。主要工作如下:通过室内试验,改变自制类岩石试件的高度、设置分层、安装不同间距锚杆实现不同影响因素的研究。
在市场经济快速发展的形势下,顾客对产品质量的认识和要求日益深化,企业面临着更大的竞争压力。药品作为一种特殊的商品,它的质量直接关系到消费者的健康甚至生命安全。D公司的H产品是该公司自主研发的一种软胶囊产品,其近三年的年销售收入约占企业年销售收入的30%。近期公司接到了一些产品质量投诉,如药品明显异形,药液泄漏等,质量问题造成了消费者的不满和经销商合作忠诚度的降低,影响了H产品销量的增长。因此本文针
本文中,我们主要研究由状态转移矩阵和标准布朗运动构成的倒向随机微分方程:其中g: Ω×[0,T]×R×R1×d×Mp→R且对任意Y∈R, Z∈R1×d,V∈Mp, g(t, y, z, v)是循序可测的,Mp
极限理论是概率论的重要分支之一,研究有关部分和及截断和乘积的极限性质是概率极限理论的重要主题。自从1998年,Arnold和Villasenor得出了关于随机变量序列的部分和乘积的一