分布式事务处理模型研究与实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:xiaofan8810060855
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大数据时代下,移动互联网、智能设备以及物联网技术的发展,使得全球数据量呈现爆发式增长,传统的单机数据库受限于扩展能力,难以承载海量业务需求,人们开始探索将数据库分布式化,出现了以Google Spanner为代表的分布式数据库。分布式数据库具备强一致性、高可用性、可扩展性、易运维、容错容灾的特性,拥有满足ACID特性的高并发事务处理能力,可以满足低延迟和海量并发处理需求。分布式数据库一般采用多分区和多副本实现可扩展性和高可用性,分布式事务往往要在强一致性和事务性能两者之间做出妥协,这也使得分布式事务的研究成为分布式数据库领域最具有挑战性的工作之一。本文以分布式事务处理模型作为研究背景,调研了主流分布式事务模型的实现原理,分析其优劣势。在此基础上,借鉴Percolator事务模型的思想,设计和实现分布式关系型数据库的事务处理模型。该模型通过两阶段提交协议,提供强一致性跨分区事务,由中心授时服务器提供全局唯一的时间戳,实现快照隔离级别。本文的主要工作包括:1.设计和实现乐观事务模型,在增删改查阶段将记录修改操作缓存在计算层中,在事务提交时通过两阶段提交协议进行提交。采用多版本并发控制机制,读操作读取快照版本数据,实现读写不相互阻塞。2.针对解决高事务冲突场景下事务性能降低的问题,在乐观事务模型的基础上实现悲观事务模型,在增删改查阶段对所有记录提前写入悲观锁,将事务冲突检测的时机提前,从而减少事务冲突回滚的发生。3.针对分布式事务延迟高的问题,设计和实现异步提交协议,在完成第一阶段写入后,立即返回客户端响应,同时异步地完成第二阶段的事务提交,减少一轮网络IO带来的事务延迟。4.针对单分区事务的场景,设计和实现一阶段提交协议,优化对记录加锁和解锁步骤,在一次网络IO中完成事务提交,进而提升事务性能。本文使用TPC-C和Sysbench等测试工具对事务进行功能和性能测试,测试结果表明,事务系统支持ACID特性并实现快照隔离级别。悲观事务模型在冲突严重场景下性能表现大幅优于乐观事务,异步提交事务能在保证一致性前提下降低事务的响应时间,单分区事务场景中使用一阶段提交协议可以极大地提升事务性能。
其他文献
机动目标跟踪是雷达信号处理领域研究中的热点课题之一,随着各类目标的机动性不断增强,对目标进行实时有效的跟踪变得越来越困难。“迎头转尾追”是防空导弹作战过程中敌方目标典型的一种逃逸方式,导致导引头无法连续稳定跟踪目标。本论文针对线性调频脉冲体制雷达导引头,对迎头转尾追空中目标开展回波建模仿真与跟踪方法研究。主要研究内容包括以下几部分:1、雷达基本原理和信号处理方法。从雷达的分类、组成以及常用测量参数
二十一世纪以来,随着集成电路的迅速发展以及其代工厂工艺节点的不断缩小,我们的工作和生活早已与集成电路密不可分。5G、自动驾驶、工业控制、物联网等新兴产业更是依赖于集成电路,而其中微控制单元(MCU)则是必不可少的核心模块之一。目前绝大多数MCU产品都是基于ARM公司提供的CPU针对不同的应用场景进行设计,最为普遍的是八位和十六位的MCU,能够基本满足中低端的市场需求,但是在未来,高效、低功耗的三十
在比较高功率微波器件的效率时,常常会忽略聚焦系统所需的功率和能量,而这些能产生磁场的聚焦系统所消耗的能量,体积和重量往往都比高功率微波器件本身大,且在工程应用中变得越来越不实用。永磁聚焦系统在体积和重量方面仅为传统电容系统的五到十分之一,而且还有一个更加明显的优点是永磁聚焦系统不消耗任何功率,所以高功率微波器件做成永磁包装后,能够扩大其应用范围。本文对S波段相对论速调管永磁包装技术进行研究。根据本
在数字电路中,控制设备是整个设计的一个重要的环节。在现代化的设计中,一般都会选择采用微控制器(MCU)作为控制模块,并且也占有很大的市场分额。但目前国产的MCU竞争力稍显不足,对于MCU的深入研究也显得十分必要。本文主要内容为基于高层次设计的MCU的研究,使用更加抽象的硬件描述语言(CHISEL)与各种EDA工具的相互协同完成工作。目前,大部分的MCU都选用Cortex系列的芯片实现控制功能。但是
随着人工智能以及5G技术的快速发展,在智能驾驶中高级辅助驾驶系统(ADAS)应用研究也加速发展。智能传感器硬件平台和高性能决策算法是实现ADAS系统的重要组成部分。在汽车领域里,要达到车规级标准,满足安全性、可靠性、准确性,这对于合适的硬件和高性能算法的提出有着较高的要求。尽管毫米波雷达以及激光雷达在ADAS领域内得到广泛的应用,但是也存在成本高、缺乏辨识能力、视觉信息少等缺点。鉴于此,本文主要提
和传统的固体和气体激光器相比,光纤激光器具有光束质量好、体积小、转换效率高、散热效果好等优点。在近红外波段,光纤激光器和光纤拉曼激光器已经广泛应用于通信、工业、医疗国防等领域。在3μm波段应用同样广泛,但是在该波段短脉冲光纤激光器的发展还存在诸多问题以及空白需要探索。本文围绕3μm波段锁模和增益调制两种技术手段,实现了稀土掺杂离子氟化物脉冲光纤激光器。首先,本文介绍了3μm波段光纤激光器的应用,叙
航空航天工程师我国未来发展方向之一,而航空航天对我国的发展有着不可缺少的促进作用,在如今生活的方方面面,中国人民也享受这航空航天技术发展所带来的便捷与高效。除了航空航天领域的发展,在数字化当下的今天,各种设备的的便捷化,简便化及其自动化都离不开集成电路领域的发展,电子芯片因为其快速的运转速度和其可靠的功能性,让集成电路被应用于如今几乎全部的领域内。近年来,电子器件被越来越多的应用到太空之中,对于目
随着移动通信服务的重要性日益凸显,人们对在任何时间任意地点的在线服务具有了越来越强烈的需求。天地一体化网络融合了原来互相独立的地面通信网和卫星通信网,可以有效的满足人们在世界各地随时在线的需求。由于一体化网络需要传输各种不同的业务,传统的在同一物理网络上传输不同服务等级业务的方式造成很低的传输效率及很大的资源浪费。网络切片技术通过虚拟化技术实现在同一物理资源上创建不同的子网,子网中独立传输不同类型
锁相环已广泛应用于生成数模转换器,数字处理器以及高速链路中的各种时钟频率。它可以跟踪输入信号的频率和相位,并通过反馈分频器来实现频率的合成。在卫星通信和电子雷达应用中,S波段作为下传信号的重要频段,要保证其时钟源的宽调谐范围以及低锁定时间来达到频率扫描范围可控以及不同信道间的快速切换,同时优化其时钟源的非理想因素(如抖动与噪声)对整个系统也至关重要。本文瞄准国内市场中对S波段的超低噪声频率合成芯片
多通道任意波形发生器可以输出多路具有可调节相位关系的复杂信号,在电子测试领域中有着广泛的应用。随着被测对象复杂度的提高,输出通道间精密同步和定时偏差调节逐渐成为了多通道任意波形发生器研究的重点。多通道任意波形发生器一般由多通道任意波形合成模块和模拟通道组成,而对其同步指标的影响主要来源于任意波形合成模块。故本文对影响多通道同步的因素进行分析,研究了多通道同步的实现方法,完成了精密同步的四通道3GS