基于事务截止期的动态多粒度封锁机制

计算机应用 ›› 2011, Vol. 31 ›› Issue (12): 3278-3280.

基于事务截止期的动态多粒度封锁机制

赵跃华¹,韩少聪²

1. 江苏大学计算机科学与通信工程学院,江苏镇江 212013
2. 江苏大学计算机科学与通信工程学院，江苏镇江 212013

收稿日期:2011-06-20 修回日期:2011-08-02 发布日期:2011-12-12 出版日期:2011-12-01
通讯作者: 韩少聪

Dynamic multi-granularity locking mechanism based on transaction deadline

ZHAO Yue-hua¹,HAN Shao-cong²

1. Department of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang Jiangsu 212013, China
2. College of Computer Science and Communication Engineering,Jiangsu University, Zhenjiang Jiangsu 212013，China

Received:2011-06-20 Revised:2011-08-02 Online:2011-12-12 Published:2011-12-01
Contact: HAN Shao-cong

摘要/Abstract

摘要： 多粒度封锁机制提高了数据库系统的并发性，但在实时数据库中，由于事务处理的限时特性，对传统的多粒度封锁机制提出了挑战。综合考虑多粒度封锁机制与事务的截止期，提出了一种基于事务截止期的动态多粒度封锁机制，由事务截止期确定事务冲突级别，当事务冲突到达或降到一定级别后，根据当前加锁粒度决定是否对其进行调整。通过仿真实验证明本机制可减少事务冲突，降低事务错失率及事务重启率，提高了事务并发性和实时性。

关键词: 动态, 多粒度, 封锁, 事务截止期

Abstract: Multi-granularity locking mechanism improves the concurrency of the database system. But in real-time database, the traditional multi-granularity locking mechanism meets serious challenge for the real-time demand of its transaction processing. In this paper, considering multi-granularity locking mechanism and the transaction deadline, a dynamic multi-granularity locking mechanism based on transaction deadline is proposed. The transaction conflicts level are determined by transaction deadline, and when the conflicts reach or drop to a certain level, the locking granularity is adjusted accortding to current locking granularity. Through simulations, the expermental results show that this mechanism can not only reduce transaction confilicts, but also reduce the miss ratio and restart ratio of transaction, improve transaction concurrency and real-time.

Key words: dynamical, multi-granular, lock, transaction deadline

赵跃华韩少聪. 基于事务截止期的动态多粒度封锁机制[J]. 计算机应用, 2011, 31(12): 3278-3280.

ZHAO Yue-hua HAN Shao-cong. Dynamic multi-granularity locking mechanism based on transaction deadline[J]. Journal of Computer Applications, 2011, 31(12): 3278-3280.

[1]	卞凌志, 王直杰. 基于增强多维多粒度级联森林的信用评分模型[J]. 计算机应用, 2021, 41(9): 2539-2544.
[2]	安鑫, 杨海娇, 李建华, 任福继. 热安全约束下异构多核系统动态映射方法[J]. 计算机应用, 2021, 41(9): 2631-2638.
[3]	黄继爽, 张华, 李永龙, 赵皓, 王皓冉, 冯春成. 基于动态特征蒸馏的水工隧洞缺陷识别方法[J]. 计算机应用, 2021, 41(8): 2358-2365.
[4]	孟凡, 陈广, 王勇, 高阳, 高德群, 贾文龙. 基于多粒度时序结构表示的异常检测算法在储层含油性检测中应用[J]. 计算机应用, 2021, 41(8): 2453-2459.
[5]	张国辉, 陆熙熙, 胡一凡, 孙靖贺. 基于改进帝国竞争算法的柔性作业车间机器故障重调度[J]. 计算机应用, 2021, 41(8): 2242-2248.
[6]	张元钧, 张曦煌. 基于图卷积与长短期记忆网络的动态网络表示学习模型[J]. 计算机应用, 2021, 41(7): 1857-1864.
[7]	张明明, 卢庆宁, 李文中, 宋浒. 基于联合动态剪枝的深度神经网络压缩算法[J]. 计算机应用, 2021, 41(6): 1589-1596.
[8]	尹飞, 龙玲莉, 孔峥, 邵涵, 李鑫, 钱柱中. 面向动态负载的集群容器部署方法[J]. 计算机应用, 2021, 41(6): 1581-1588.
[9]	姜琨, 刘征, 朱磊, 李晓星. 基于有向无环图的倒排链等字长划分压缩算法[J]. 计算机应用, 2021, 41(3): 727-732.
[10]	沈忱, 邰凌翔, 彭煜玮. 面向自动参数调优的动态负载匹配方法[J]. 计算机应用, 2021, 41(3): 657-661.
[11]	汤晨, 黄国锐, 金培权. 非易失性内存友好的线性哈希索引——NVM-LH[J]. 计算机应用, 2021, 41(3): 623-629.
[12]	王鹏, 李艳雯, 杨迪, 杨华民. 基于层级控制的宏观基本图交通信号控制模型[J]. 计算机应用, 2021, 41(2): 571-576.
[13]	李秀艳, 刘明曦, 史闻博, 董国芳. 面向资源受限用户的高效动态数据审计方案[J]. 计算机应用, 2021, 41(2): 422-432.
[14]	胡誉生, 何炳蔚, 邓清康. 混合视觉系统的运动物体检测和静态地图重建[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3332-3336.
[15]	高铭蔚, 桑楠, 杨茂林. 基于胶囊网络的交互式网络电视视频点播推荐模型[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3171-3177.