一种基于多级网格和改进QR-树的混合索引

来源 :河南理工大学 | 被引量 : 5次 | 上传用户:mydoself
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的深入发展,各领域不断产生大量的空间数据,面对海量的空间数据,针对其特殊性以及空间查询的高度复杂性,应用中必须引进空间索引技术来提高空间数据库的查找性能。作为空间数据库的关键技术之一,空间索引性能的优劣直接影响到空间数据库的整体性能。  本文研究了目前主流的空间数据库索引技术。首先,详细阐述了各类空间索引技术的基本原理,并且分析了各种索引结构的优势和劣势。其次,在对网格索引和QR-树索引详细研究的基础上,本文提出了一种基于多级网格和改进QR-树的混合索引,该索引的基本思想是:首先对整个研究空间进行多级网格划分,这是整个索引结构的关键,适当层次的划分可以有效地减少存储空间,提高系统的效率,然后对最后一级的网格建立QR-树索引,减少了空间的重叠,提高查询的效率。  本文还在结点分裂时引入了惰性分裂技术。该项技术的核心思想是在结点溢出时不马上进行分裂,而是将索引项插入到邻近的未满的兄弟结点中。当邻近的兄弟结点都已满时再执行结点的分裂操作,进行分裂时利用聚类技术重组空间数据项,以获得更高的效率。采用了此项技术后多级混合索引可以提高整体的查询性能和检索效率,也大大提高了系统的空间利用率,具有重要的研究价值和良好的应用前景。  最后对该多级混合索引本文采用Java开发技术进行了仿真测试。然后依照该领域公认的有关索引算法性能评价标准,运用了大量随机性仿真空间数据库测试数据集,实现了对多级混合索引和常规 QR-树索引算法的仿真与比较。实验结果显示:多级混合索引的构造代价相对较低,并且拥有较好的时间复杂性和空间复杂性。
其他文献
近年来,随着虚拟现实、CAD、多媒体娱乐等相关应用产业的发展,越来越多的三维模型被创建和使用,而互联网技术的飞速发展和广泛普及也极大地促进了多媒体信息的共享和交流。关于
在计算机图形学领域,体绘制是一门独立的渲染技术。因具备对三维数据场的完全描述能力,体绘制技术在医学成像、地质勘探、数字雕刻等众多领域中得到了广泛的应用。体数据通常是
软件复用能够有效的减少软件开发中的重复劳动,是提高软件生产率和质量的有效途径。存在大量的可复用软件资源是软件复用的前提和基础。随着Internet和软件复用技术的发展,在In
计算机网络的快速发展,给人们生活带来便利的同时,人们对其依赖程度也与日俱增。同时,频繁发生的网络攻击事件不但严重影响了人们的正常生活,也给社会造成巨大经济损失。入侵检测
近年来,世界能源短缺严重制约着各国经济建设、社会发展和环境保护。在我国这样一个人口大国中,电力资源的短缺问题更是越发严重。全国各地都在积极响应国务院颁布的《核电中
操作系统一直是计算机领域内一个重要的课题,如何构建一个安全并且高效的操作系统,是操作系统研究的目标。   一直以来,操作系统的内核设计有两个方向,微内核结构和宏内核结构
在出版界,人们一直在尝试着将传统纸质的书目资源电子化,借助互联网平台,推广书目,增加书目的受众。并且借助于搜索引擎技术,提高书目的使用效率。   商务印书馆是具有百年历史
随着基于不确定数据进行数据挖掘和知识发现的研究的深入,这种更加符合客观实际的理论方法越来越成为近年来研究的热点。空间数据固有信息的海量性和复杂性使得传统的数据查
随着社会分工越来越细,企业与企业之间通过协同完成业务目标已成为不可逆转的趋势。从最终用户的角度来说,他们所使用的产品、享受的服务往往是由多个企业,通过整合自身资源相互
数据挖掘是当今人工智能和数据库研究方面最富活力的领域。数据挖掘是指从大量的数据中发现潜在的、有用的知识的过程。关联规则数据挖掘是数据挖掘的一个主要研究内容,而如何
学位