Concurrency Control Algorithms with Balanced Blink-tree Database Index

doi:10.3969/j.issn.1006-2475.2016.11.011

Abstract

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

CLC Number:

TP392

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.

References

［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]	DUAN Xun, YANG Zhi-yong, JIANG Feng. An Outlier Detection Algorithm Based on Neighborhood Granular Entropy [J]. Computer and Modernization, 2022, 0(10): 19-23.
[2]	LI Hua, JIANG Feng, YU Xu, DU Junwei, LIU Guozhu. Attribute Reduction Based on Granularity Decision Entropy [J]. Computer and Modernization, 2018, 0(04): 7-.
[3]	WANG Xiao-xi1, WU Gang1, WANG Hao2. Architecture Design and Business Implementation of High Concurrency High Availability Retail O2O Trade System [J]. Computer and Modernization, 2016, 0(4): 100-108.
[4]	XU Yong-da;. Design of High Concurrency Examination System Based on Thread Pool [J]. Computer and Modernization, 2013, 1(3): 232-234,.
[5]	QI Li-na. Application of Data Granularity in Warehouse for E-commerce Website [J]. Computer and Modernization, 2013, 218(10): 91-93.
[6]	LIU Sheng;ZHANG Yan-yuan;LIN Yi;YOU Hong-tao. Research on Disk Storage Technology in Data Acquisition System [J]. Computer and Modernization, 2012, 1(11): 51-54+5.
[7]	ZHANG Rong-rong;HUANG Xiong-bo. Design and Implementation of Financial Management System for Universities Laboratory [J]. Computer and Modernization, 2012, 1(1): 100-103.
[8]	ZHENG Bing;WEN Xingxian. esearch on Concurrent Control of Multiversion of Realtime Database in NCS [J]. Computer and Modernization, 2012, 8(08): 187-189.
[9]	LI Chang-chun;MAO Ya-ming;SUN Hao;SHEN Li. [J]. Computer and Modernization, 2010, 1(3): 7-5.

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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

Comments