基于冲突率预测的自适应并发控制算法

• 作者: 庄毅 范璧健
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 并发控制 冲突率预测 策略选择
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 280-283,290
• 页数: 5页
• 分类号: TP311.133.1
• 字数: 6335字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.11.054

摘要

并发控制算法能够保证数据库事务集并发执行的正确性和一致性.为了提高并发事务的执行效率,提出了一种基于冲突率预测的自适应并发控制算法(ACC-PRC).该算法将并发控制过程分为信息收集和策略选择两个阶段.信息收集阶段利用先验事务队列保证事务执行的可串行化,并且利用循环冲突队列收集系统的事务执行状态.策略选择阶段在循环冲突队列上运用改进的加权移动平均法预测下一阶段冲突率,并根据双向阈值决策下一阶段的并发策略.所提算法在事务到达率较高时能保持良好的事务执行效率,同时能够准确及时地感知冲突率的变化.对比实验表明ACC-PRC算法的综合性能优于HCC算法和ADCC算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄毅	南京航空航天大学计算机科学与技术学院	126	790	14.0	23.0
2	范璧健	南京航空航天大学计算机科学与技术学院	1	1	1.0	1.0