基于动态决策的并发控制算法

摘要：

并发控制算法能够保证多个用户同时存取数据库中同一数据时不破坏事务的隔离性和统一性.针对现有并发控制算法适应性较差的问题,提出了自适应并发控制算法.该算法将并发控制过程分为两个阶段:执行授权和策略选择.执行授权阶段根据事务的有效性决定冲突事务执行的顺序;策略选择阶段根据事务的读写状态以及当前冲突率动态地选择乐观/悲观冲突消解策略.设计的策略选择机制使得无论数据库是处于空闲还是繁忙状态,DDCC算法都具有较高的执行效率.通过对比实验验证了所提出的DDCC算法的性能要优于经典的两阶段加锁并发控制算法和HCC算法.

关键词：并发控制、动态决策、冲突率预测、冲突消解

所属期刊栏目：42

分类号：TP311.133.1(计算技术、计算机技术)

资助基金：国家自然科学基金青年科学基金项目61202351;国家博士后基金项目一等2011M500124;南京航空航天大学基本科研业务费NS2012133;江苏省普通高校研究生科研创新计划资助项目CXZZ13-0171

在线出版日期：2015-09-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-4,28