|
|||||
|
|
| 以平衡B链树为数据库索引的并发控制算法 | |
| 引用本文： | 包 斌,李亚岗.以平衡B链树为数据库索引的并发控制算法[J].计算机与现代化,2016,0(11):64. |
| 作者姓名： | 包 斌 李亚岗 |
| 摘 要： | 针对B链树作为多版本数据库索引的并发控制机制，提出一种新的B链树结构修改并发控制算法。该算法将B链树结构修改操作划分为几个更小的原子修改操作，这些修改操作可以并发运行并且不会死锁。实验表明，新算法提高了并发度与事务的吞吐量，并保持B链树结构的一致性和平衡性。
|
| 关 键 词： | 平衡B链树 并发 粒度 多版本 |
| 收稿时间： | 2016-11-23 |
| 点击此处可从《计算机与现代化》浏览原始摘要信息 | |
| 点击此处可从《计算机与现代化》下载全文 | |
