NoSQL中基于向量时钟的最终一致性方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:ponsan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今时代是数字化时代,大数据在给企业提供更多的商业价值和发展机会的同时,也给数据的有效管理和利用提出了更高的需求:海量的数据存取,更低的读写延迟,强大的可用性、可伸缩性和较低的运营成本等。采用最终一致技术的非关系型数据库NoSQL能够很好地满足这些需求,其通过弱化一致性来实现高扩展性和高可用性,更好地满足了大数据的需求。最终一致性是衡量NoSQL性能的重要指标,对NoSQL的发展与应用起着重要作用。在NoSQL最终一致性的解决方案中,向量时钟算法应用的最为广泛。基于向量时钟的最终一致性算法能够有效地判别NoSQL系统内数据的时序关系,在一定程度上保证了操作的有序性和数据的一致性。通过深入研究向量时钟算法规则,发现该算法在解决NoSQL最终一致性时还存在一些问题:一致性控制信息随系统节点数n线性增长,当节点数n很大时,导致消息传输量较大,增加了网络负载量;在遇到全局中非因果关系的更新操作时无法判别数据的时序关系,由此可能导致数据被错误覆盖、读性能降低、错误率增加等问题。针对这些问题,提出了基于全局向量时钟增量同步的最终一致性算法,并详细介绍了该算法的基本思想及算法实现。最后,理论说明了该算法的正确性,并通过模拟实验对比论证了该算法大大压缩了节点间同步过程中所附加的一致性控制信息的信息量,同时解决了全局中非因果关系的更新操作的时序判断问题。最终得出结论:基于全局向量时钟增量同步的最终一致性算法是一个可行、有效的方案。
其他文献
在云游戏环境下,游戏运行在云端,相关数据以流的形式传输到客户端进行处理。针对传输数据的形式,目前有两种解决方案:一是将游戏渲染后的画面压缩成视频流的形式传输到客户端解码
目前,国内外很多的入侵检测系统都是基于误用的,主要采用模式匹配技术,在协议分析方面,主要针对TCP/IP的较底层的协议进行分析,对于应用层协议则没有进行分析,导致所捕获的每
农作物产量预报是重要的农业气象业务服务内容。但目前在农业气象服务和产量预测中所使用产量预测模式与方法,很难满足当前农业气象业务服务需求,迫切需要更新、完善和新方法的
现场总线是近20年来发展起来的一门新技术,是当今自动化和控制领域发展的热点之一。作为众多现场总线中的一种——控制器局域网CAN(Controller Area Network)是一种有效支持分
随着千兆网络的建设和升级,传统防火墙在硬件和结构上已不能满足同益增长的性能方面的要求。针对当前防火墙的不足,以互联网交换架构(IXA,InternetExchangeArchitecture)为基础,
虚拟化在云计算这一新兴基础设施建设中起着至关重要的作用。具有多种工作负载的虚拟机同时运行在云平台上的物理机上,虚拟机管理器的CPU调度通过异步方式调度虚拟机的各个虚
操作系统的安全性是保障整个信息系统安全性的根本所在,近年来关于安全操作系统的研究也正逐步升温,而安全审计是安全操作系统的一个重要组成部分,对于保障安全策略的正确实施、
随着无线网络的普及,无线网络服务日益丰富,网络能量消耗越来越严重,如何合理安排网络路由、减少不必要的传输能耗成为亟待解决的问题。与此同时,随着科学技术的发展,可再生能源的
本文研究了关联规则在故障检测中的应用,把故障进行了分类,对现在故障检测技术作了综述,对数据挖掘和关联规则现状作了综述。分析了数据挖掘在故障检测技术应用可行性,分析了关联
本文对数据仓库技术在河南国税系统中的应用进行了研究。文章通过对现行税收管理信息化工作的分析,总结出其特点和主要问题所在并提出解决问题的主要发展方向。数据仓库理论的