作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (08): 60-62.

• 博士论文 • 上一篇    下一篇

基于耦合模式的主动实时并发控制算法

韩启龙1,郝忠孝1,2,3   

  1. (1. 哈尔滨工业大学计算机科学与技术系,哈尔滨 150001;2. 哈尔滨理工大学计算机系,哈尔滨 150080; 3. 齐齐哈尔大学计算机系,齐齐哈尔 161006)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-04-20 发布日期:2007-04-20

Active Real-time Concurrency Control Algorithm Based on Coupling Model

HAN Qilong1, HAO Zhongxiao1,2,3   

  1. (1. Department of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001; 2. Department of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080; 3. Department of Computer, Qiqihar University, Qiqihar 161006)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-04-20 Published:2007-04-20

摘要: 主动实时数据库中触发事务与被触发事务在执行上具有多种耦合模式,传统的并发控制无法对具有复杂耦合模式的事务进行有效调度。通过对不同耦合模式实时要求及事务间冲突关系的分析,提出了新的主动实时并发控制算法(ARTCC-CM),采用时戳区间策略,在验证阶段检测冲突事务触发度及执行时间,动态调整串行化顺序。理论分析与实验证明,在保证可串行性同时减少了不必要的事务重启,提高了系统性能。

关键词: 主动实时数据库, 耦合模式, 触发度, 并发控制

Abstract: In active real-time database systems, there are many coupling model between triggering transaction and triggered transaction. The conventional concurrency control algorithm can not schedule availably the transaction having complex coupling model. A new active real-time concurrency control algorithm is proposed after analyzing the coupling model timeliness request and the relation among conflict transactions, which evaluates the transactions cascade depth and adjusts dynamically the commit order of conflict transactions. Theoretical analysis and experimental results demonstrate that the new method can outperform the previous ones.

Key words: Active real-time database, Coupling model, Triggering degree, Concurrency control