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

Multi-granularity lock-based transaction concurrency control algorithm

作　　者：张云[1] 李岚[1] 

机构地区：[1]甘肃联合大学电子信息工程学院,甘肃兰州730000

出　　处：《微型机与应用》2012年第5期62-65,共4页Microcomputer & Its Applications

摘　　要：研究了一种基于多粒度锁的并发控制算法,包括其多粒度锁锁、锁表数据结构及锁操作的算法步骤。算法可以降低冲突发生的概率和事务的夭折数,减少事务重启,有利于满足事务截止期的要求,提高事务的并发度。在验证算法有效性时,通过测试类对内存数据库记录的插入速度、索引查找的速度、记录的删除速度三方面的性能进行了测试,结果表明,事务并发控制优化算法对内存数据库性能的提升是有效可行的。Paper studies a multi-granularity lock-based concurrency control algorithm, including its muhi-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, the transaction concurrency control algorithm for memory database pedormance enhancement is effective and feasible.

关 键 词：内存数据库 实时事务 算法 并发控制 粒度 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]