基于MongoDB数据库的多时态地形数据存储管理方法Word下载.docx
- 文档编号:19645045
- 上传时间:2023-01-08
- 格式:DOCX
- 页数:8
- 大小:393.30KB
基于MongoDB数据库的多时态地形数据存储管理方法Word下载.docx
《基于MongoDB数据库的多时态地形数据存储管理方法Word下载.docx》由会员分享,可在线阅读,更多相关《基于MongoDB数据库的多时态地形数据存储管理方法Word下载.docx(8页珍藏版)》请在冰豆网上搜索。
考虑到应急救灾多时态数据库为基础数据库,不同时态地形图层之间独立存储,故可通过经纬度坐标隐式关联。
对于表达地理时间最重要的变化,则通过上层的分析模块,根据几何位置、形状和范围,以及纹理的灰度和颜色等因素进行分析判断。
故序列快照模型可满足多时态地形数据基本的管理需要。
图1基于快照的多时态地形数据
Fig.1Multi-TemporalTerraindataBasedonSnapshot
由于天气和云雾等外在因素的影响,导致人为操作和地形传感器数据的采集存在测量误差,不同时态的数据范围会存在差异。
当出现新数据的覆盖范围小于历史数据时,对于新数据未覆盖的区域,则采用该区域最新的历史数据进行代替,该应用特性满足基图修正模型。
鉴于此,多时态地形数据模型采用快照模型和基图修正模型的折衷模型。
即不同时态的地形数据采用快照来表示,某一时态的地形数据的缺失部分采用基图修正模型表示。
图2基于修正模型的多时态叠置
Fig.2Multi-TemporalOverlaybasedonCorrectionModel
由于地形数据具有覆盖范围广和数据量大的特点,若仍以图幅为管理单元,难以满足实时可视化数据高效调度和绘制的需要[5]。
因此,构建地形金字塔模型,即将异源异构数据整合到统一坐标系,按照规则的空间范围进行格网划分,并采用四叉树模型,为地形不同细节层次的格网间建立映射关系[6]。
通过细化数据存储和调度的最小单元,建立层次结构,保证海量地形数据的调度。
并按照视距和视点范围,由远到近、由局部到整体,高效调度并流畅显示。
2多时态地形数据组织管理方法
2.1基于元数据的时态信息管理
时间、空间和属性是地理实体和地理现象本身所具有的三个基本特征,是反映地理实体的状态和演变过程的重要组成部分。
由于地形数据本身并不包含时间信息,所以常将其作为地形数据的语义进行扩展,并通过结构化描述来统筹管理。
按照xml文件管理的时态信息,地形根节点包括DemDB和DomDB两个数据子节点,每个子节点为每一个受灾区域建立一个工程节点,每个工程节点映射一个数据库节点,每个数据库节点映射一个或多个时态节点,时态节点存储地形数据的时间信息和地形范围信息。
图3多时态元信息数据结构
Fig.3DataStructureofMulti-TemporalMetadata
客户端连接多时态地形数据库时,首先获取该时态元文件,解析得到工程、数据库和时态信息,并用树状控件显示。
点击某受灾区域的工程节点,定位到该受灾区域,可显示最新的地形数据。
如果需要回溯查看历史状态,点击树状控件中的历史节点或者界面中的时间进度条,可查看该受灾区域的历史状态。
2.2基于时间戳的时态地形数据存储管理
地形数据通过地形金字塔划分为规则格网,每一个地形格网块通过惟一标识码进行索引。
地形格网块惟一标识码由三方面信息(L,(x,y))组成,其中L表示LOD的层级;
x表示格网行号;
y表示格网列号[7]。
考虑到地形数据格网划分的规则相同,同一受灾区域不同时态地形格网的名称相同,故需要采用格网ID和时间戳的混合键值进行索引。
通过视域范围内的格网ID和时间信息,能够快速调度目标区域和目标时态的地形数据。
3基于MongoDB存储管理的优化方法
传统的存储系统采用集中的存储服务器存放所有的数据。
现有的存储服务器已成为提供系统性能的瓶颈,也是可靠性和安全性的焦点,不能满足大规模存储应用的需要。
分布式存储系统采用可扩展的系统结构,利用多台存储服务器分担存储负荷,利用位置服务器定位存储信息,不但提高了系统的可靠性、可用性和存取效率,还易于扩展。
考虑到多时态地形数据的数据量大,且随着时间的延长,数据不断增加的特点,故单数据中心的存储模式难以支持海量数据的高效存储和调度效率。
而将海量的多时态地形数据存储在高性能、易水平扩展的非关系型数据库MongoDB中,并结合多时态地形数据的应用特点,提出了存储优化方法。
通过分散存储和并行调度,可提高海量多时态地形数据的调度效率,支持流畅浏览和分析应用的需要。
3.1支持海量数据的分布式存储
MongoDB提供自动分片(Auto-Sharding)的分布式存储功能[8]。
即通过路由服务器mongos,自动建立一个水平扩展的数据库集群系统,将数据库表分散存储在sharding的各个节点上。
通过将数据拆分,将其分散存储在不同数据服务器的节点,让更多的机器来处理不断增加的负载和数据。
并通过并行读写,提高I/O的吞吐能力。
数据分片对用户透明,客户端在连接MongoDB数据库时,并不知道数据已经被拆分,也不知道拆分的数据存储在哪些数据服务器的节点中。
用户发送查询请求,通过路由服务器mongos,查找到存在于各个分片节点的数据,通过并行读取和打包聚合,最终返回给客户端。
分布式数据库MongoDB的sharding节点便于水平扩展。
当集群存储接近饱和时,通过简单的“addshard”命令,便可添加新的分片节点,并支持数据的自动迁移和平衡。
为了提高集群的安全性,MongoDB提供ReplicaSet数据备份模式,为每个sharding节点建立复制集,同步备份;
当某个节点宕机时,主节点切换到备份节点上,不影响整个集群系统的使用,具有极强的自动容错(auto-failover)和自动恢复(auto-recovery)功能。
此外,通过ReplicaSet来实现读、写分离,即由备份节点来分担读的压力,主节点只承担写操作。
虽然备份节点数据的一致性存在一定的延迟,但极大地减小了主节点的读写压力。
MongoDB分布式存储时,需要从集合里面选一个键,用该键的值作为数据拆分的依据。
这个键成为片键。
片键的选择,决定了插入操作在片之间的分布[9]。
如果选择ID作为片键,每个片服务器存储一定连续ID范围的数据。
如果选择时间戳作为片键,每个片服务器包含在一定时间范围内的所有数据。
假设其中一片包含时间戳在“2013.10.15”以前的文档,则另一片包含时间戳在“2013.10.15”以后的文档。
如果新文档的时间戳在“2013.10.15”之前,则会添加到第一片中,否则会添加到第二片中。
随着数据量的增加或删除,MongoDB会重新平衡数据范围,使每片的流量比较均衡,数据量也在合理范围内。
考虑到时间戳是升序片键,会导致写压力持续在单一分片节点上,无法分担热点压力。
因此,时间戳不能作为独立的片键。
地形格网ID的基数大,避免了小基数片键限制分布式集群的分片个数的缺陷。
而采用格网ID进行分片,可实现多时态地形数据的分散存储和并行调度。
3.2支持现势性数据快速查询的时空混合索引
不同时态地形数据的覆盖范围存在差异。
对于缺失区域,往往采用缺失时间点之前的最新历史数据,以降低缺失区域与周边区域之间颜色和纹理的跳跃感,提高地形的视觉效果。
但该应用特点导致需提前判断某时态地形块是否存在。
若当某地形块不存在时,需要按时间顺序搜索下一时态的地形块,直到搜索成功。
这一查询方式产生了大量的无用操作,增加了数据调度的负荷。
尤其是对存取频率高的现势性地形数据,在多用户并发访问的环境下,该查询方式的性能瓶颈格外突出。
在分布式数据库MongoDB中,对于复合索引,如果查询条件包含复合索引中的前N个索引列,子集的查询同样可以使用该复合索引。
在MongoDB中,建立格网ID和时间戳的混合索引{TileID:
1,TimeStamp:
-1},时间戳采用逆序排列。
那么在通过格网ID查询时,虽然存在不同时态的同名格网数据,但是因为按照时间戳逆序排列,所以返回的是最新时态的地形格网,可满足现势性数据的存取需要。
因此,基于MongoDB的该特性,在地形入库时,建立格网ID和时间戳的混合索引,时间戳逆序排列。
在调度现势性数据时,根据格网ID,即可从数据库中检索和调度到最新的地形数据。
3.3内外存协同的现势性数据优化方法
内存中数据的读写速度要比磁盘中的高出几个数量级。
将数据保存在内存中访问,相比将数据保存在磁盘中访问,能极大地提高应用的性能。
但是内存的容量有限,不能容纳整个数据库。
考虑到用户浏览往往关注现势性数据,若能将高频访问的现势性数据保存在内存中,将历史数据保存在磁盘中,能极大地提高用户的访问效率。
考虑到MongoDB使用内存映射文件进行数据管理,故可把所有空闲内存当缓存使用。
当分片服务器具有大内存时,如何利用MongoDB内存映射的性能特点,在内存中管理现势性地形数据,是实现高频访问现势性地形数据的高效调度的关键。
在MongoDB中,以时间戳为键值划分数据,可以保证新数据保存在内存中。
但是,如3.1节所讨论的,时间戳是升序片键,会导致写压力持续在单一分片节点上,无法分担热点压力,故不能作为独立的片键。
大基数的地形格网ID,虽然保证了分散存储的平衡性,但是无法区分时态信息,导致现势性数据和历史数据都均衡存储在内存和磁盘中。
鉴于此,将分片的键值增加时间属性,即键值为格网ID和时间的组合片键,数据不仅按照空间位置分片,也按照时间顺序分片。
这样既保证数据均衡分散在集群中,又能把新数据保持在内存中。
为此,本文采用{TimeStamp:
1,TileID:
1}组合键来做分片。
在导入2013年10月份的数据时,若采用两台片服务器,则数据自动分割成两块。
如:
((-∞,-∞),("
2013-10"
"
10-536-427"
))
[("
),(∞,∞))
所有的写操作都会被均匀地分布到两个块上。
例如,所有瓦片ID小于10-536-427的数据会被写入块1中,所有瓦片ID大于10-536-427的数据会被写入块2中。
若内存容量足够大,MongoDB会将10月份的数据保存在内存中,将2013年10月以前的历史数据保存在磁盘中,分布存储。
等到11月数据更新,MongoDB又开始创建2013-11的分布式数据块,替换掉内存中的10月份数据。
等到12月时,10月的数据无人访问,就开始彻底退出内存,存储在磁盘中,不再占用内存资源。
通过为MongoDB创建混合键值,不仅保证了不同时态地形数据在分布式环境中的均匀分布,而且在一定程度上,保证了新数据常驻内存,提高了新数据的访问效率。
4实验与分析
在应急救灾响应管理平台中,需要管理TB级不断更新的多时态灾区地形数据,且场景加载响应时间要求达到秒级。
因此,通过高效组织并存储多时态灾情地形数据,支撑最新灾情数据的实时可视化。
4.1实验环境
实验场景选择四川省雅安市某受灾区域及其周边区域,数据范围27000km2,包含五个时态的地形数据(2012年11月,2013年2月、5月、8月和9月),每个时态数据量约7.6G。
软硬件配置情况为:
数据库为MongoDB2.2.2win64版;
客户端为MongoDBC++Driver2.0.8版;
数据服务器CPU为Intel(R)Xeon(R)X55402.53GHz处理器,内存为主频1600MHz32G,硬盘为2个7200转1T硬盘,操作系统为Windows2008ServerR2Enterprise的64位操作系统;
网络为千兆局域网。
图4本文方法实现流程
Fig.2WorkflowoftheMethod
4.2实验结果与分析
由三个sharding片服务器、一个config配置服务器和一个mongs组成MongoDB集群环境,对比以格网ID分片的普通分布式存储方法与本文介绍的内外存结合的分布式存储方法。
普通分布式存储方法仅建立基于格网ID的分布策略;
本文方法建立基于格网ID和时间戳的混合索引{TileID:
-1},支持格网ID查询最新地形块功能,建立{TimeStamp:
1}组合片键,支持最新时态数据常驻内存,如图4所示。
两种方法获取最新地形数据的调度效率结果如表1所示。
从表1看,与普通分布式存储方法相比,本文方法在获取受灾区域最新地形数据时的效率更高,传输效率提高了47.56%。
这主要是由于传统基于格网ID片键的分片方法,数据块按照格网ID连续存储,因此每个时态地形数据都部分存储在磁盘,部分存储在内存中,导致高频的现势性数据需要从磁盘加载,降低了响应效率。
而本文方法采用的格网ID和时间的组合片键,通过时间标记,将新时态数据保存在内存中,而将历史数据存储在磁盘中。
因此,本文方法减少了磁盘的I/O,大幅度提高了调度的效率。
表1调度效率对比
Tab.1EfficiencyComparison
5结语
针对应急救灾数据库需要存储管理受灾区域多时态地形数据的应用需要,如何从海量多时态地形数据库中快速获取现势性数据,满足用户可视化应用的需要和调度性能的要求,成为多时态地形数据库存储组织的难点。
本文在传统时态数据概念模型的基础上,以分布式数据库MongoDB为存储环境,提出了内外存结合的多时态地形数据管理优化方法。
通过挖掘MongoDB数据库的性能优势和架构特点,选择自动分片(Auto-Sharding)的分布式存储结构,并通过片键的合理选择,将现势性地形数据常驻于内存中,将历史数据存储于磁盘中,保证用户所需要的现势性数据在内存中快速命中,满足了网络环境下多用户并发快速浏览的应用需要。
(转自中国勘测联合网测绘技术百科)
参考文献
[1]AdamsBJ.Improveddisastermanagementthroughpost-earthquakebuildingdamageassessmentusingmulti-temporalsatelliteimagery[C].Citeseer,2004.
[2]AndersonC.Thelongtail:
Whythefutureofbusinessissellinglessofmore[M].HyperionBooks,2008.
[3]王晓栋.TGIS数据模型和土地利用动态监测数据库的实现[J].清华大学学报(自然科学版).2000(S1):
15-18.
[4]LangranG.Timeingeographicinformationsystems[M].CRCPress,1992.
[5]GongJYLDR.Object-OrientedandIntegratedDataModelforManagingImage,DEMandVectorData[C].2000.
[6]王珂敏,汤晓安,陈敏,等.基于金字塔模型的地形网格数据研究[J].现代电子技术.2008,31(21):
39-42.
[7]XuhuiL,JizhongH,YunqinZ,etal.ImplementingWebGISonHadoop:
AcasestudyofimprovingsmallfileI/OperformanceonHDFS[C].NewOrleans,LA:
2009.
[8]ChodorowK.MongoDB:
thedefinitiveguide[M].O'
Reilly,2013.
[9]ChodorowK.50TipsandTricksforMongoDBDevelopers[M].O'
ReillyMedia,Inc.,2011.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 MongoDB 数据库 多时 地形 数据 存储 管理 方法