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

doi:10.3969/j.issn.1006-2475.2016.11.011

计算机与现代化

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

1.上海农林职业技术学院农业信息工程系,上海201699；2.海南医学院医学信息系,海南海口571199

收稿日期:2016-05-03 出版日期:2016-11-15 发布日期:2016-11-23
作者简介:包斌(1973-),男,河南信阳人,上海农林职业技术学院农业信息工程系讲师,硕士,研究方向:数据库及应用；李亚岗(1971-),男,河南襄城人,海南医学院医学信息系副教授,硕士,研究方向:数据库及应用。

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

1. Department of Agricultural Information Engineering， Shanghai Vocational College of Agriculture and Forestry， Shanghai 201699， China;
2. Department of Medical Informatics， Hainan Medical University， Haikou 571199， China

Received:2016-05-03 Online:2016-11-15 Published:2016-11-23

摘要/Abstract

摘要： 针对B链树作为多版本数据库索引的并发控制机制，提出一种新的B链树结构修改并发控制算法。该算法将B链树结构修改操作划分为几个更小的原子修改操作，这些修改操作可以并发运行并且不会死锁。实验表明，新算法提高了并发度与事务的吞吐量，并保持B链树结构的一致性和平衡性。


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

Abstract: Concerning the concurrency control mechanism for multiversion database index based on Blink-tree， a new Blink-tree concurrency control modification algorithm was proposed. The algorithm divides Blink-tree structure modification into several smaller 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 Blink-tree structure.


Key words: balanced ^Blink-tree, concurrency, granularity, multiversion

中图分类号:

TP392

包斌1，李亚岗2. 以平衡B链树为数据库索引的并发控制算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2016.11.011.

BAO Bin1， LI Ya-gang2. Concurrency Control Algorithms with Balanced B^link-tree Database Index[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.11.011.

参考文献

［1］包斌,李亚岗. 以B链树为索引的动态多版本数据库的并发控制［J］. 计算机应用, 2006,26(1):220-222.
［2］ Sowell B， Golab W， Shah M A. Minuet: A scalable distributed multiversion B-tree［J］. Proceedings of the VLDB Endowment, 2012,5(9):884-895.
［3］郑冰,温兴贤. NCS中实时数据库的多版本并发控制研究［J］. 计算机与现代化, 2012(8):188-189.
［4］ Lomet D， Salzberg B. Concurrency and recovery for index trees［J］. VLDB Journal, 1997,6(3):224-240.
［5］ Lehman P L， Yao S B. Efficient locking for concurrent operations on B-trees［J］. ACM Transactions on Database Systems, 1981,6(4):650-670.
［6］ Graefe G， Kuno H. Modern B-tree techniques［C］// Proceedings of the 2011 IEEE 27th International Conference on Data Engineering. 2011:1370-1373.
［7］ Thomas Kyte. 深入数据库体系结构［M］. 苏金国,王小振,等译. 北京:人民邮电出版社, 2011.
［8］ Mohan C, Haderle J D, Lindsay B G, et al. ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging［J］. ACM Transactions on Database Systems, 1992,17(1):94-162.
［9］ Gray J， Reuter A. 事务处理：概念与技术［M］. 北京:机械工业出版社, 2004.
［10］Graefe G. A survey of B-tree locking techniques［J］. ACM Transactions on Database Systems, 2010,35(3):157-166.
［11］Hellerstein J M, Stonebraker M, Hamilton J. Architecture of a Database System［M］. Hanover:Now Publishers Inc., 2012.
［12］刘林,刘正熙. 基于排序的避免死锁的方法［J］. 微计算机信息, 2009,25(5):141-142.
［13］Oracle Corporation. Writing a Custom Storage Engine［EB/OL］. http://dev.mysql.com/doc/internals/en/custom-engine.html, 2013-03-31.
［14］Garcia-Molina H, Ullman J D, Widom J. 数据库系统实现［M］. 北京:机械工业出版社, 2010.

[1]	段珣, 杨志勇, 江峰. 一种基于邻域粒度熵的离群点检测算法[J]. 计算机与现代化, 2022, 0(10): 19-23.
[2]	杨贞, 单孟姣, 殷志坚, 杨凡, 李翠梅. 细粒度图像分类的通道自适应判别性学习方法[J]. 计算机与现代化, 2022, 0(10): 68-74.
[3]	孙广成, 李洪赭, 李赛飞, 张晓薇. 基于区块链的物联网访问控制系统[J]. 计算机与现代化, 2020, 0(11): 100-108.
[4]	冯云霞, 韩正亮, 薛蓉蓉, 宋波. 心血管疾病并发症与虚弱症关联模式研究[J]. 计算机与现代化, 2020, 0(07): 85-89.
[5]	周晨轶，冯宇，徐亦白，卢杉. 基于增强多重注意力机制的深度神经网络的细粒度检测[J]. 计算机与现代化, 2019, 0(09): 83-.
[6]	李华，江峰，于旭，杜军威，刘国柱. 基于粒度决策熵的属性约简[J]. 计算机与现代化, 2018, 0(04): 7-.
[7]	刘赛1,聂庆节1,刘军1,李东民2,李静2. 基于量化行为的实时数据库备份系统访问控制模型[J]. 计算机与现代化, 2018, 0(01): 116-122.
[8]	李揭阳,曹子宁. 一种基于并发的AADL建模方法[J]. 计算机与现代化, 2017, 0(5): 1-4,9.
[9]	陈淑娴，刘建明. 基于部位特征和全局特征的物体细粒度识别[J]. 计算机与现代化, 2017, 0(10): 1-4,9.
[10]	张勇亮1，李国林1，林珍玉1，李高扬2. 一种基于粒度相关向量机的故障预测方法[J]. 计算机与现代化, 2016, 0(9): 91-95+99.
[11]	王小戏1，吴刚1，王灏2. 高并发高可用零售O2O交易系统的架构设计与业务实现[J]. 计算机与现代化, 2016, 0(4): 100-108.
[12]	陈潋，乐嘉锦，陈德华，冯洁莹. 糖尿病临床诊断事件序列中频繁模式的发现算法[J]. 计算机与现代化, 2016, 0(4): 7-11.
[13]	宋万里1，2，吴炜峰1. 基于改进的RBAC模型的系统用户权限控制研究[J]. 计算机与现代化, 2014, 0(9): 49-54.
[14]	雷银香;李沛武. 使用控制系统中的并发优先控制研究[J]. 计算机与现代化, 2013, 1(7): 59-061.
[15]	王刚;朱洪霞. 商业银行核心业务联机并发处理能力的分析与研究[J]. 计算机与现代化, 2013, 1(5): 192-196.

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

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

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

Concurrency Control Algorithms with Balanced Blink-tree Database Index

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

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