基于多版本并发控制的分布式事务优化与实现

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:wewe11111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联网的繁荣发展,愈来愈多的线下业务向线上业务进行转移。传统的集中式数据库系统已经无法通过扩展来应对用户量和数据量的快速增长。在此背景之下,分布式关系数据库系统应运而生。它将数据切分到多个节点上进行处理,从而能够获得良好的可扩展性。但是受限于目前的网络速度,节点之间的网络通信时延成为这类系统的主要瓶颈。当出现分布式事务时,为了确保其正确性和高效性,分布式事务型关系数据库系统通常采用多版本并发控制协议(Multi-Version Concurrency Control,MVCC)、先更新者赢规则(First Updater Wins,FUW)及两阶段提交协议(Two-Phase Commit,2PC)相结合的方法。然而,以上协议的运行需要多次耗时的网络通信,并且在此期间写锁会被分布式事务一直持有。在高冲突的负载下,这会增加事务之间冲突的可能性,进而影响系统的事务处理性能。因此,为了解决分布式事务持锁时间过长的问题,本文设计了基于提交依赖的分布式事务处理方法,该方法通过提前释放写锁对分布式事务的性能进行优化。本文的主要贡献如下:1.针对分布式事务持锁时间过长的问题,提出了一种具有可恢复性和有序终止性的多版本有序终止协议(MV-OT)。它能在保证正确性的前提下,通过引入少量级联中止来有效地提升分布式事务处理性能。2.为了支持事务读写未提交的数据,设计了一组基于行版本的可见性、可更新性判断和读写策略,并能在事务发生冲突时记录提交依赖信息;同时,设计了一种事务提交策略,它通过提交依赖信息确定事务之间正确的提交顺序,从而避免了并发事务引起的异常,保证了数据的一致性。3.验证了在无共享分布式数据库系统中MV-OT的有效性。在开源的分布式数据库系统Postgres-XL中实现了MV-OT,并进行一系列的实验进一步证明了其对分布式事务的性能提升。
其他文献
镁合金以其比重轻、比强度高、比刚度大、以及良好的电磁屏蔽性能和减震性能广泛应用于航空航天、交通运输和3C产品等领域。但由于镁合金凝固中第二相析出特征的多变性,以及
在油气储运过程中,管线钢的制管、管网铺设以及维修都需要焊接技术完成,因此焊接接头的质量会直接影响油气储运管线的安全性。随着管线钢强度等级的提升,对其力学性能、韧性
在工业化加速发展的进程中,全球范围内大量水源污染也随之加重,过量的氮磷是其中最主要的污染物之一。为了改善生态环境,近年来对氮磷排放标准的设定也有所提高,因此高氮磷废水的处理面临着新的挑战。本课题在电化学沉淀的基础上,提出两种强化方法:电解磷酸铵镁(简称MAP)循环法和电化学沉淀/电催化氧化(Electrochemical Precipitation/Electrochemical Oxidatio
采用原位反应方法制备出碳化钛致密陶瓷层增强灰铸铁基表面复合材料,借助SEM、XRD、EDX等检测技术手段分析了材料的微观组织结构和物相组成。结合热力学、动力学及扩散理论,
近年来,日益严重的环境问题以及能源的供不应求使绿色的、可再生的氢能成为了人们的关注热点。环境友好、高效率、低耗能是电解水的特有优势,因此被认为是最具潜力的产氢方式
金属有机框架配合物(MOFs)作为一种无机-有机杂化材料,与无机多孔材料相比,具有多样的拓扑结构,并且可系统预设计其结构组分。将具有荧光特性的无机和有机节点预组装到多孔MOFs
地震波传播时能量会随着距离增加而逐渐衰减,定量表征这种衰减对地球物理分析十分重要。由于天然地震波十分复杂,且采集相对繁琐,在实验室中往往利用超声波信号进行类似模拟
自De Finetti(1957)在离散时间风险模型中提出分红问题以后,分红问题在保险精算中就一直受到广泛的关注.许多学者研究了经典风险模型的分红问题,经典风险模型描述的是保险公司的盈余过程,然而一些研究型和任务型公司有随机的收入,其盈余过程由对偶风险模型来描述较为合适.有关分红问题,分红时间有连续和离散两种情况,其中离散时间分红更符合实际情况,本文基于对偶风险模型考虑了随机离散时间的分红问题.本
本文主要研究平均曲率型方程和含参数的平均曲率流方程的内部梯度估计.并且证明奇异极小曲面方程利用内部梯度估计达到了预期的Liouville型结果.本文的结构安排如下:第一章,简单介绍平均曲率方程和极小曲面方程的研究背景及本文问题的提出过程.第二章,主要介绍平均曲率方程和极小曲面方程内部梯度估计的预备知识.首先介绍平均曲率方程的研究背景和简单推导过程,然后给出热传导方程和一般的抛物型方程、椭圆型方程的
反褶积处理是提高地震资料时间分辨率最行之有效的技术手段。该方法通过压缩地震子波使相互干涉的地层反射得以分离,从而有效识别潜在目的层。现有反褶积算法分为最小二乘反