基于Redis的矢量数据组织研究

来源 :南京师范大学 | 被引量 : 41次 | 上传用户:bestopx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前空间信息应用遭遇到严重的瓶颈,一方面已经积累了巨量空间数据,并且还在继续投巨资生产数据,另一方面,大量的空间数据无法被综合处理和有效利用。为了对数据进行高效存储和管理,关系数据库技术应运而生。但在web2.0时代,面对大规模和高并发的应用,关系数据库疲态尽显,究其原因,主要是关系数据库考虑了过多的特性,如事务、范式约束等,极大地影响了数据库的性能和扩展性。NoSQL数据库摒弃了关系数据库的事务一致性和范式的约束,在很大程度上解决了关系数据库面临的诸多挑战。本文研究基于Redis的矢量数据组织。作为一种key-value型NoSQL数据库,Redis在高并发时依然具有很高的性能,同时具有丰富的数据结构,适合于对复杂的矢量数据进行组织管理。在矢量数据库管理方面,本文按照矢量数据库、空间数据集、图层、要素的四级结构对矢量数据进行层次组织,针对性地设计了各层的元数据结构,并选用高效的Redis数据结构对元数据信息和矢量数据信息(几何和属性)进行存储。在空间索引方面,本文深入研究了基于Redis的空间索引组织和查询机制,并以网格索引为例,研究了基于Redis的网格索引的表达方式、存储结构和查询方法;针对传统网格索引的缺点,提出了一种基于小角编码的网格索引:首先对矢量数据进行小角编码,然后利用Redis的有序set数据结构存储网格单元索引信息表,在此基础上,提出一种改进的网格索引方法——小角编码算法进行快速索引查询。利用小角编码思想构建的网格单元索引信息表,自动分成重复区和非重复区两部分,查询时只需要针对重复区索引信息使用简单的比较操作就能在0(N)时间内完成查重。由于查重时无需维护查找树之类的数据结构,从而降低了空间复杂度,提高了矢量数据网格索引的效率。最后,论文设计和实现了基于Redis的矢量数据引擎原型系统,并利用大批量的矢量数据进行对比实验和性能分析,实验结果验证了本文的基本思想。
其他文献
<正>我一直有参加国际学术会议的梦想,想走出去见识一下。跟我的朋友、美国佛罗里达大学傅丹灵教授一说,她热情支持,向我介绍WRAB(Writing Research Across Borders,中文译作
期刊
<正>关于"AA制",已有多篇文章论及,不过大都是探源性的,从多个角度讨论了"从制"的来源问题。本文想进一步追问的是:AA制到底怎么个从法?从语言学和辞书学角度说,从制具体指什
<正>每年全国两会,吸引着各路媒体的广泛关注。新媒体时代,传统媒体不断创新报道形式,采用移动直播、VR技术等,为广大受众呈现一场全方位、深层次的两会报道。在习近平总书记
<正> 武则天能登上女皇宝座,除了与她的绝代娇美的容颜有直接关系之外,更与她所具有的超人胆识和智谋息息相关,这其中的体现之一就是她善于建立情报网,进而分析情报、利用情
基于遥感影像,通过建立光谱信息与水质参数的相关关系,快速、大范围的监测温州温瑞塘河主河道水体水质状况。研究结果表明,ETM+影像的第2波段(ETM2)能够最好地反映温瑞塘河水
本文通过分析手球项目的运动特点、供能特点,在手球专项身体素质特点的基础上,进一步深入研究手球运动员体能训练的理论,并结合训练实践,分析了具体的训练方法和手段。目的是
建立存款保险风险评估预警机制,对银行机构资本安全及管理进行事前督导,可以实现对问题机构的早期纠正,对金融风险做到"早预警"、"早处置"。本文提出了建立宁夏地方法人金融
中国电影与非物质文化遗产的关系源远流长,从第一部影片《定军山》至今,已出现许多非物质文化遗产题材的电影.非物质文化遗产作为当下中国面对全球化压力而实施的文化战略,在
目的探讨超声检查对乳腺癌的临床诊断价值。方法选取2010年4月至2012年4月保定市第一医院功能科收治的通过手术以及病理学检查证实为乳腺癌的患者共102例,对其超声检查结果进
大容量特高压直流(UHVDC)输电系统一旦发生直流闭锁故障,会造成受端交流系统的巨大功率缺额,仅靠故障区域的旋转备用可能无法填补,需要调集互联电网中其他区域的备用以支援系