以平衡B链树为数据库索引的并发控制算法  

Concurrency Control Algorithms with Balanced B^(link)-tree Database Index

作　　者：包斌[1] 李亚岗[2] 

机构地区：[1]上海农林职业技术学院农业信息工程系,上海201699 [2]海南医学院医学信息系,海南海口571199

出　　处：《计算机与现代化》2016年第11期64-68,共5页Computer and Modernization

摘　　要：针对B链树作为多版本数据库索引的并发控制机制,提出一种新的B链树结构修改并发控制算法。该算法将B链树结构修改操作划分为几个更小的原子修改操作,这些修改操作可以并发运行并且不会死锁。实验表明,新算法提高了并发度与事务的吞吐量,并保持B链树结构的一致性和平衡性。Concerning the concurrency control mechanism for muhiversion database index based on Blink-tree, a new Blink-tree concurrency control modification algorithm was proposed. The algorithm divides Blink-tree structure modification into several smal- ler atomic modifications which run concurrently and deadlock-free. The experimental results show that the new algorithm improves concurrency and transaction throughput, and retains consistency and balance of Blink-tree structure.

关 键 词：平衡B链树 并发 粒度 多版本 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]