基于NAND Flash的矢量数据索引研究

来源 :战略支援部队信息工程大学 | 被引量 : 0次 | 上传用户:linmu22952
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术、计算机技术等高新技术及未来战争新理念的发展,信息战已经成为未来战争的主要作战形式。数字化战场瞬息万变,在海量信息面前,需要有一个能分析、决策的模块在短时间内给作战人员正确及时的方案,这个模块就是——地理信息系统。数据是GIS的血液,数据管理是GIS的心脏。特别是在嵌入式环境下,由于受硬件性能的制约,空间数据的管理就显得尤为重要。空间数据索引是空间数据管理的重要手段,目前PC机环境下空间数据的索引技术已经十分成熟,普遍采用的是基于磁盘读写特性的R树及其变种树,但是这些空间数据索引已不适应嵌入式环境下固态硬盘的物理特性。本文在重点研究R树系列索引算法的基础上,针对嵌入式环境下矢量数据的应用提出了一种更高效、存储量更小的索引树——CR*树。本文的研究内容主要有以下四点:1.按空间索引结构的发展进程分析了传统空间索引技术,重点对R树及其变种树的算法进行了研究,在此基础上探讨了嵌入式环境下空间索引与传统空间索引的区别,提出了嵌入式空间索引研究和突破的三个方面。2.深入研究了NAND Flash存储器读写特点,提出了NAND Flash环境下提高空间索引效率的解决方案,并在现有的空间索引压缩算法基础上,提出了两种空间索引压缩算法:相对坐标法和相对坐标-格网法。3.将R*树应用于本文提出的相对坐标-格网压缩算法,提出了CR*树索引,并详细分析了CR*树的插入、查询、删除等操作的具体算法。顾及到空间数据索引建立的完备性和系统性,提出了嵌入式空间索引的日志更新方式。4.设计了效率测试实验,对R*树和CR*树在索引节点容量、查询时节点访问量、查询时间三个方面的效率进行了理论对比分析,并用多幅矢量数据进行了验证。结果表明,CR*树在嵌入式设备上的效率明显优于R*树。
其他文献
作为第三代互联网——Semantic Web的核心技术,本体在数据与信息共享、语义一致性表达及知识获取与管理等方面发挥着举足轻重的作用。然而,本体的构建成本却相当高,不但需要大量的人力物力而且构建周期特别长,领域本体如此,全局本体更甚。这在一定程度上阻碍了Semantic Web的普及和应用。为解决这一瓶颈问题,专家学者们经过多年的研究与总结,提出过很多种构建方法,制定了许多构建规则。本文提出基于
LiDAR( Light Detection and Ranging)技术是一种全新的获取地理信息数据的手段,具有普通的摄影测量无法比拟的优势。由于存在着LiDAR系统数据精度还无法满足成图要求、进口的大量LiDAR无法知道其是否达到出厂标称值、国内正在研发的LiDAR质量指标怎样确定是否过关等等需求,急需开展针对LiDAR的检校与标定的研究工作。本文以国内正在研发的LiDAR仪器为例,设计了针对
由于近些年来低轨卫星的特殊用途及其地球科学研究的需要,低轨卫星被广泛应用于地球重力场恢复、高精度海洋大地水准面和遥感成像等领域,而低轨卫星精密轨道是上述应用的前提条件。自从LANDSAT-4卫星成功搭载GPS星载接收机后,星载GPS接收机便成为低轨卫星上最常用的定轨设备之一。我国在发展自主导航系统的同时,也在积极开展一系列低轨卫星实验,基于GPS导航卫星系统的低轨卫星精密定轨具有较强的现实意义。本
基于混合纹理的近景摄影测量是现有的近景摄影测量系统在技术上的补充和应用上的延伸,可以解决在缺乏自然纹理信息或不宜布设人工标志情况下的测量问题。本文以此为出发点开展研究,主要内容包括:介绍了摄影测量系统的发展现状和国内外几种较为成熟的摄影测量系统,提出了基于自然纹理和投影纹理的近景摄影测量研究的背景和意义。提出一种新的、全面的角点分类方法,研究了现有的图像特征点提取的方法,针对其在实际应用中的不足之
休假排队是经典排队理论的延伸和发展,在系统设计、通信网络的性能分析和系统可靠性等领域有着广泛的应用。工作休假排队是经典休假排队的推广,因其在光纤通信系统路由器的建模分析中起着重要作用成为研究热点。带中途退出的排队模型因广泛应用于对顾客等待(逗留)时间有限制的通信系统的设计与分析中而受到相关学者的重视。本文综合运用概率论、随机过程、矩阵论和排队论等相关知识,主要研究了带工作休假的多服务台排队模型和带
本论文利用基于比较原理的上下解方法和反应扩散方程(组)的基本理论,研究了几类具有奇异退化系数的非线性方程组的初边值问题,给出了相应问题解整体存在和爆破的充分条件,并对某些问题,在解爆破的条件下,还给出了爆破解的速率估计。全文共分四部分:第一部分主要介绍了反应扩散方程(组)的基本概念和上下解的基本理论;对论文中多次用到的用于构造上下解的Bessel函数及其基本性质进行了简要介绍;最后,介绍了本论文所
建设高素质“双师型”教师队伍是加快推进职业教育现代化的基础性工作。针对“年轻教师缺方向,目标任务‘单一’”“中年教师缺动力,不能形成‘闭环’”“大龄教师缺平台,价值未充分‘挖掘’”等问题,浙江建设职业技术学院依托“双高计划”工程造价专业群,与企业联合分三个阶段开展了“双师型”教师实践教学能力探索,构建了“双师型”教师实践教学能力培养模式,并形成“制度引领,青年教师由压力转换成长动力”“团队支持,骨
本文主要研究了GEO卫星轨道摄动理论与精密定轨模型化方法。作者在本文中的主要贡献和创新点有:(1)以希尔月球运动理论的思想为基础,在旋转坐标系中建立了GEO卫星的摄动运动方程,求解了该方程的自由解和地球扁率摄动分析解,最终借助线性摄动理论的求解方法,获得了求解旋转坐标系中GEO卫星摄动微分方程的卷积型分析解和通用线性摄动解,从而建立了基于月球运动理论的GEO卫星线性摄动理论。(2)依据地球重力场模
地图制图系统研发的出发点是集地理信息采集与更新、地图制图出版为一体,而地理信息采集与更新需按照地理信息要素分类与编码进行数据组织,地图制图出版需按照图形要素进行数据组织,在以往的地图制图系统中,两者不能兼顾。为了满足一体化地图制图的需要,本文提出在一体化建模时融入组合式思想,通过设计与应用组合式地理信息对象,实现地图的一体化编辑,保证地理信息与地图图形符号的一致性,最终为一体化生产打下基础。主要内
海量地形数据的实时三维绘制技术在作战指挥、飞行模拟、游戏等方面都有着广泛的应用,是虚拟现实、战场环境仿真、3D GIS领域的研究重点和热点。本文以全球数字高程模型以及高分辨率卫星影像作为数据源,重点对基于新一代图形处理器(Graphic ProcessUnit,GPU)的海量地形三维绘制的理论、技术与方法进行了深入研究,大幅度提高了海量地形数据实时绘制的速度和效率,主要工作与创新点包括:1.以海量