| 基于耦合模式的主动实时并发控制算法 |
| |
| 引用本文： | 韩启龙,郝忠孝.基于耦合模式的主动实时并发控制算法[J].计算机工程,2007,33(8):60-62. |
| |
| 作者姓名： | 韩启龙 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨工业大学计算机科学与技术系,哈尔滨,150001
2. 哈尔滨工业大学计算机科学与技术系,哈尔滨,150001;哈尔滨理工大学计算机系,哈尔滨,150080;齐齐哈尔大学计算机系,齐齐哈尔,161006 |
| |
| 摘 要： | 主动实时数据库中触发事务与被触发事务在执行上具有多种耦合模式，传统的并发控制无法对具有复杂耦合模式的事务进行有效调度。通过对不同耦合模式实时要求及事务间冲突关系的分析，提出了新的主动实时并发控制算法(ARTCC-CM)，采用时戳区间策略，在验证阶段检测冲突事务触发度及执行时间，动态调整串行化顺序。理论分析与实验证明，在保证可串行性同时减少了不必要的事务重启，提高了系统性能。
|
| 关 键 词： | 主动实时数据库 耦合模式 触发度 并发控制 |
| 文章编号： | 1000-3428（2007）08-0060-03 |
| 修稿时间： | 2006-04-25 |
Active Real-time Concurrency Control Algorithm Based on Coupling Model |
| |
| HAN Qilong,HAO Zhongxiao.Active Real-time Concurrency Control Algorithm Based on Coupling Model[J].Computer Engineering,2007,33(8):60-62. |
| |
| Authors: | HAN Qilong HAO Zhongxiao |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | Active real-time database Coupling model Triggering degree Concurrency control |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
