一种多粒度锁的事务并发控制算法.pdfVIP

技术与方法 Technique and Method 一种多粒度锁的事务并发控制算法 张 云 李 岚 ， 甘肃联合大学 电子信息工程学院 甘肃 兰州 （ ， 730000 ） 摘 要 研究了一种基于多粒度锁的并发控制算法 包括其多粒度锁锁 锁表数据结构及锁操作 ： ， 、 的算法步骤 算法可以降低冲突发生的概率和事务的夭折数 减少事务重启 有利于满足事务截止期 。 ， ， 的要求 提高事务的并发度 在验证算法有效性时 通过测试类对内存数据库记录的插入速度 索引 ， 。 ， 、 查找的速度 记录的删除速度三方面的性能进行了测试 结果表明 事务并发控制优化算法对内存数 、 ， ， 据库性能的提升是有效可行的。 关键词 内存数据库 实时事务 算法 并发控制 粒度 ： ； ； ； ； 中图分类号： TP311.1 文献标识码： A 文章编号： 1674-7720 （2012 ）05-0062-04 Multi-granularity lock-based transaction concurrency control algorithm Zhang Yun ，Li Lan （Department of Computer ， Gansu Lianhe University ，Lanzhou 730000 ，China ） ： ， ， Abstract Paper studies a multi-granularity lock-based concurrency control algorithm including its multi-granularity lock lock table data structure and steps of the algorithm operation. Algorithm can reduce the probability of conflict and the collapse of the number of transactions ， reducing transaction restart will help to meet the transaction deadline requirements ， improve transaction concurrency. Validity of the authentication algorithm ， the test class on the three aspects of the performance of memory database were tested ， including records of the insertion rate ， the index to find the speed of record deletion rate. The results show that ，