面向POI的分布式结构化存储系统存储引擎设计与实现

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:li875
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着增强现实在生活中的逐步应用以及空间数据的爆炸性增长,对空间数据的存储也提出了更严格的要求,尤其是存储系统的可用性,可扩展性和高效性等。传统的分布式数据存储方案不符合空间数据存储的要求,而大部分的空间数据库又不能有效的存储大量的空间数据,尤其是实现与互联网的对接,实现线上和线下的结合,因此面向空间的分布式结构化存储系统的研究是势在必行的,面向POI的分布式结构化存储系统即是这样一种针对于POI的存储系统。本文首先对增强现实以及云计算目前的研究现状做了大致的介绍,调研了目前国内外比较主流的几种分布式存储系统,描述了各个系统的优缺点。在增强现实的各种技术开始成熟时,面对海量的空间数据,本文设计并实现了面向POI的分布式结构化存储系统CBASE,同时对CBASE的数据存储引擎进行了重点研究。CBASE采用分布式的架构,底层存储数据库为MySQL,主要使用的MySQL的空间扩展实现对空间数据的支持。CBASE设计了良好的空间索引机制,通过使用POIID解析规则将标识符和范围合并成一个唯一性的ID,对客户隐藏了内部的查询机制,提高系统的透明性。系统使用二级索引提高系统的效率,第一级索引为R树索引,根据POI的地理位置坐标定位POI所处的空间,第二级索引为索引表,根据POI所处的空间定位该空间所处的存储节点。CBASE的容错机制采用副本冗余策略,通过版本号机制实现数据的一致性。当数据发生修改时,系统都会通过Lazy同步机制修改版本号。系统在修改数据时采用多数派策略,即只有当超过半数的副本操作成功后才返回给用户成功消息,提高了系统的效率同时保证了数据的正确性。CBASE设计了区域四分策略进行区域负载均衡的管理,区域四分策略会在区域超载的时候将区域拆分以保证不会有过量的用户请求对该区域进行访问,同时设计了域迁移和域拆分两个流程来实现区域和存储节点之间的数据转移,防止区域和存储节点产生热点问题,影响系统的效率。本文最后对系统的实现进行了描述,并进行功能和性能测试,生成并分析了测试结果。
其他文献
依存句法分析是相对与传统短语结构句法分析更有优势的工具。它的优势主要在于简单性和普遍性:它可以让有很少语法背景知识的人快速地了解一个句子的结构并且对于各种语言都用
背景建模是运动目标检测方法中应用比较多的一种方法,是图像处理领域的一项关键技术并且有着广泛的用途。由于图像处理本身需要大规模的运算,所以利用并行计算对图像处理进行
片上多核处理器体系结构因其低设计复杂度、高性能、低功耗等特性成为当今主流的处理器架构。但片上高度集成给各内核的高速并发访问带来了巨大的压力,而多核处理器结构设计
现代处理器架构的关注重点已经从增加时钟速度转移到增加处理器核的数量,多核处理器已逐渐取代单核处理器,成为提高处理器性能的主要途径。从处理器核的结构来看,多核处理器
磷酸化模式代表了位于磷酸化位点周围具有位置特殊性的氨基酸序列。鉴于磷酸化模式可以用于研究磷酸化相关的基本调解机制以及磷酸化位点预测等相关问题,因而有很重要的研究
现有的关于数据发布的工作集中于如何在数据发布时隐藏个体信息,已提出的方法大部分都是“正发布”方法,即直接对原始数据进行处理后发布,但其实这些方法发布的依然是“正”
与现在的无线传感网不同,物联网被认为是未来互联网的一个组成部分。这就意味着物联网将不得不与互联网中的其他部分分享网络资源,甚至在网络资源紧张时物联网还需要与它们竞争
随着汽车工业的发展,车载设备正朝着网络化和智能化的方向快速推进,汽车电子软硬件系统变得越来越复杂,它的实时性、正确性、安全性和扩展性越来越难以得到保证。为解决这些
目前,生物医学文献正呈指数级别增长,其中存储着丰富的知识,对生物医学的科研、教学和实践,疾病的诊断、预防和治疗,新药的研制都起着至关重要的作用。因此,从这些海量的文献
在网络技术不断发展的过程中,异构网络融合的发展尤其迅速,网络越来越趋向于一体化。Ad Hoc网络具有很多优点,包括使用费用低、网络架设方便,组网方式灵活等。通过将现有Ad H