基于R树的空间索引技术研究与应用

来源 :南京大学 | 被引量 : 0次 | 上传用户:alpaalpa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着“数字地球”和“数字城市”的提出及应用,政府、企业及科研人员都越来越重视地理环境的数字化表达。由于地理环境的复杂性,因此需要存储和管理海量的空间数据,同时还要在海量的空间数据上进行快速查询和相关分析计算。目前的商用数据库管理系统(DBMS)理空间数据有一定的困难,空间数据库就是为满足这些需求而发展起来的。空间数据索引技术主要是研究如何建立空间索引结构以提高空间数据库检索效率,索引结构的好坏直接影响空间数据的存储效率以及空间检索的性能。面向日益增长的海量空间数据,面向应用需求,设计并实现较为高效的空间索引方法势在必行。   目前,把海量空间数据存储在关系数据库(RDB)中,利用关系数据库管理系统(RDBMS)实施高效管理的需求不断增加,各大数据库厂商也纷纷采取行动,推出相关空间数据库产品。但也面临一些问题:如实现难度大,数据维护复杂;一些空间数据库将其空间索引存储于数据库内核中,使用前必须要获得数据库的底层相关代码;在采用网格索引的空间数据库中,网格索引中网格尺寸的确定需要一定的经验,或者需要对数据集进行分析确定。本文为解决上述问题,在前人研究的基础上,探讨并实现了更高效快速地进行空间数据存储、管理、空间查询、空间连接的若干方法。本文主要研究内容如下:   (1)将现有空间索引方法进行分类,研究了R树族索引、哈希族索引、KD树族索引、空间填充曲线索引,探讨了空间数据库引擎中的关键索引技术。针对R树索引深入剖析了它的索引结构、单路径空间查询及空间连接方法。   (2)在VC++.NET2003平台下应用C++语言与ADO技术设计并实现了R树、空间数据管理两大类。R树类用于对关系表中存储的空间数据的访问与应用;空间数据管理类实现将空间数据在数据文件与数据库之间的转换。   (3)深入研究基于R树索引的空间查询方法,着重探讨了空间查询类型、空间查询处理流程及其精细判断的相关技术,设计并实现了基于R树与RDBMS的多类型(包含、相交、不包含等)、多方式(点查询、多边形查询、穿越查询等)的空间查询方法。   (4)研究了空间连接类型,深刻剖析了基于R树的空间连接算法。设计并应用基于关系表的R树空间连接方法,实现了关系数据库中空间数据的空间连接处理。   在此基础上,本文结合实验数据对所探讨方法进行验证。实验结果表明采用本文设计与实现的方法在关系数据库中存储、管理空间数据以及对空间数据进行空间查询、空间连接效果良好,并且有效地提高了工作效率,达到了研究目的。
其他文献
景观结构、景观动态、景观功能以及景观格局与生态过程之间的相互作用,既是景观生态学研究的焦点问题,也是现阶段干旱区生态环境研究所面临的核心问题。干旱区山地是内陆河流
随着社会经济不断的发展,人们生活水平的提高,人居环境也面临着挑战和机遇,尤其是一些地理条件恶劣的贫困地区,正处在一方面要发展而另一方面又要保持生态和环境的矛盾之中。科学
按照省委部署,从1999年8月30日至11月13日,省政府办公厅领导班子、领导干部集中精力、集中时间,用整风精神认真开展了“三讲”教育。在省委的正确领导下,在省政府领导同志的关心支持下,在省委
荒漠化是全球性的环境灾害,是人类生存的最大威胁因素之一,目前全球荒漠化的面积已占整个地球陆地面积的1/4,而且还在不断扩大。因此,在开展荒漠化发生发展机制分析研究的基
随着数据库技术的不断发展,以大型对象-关系型空间数据库为数据载体技术在地理信息管理系统的开发中获得广泛应用,此外,网络技术的日益先进,也使得在Internet环境下的GIS——WebG
草莓茎尖培养是获得无病毒植株的最重要途径,而且脱毒和快繁技术是大批量、快速生产优质种苗,实现草莓产业优质、高产、高效的关键技术。文章介绍了原原种的获得过程,即通过
对于共享经济价值理念带来的交通发展,我有几个体会:第一,无论是网约车还是共享单车,实际上极大地改善了老百姓的出行体验。这是非常好的变化。第二,分享经济所带来的一种新
中国是中低纬度山地冰川最为发育的国家。其中分布在在西藏东南部、川西和滇西北地区,包括喜马拉雅山东段、念青唐古拉山中东段和整个横断山系的8000余条季风海洋型冰川的面
西北干旱区土地利用类型多样,对环境变化较敏感等特点,是全球变化特别是LUCC研究的重要场所。西部干旱区范围较大,这种大范围的土地利用/覆盖分类需要大量遥感数据和辅助数据
所谓企业家思维,就是电视媒体要按照市场配置资源的要求组织各种要素和资源,按照反映人民群众需求的大众传播、人际传播等规律来配置各种要素和资源,将传播内容通过受众易于