确定性分布式数据库中长事务处理方法探究.docVIP

确定性分布式数据库中长事务处理方法探究 　　摘要：确定性分布式数据库CALCIN在执行长事务的时候，面对长事务中交替出现的读写要求，容易发生读写冲突，长事务会导致缓冲剂区置换频率升高，这些都会影响系统的吞吐量。提出一种基于数据访问的规则的事务处理方式和一种事务访问的文件。基于数据访问的规则的事务处理方法使用对读写结合的分析，并进行记录调整来形成事物的访问规则。事务访问文件对于历史事务的更新数据进行整理，有效降低缓冲区置换的频率。事实证明，改进方法可以有效地降低长事务对确定性分布式数据库CALCIN吞吐量的影响 关键词：确定性分布式数据库；长事务；读写冲突；置换频率 中图分类号：TP392 文献标识码：A 文章编号：1007-9416（2017）02-0107-01 分布式数据库是一种有效处理待处理数据量急速增加的一种适用方式。以往的分布式数据库为确保分布式事务正确执行四个基本要素属性，必须使用两阶段加锁方式，但这种办法会极大地减少数据库系统的拓展性。某位教授在几年前发布了CALVIN，该种 CALVIN在未使用两阶段加锁机制的前提下，使用对事务执行可串化调度并且清除数据库执行事务时的不确定性来确保ACID属性 1 CALVIN简介 CALVIN具有很高的拓展性和吞吐量。现在的各类长事务处理基本都是在不同的程度上对ASCID的属性进行弱化，提升系统的并发处理能力。Saga是种提出时间较早并且影响较大的一种长事务处理模型。该种模型的使用可以将一个长事务分解程一系列的子事物，所有子事物都是普通事物，接下来进行分别执行。长事务的恢复通过执行补偿事务来达成，再使用语义层减少长事务的更新效果。这个办法的缺点在于，当长事务回滚时，不但需要对各自事务进行补偿，同时还需要对一些依附于子事物的其它事物进行补偿。因极难完成对所有依附于子事物的其他事物进行预测，所以在补偿的时候需要借助人工的帮助 一种基于语义的长事务处理机制，该种方法是将一般的事物调度的强可有序化基准带入长事务的并发处理当中，利用事务的语义知识增加事务并发度，在解决并发冲突时不用借助人工进行帮助。目前这种方法只对以往的分布式数据库能起到作用，确定性分布式数据库起不到作用。[1] 为减少长事务对确定性分布式数据库吞吐量的影响，可以选用2种方式进行处理，一种是基于事务数据访问规则的事务处理方式，这种方式主要依据事务访问规律，高效地减少事务出现读写冲突的可能性。第二种是使用一种新的事务记录方式，文件的记录可以很好的解决长事务带来的缓冲区置换频率较高的情况。[2] 2 事务数据访问的条件 事务抽象层面；长事务可以使用二元组进行表现：Lt=（T，→）。这个式子里，T={T1，T2，…，Tn}，为了构成此长事务的每个子事物，这当中的每个子事务均为普通事务；→作为T上的一个偏序，是T当中子事物必须遵守的顺序规定。一个一般的事务Ti通常用如下的二元组表示：Ti=（Σi，∈∈Ti}，事务Ti的写集合W（Ti）定义为W（Ti）={x?O∈Ti}。如果R（Ti）∩W（Tj）∪R（Tj）∩R（Ti）∪W（Ti）∩W（Tj）≠，则说明Ti和Tj间存在读-写依赖或者写-写依赖。[4] 3 结语 为解决Calvin在长事务进行执行中极易出现的读写冲突情况，说明一种基于数据访问规则的事务处理方式，这种方法将事务间的读写集合开展分析，使用数据记录更新映射表建立事务的数据访问方式。并为解决执行长事务时缓冲区置换频率过高的情况，介绍一种事务记录文件，该文件的使用帮助高效减少缓冲区的置换频率。实际证明，使用上述2种方式可以极好地减少长事务对系统吞吐量的波及程度 参考文献 [1]庞惠，翟正利.论分布式数据库[J].电脑知识与技术，2011，02：271-273. [2]钱郭锋，刘波，陈?B.分布式数据库系统的设计与实现[J].现代测绘，2010，03：23-25. [3]任?遥?李战怀.新型OLTP数据库系统设计的关键技术及挑战[J].华东师范大学学报（自然科学版），2014，05：31-42. [4]雷霖，熊伟，吴烨，景宁.基于语义的数据库并发控制研究进展[J].小型微型计算机系统，2011，12：2337-2344. 1