一种多粒度集群数据库并发控制新算法

摘要：

为保证集群系统中全局事务的并发正确执行,采用基于谓词级的多级粒度冲突检测机制,并通过检测谓词冲突图中是否存在环的方法来避免冲突的全局事务可能会产生的全局死锁,不仅减小了死锁检测粒度,而且还提高了全局事务处理的并发度,同时也保持了集群中局部数据库的自治性.此外,还改进了一种以事务提交图为中心的并发事务调度算法来保证全局事务的可串行化提交,实验结果表明,该算法有效地提高了全局事务执行的并发度,增加了事务吞吐率和减少了响应时间.

关键词：集群系统、多级粒度冲突检测、死锁

所属期刊栏目：27

分类号：TP391(计算技术、计算机技术)

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

页数：共6页

页码：86-91