基于Hash、B+、3DR和B*混合索引研究

来源 :中国地质大学(北京) | 被引量 : 0次 | 上传用户:duyyy12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着地理信息产业的快速发展,时空数据逐渐被各行各业广泛需求。近几年时空数据索引技术逐渐受到各行业人士的重视。时空数据索引技术是通过一定规则实现对海量时空数据的存储、管理、分析、查询等功能,使得海量的时空数据管理更加有效,查询更加迅速。时空数据的查询主要是以历史信息、当前信息和未来信息三种方式进行查询,时空索引的建立也主要是实现这三种查询方式建立不同的索引技术。本文主要是从这方面入手,建立混合的索引机制同时满足历史信息、当前信息和未来信息的查询,以Oracle Spatial数据库为平台存储混合索引,并最终将混合索引的查询效率与Oracle Spatial自带索引查询效率进行对比分析。时空数据即包含空间数据又包含时间数据,本文根据时空数据的特性建立时空索引。本文建立的混合索引主要对3DR树的算法进行改进,并引入高斯算法改进3DR树插入和分裂的算法,使得3DR树建立之后节点的外包立方体的重叠面积减少,避免查询到并不满足要求的节点,提高了查询效率。本文以航空物探测量数据为实验数据建立时空索引,由于航空物探测量数据各个时间段的数据量就达百万条记录,因此本文主要为以月时间段为单位的数据分别建立3DR树索引,这样就会避免3DR树索引随着时间的推移、数据量的加大变得深度大、查询效率低等缺点。实验结果表明,对于时间片数据的查询效率明显增高,并且随着数据量加大,效率基本不变。与Oracle Spatial自带的R树进行对比,无论在时间范围的查询还是空间范围的查询在效率上都有明显的提高。针对当前信息的索引的建立,传统的索引是将当前数据插入到索引结构之后,再进行查询,这样就需要从索引树的根节点到叶子节点逐级查询,耗时较长,本文主要通过Hash列表存储不同时空对象当前数据的信息,Hash索引与不同空间的对象的当前信息一一对应,只需通过一次计算量的Hash函数就可以找到对应的信息,查询速度快。针对未来位置索引,本文主要是以邻近时间域内的位置信息做为研究的对象,建立B*树索引,对不同的索引对象进行编码,最后以对象存储的位置信息做回归分析,模拟出运动轨迹,最终预测未来时间内任意时刻的位置。
其他文献
传统文化作为中华民族的固定文化遗产,而高校图书馆是传播信息发展学生智力的重要基地是高校的信息中心,高校图书馆具有一定的收藏能力.因此图书管理员要以传播传统文化,弘扬
综述了透明PP的应用与市场前景、结构特点与开发方法、加工技术以及成核剂的种类与特点。着重介绍了山梨醇苄叉衍生物类成核透明剂的用量、消除白点技术和添加方法
围岩松动圈是制定隧道支护措施和整体稳定性评价的重要参数和依据,如何快速准确地确定松动圈范围已备受关注。以张-石(张家口至石家庄)高速公路上的多条隧道工程为背景,采用
以中国股市中的房地产板块作为研究对象,采用由Engle于1982年提出的ARCH模型,Bollerslev于1986年将之扩展为GARCH模型,通过分析2007年的次贷危机及金融危机发生前后相关个股
当前我国小学生健康状况呈逐渐下滑趋势发展,体质健康是核心素养的重要构成,在核心素养理念下,促进小学生体质健康提升是十分重要的。基于此背景,对培养体育兴趣,形成锻炼习
目的分析张家口市第一医院(以下简称"本院")2014-2016年中药饮片使用情况及发展趋势,为合理制定采购计划、储备饮片、保障临床合理用药提供参考。方法利用本院计算机药品管理
城市社区卫生服务是城市公共卫生和基本医疗服务体系的基础,关系国民医疗水平提高和国家城乡医疗保障的长远发展。同时建立完善社区卫生服务体系是打造"全民健康工程"的重要内