| 用相关元素定序法实现乐观并发控制 |
| |
| 引用本文： | 苗巍,刘彦华.用相关元素定序法实现乐观并发控制[J].吉林大学学报(信息科学版),2004,22(5):526-530. |
| |
| 作者姓名： | 苗巍 刘彦华 |
| |
| 作者单位： | 1. 北华大学,计算机学院,吉林,吉林,132021
2. 吉林省交通规费征收管理局,吉林分局,吉林,吉林,132011 |
| |
| 摘 要： | 针对两段锁2PL(Tow-Phase Locking)并发控制方法的死锁率高,使Internet系统的性能大幅度降低的问题,提出了一种基于乐观机制的新的并发控制方法--相关元素定序法,并给出了一种新的冲突验证算法 --相关元素验证算法.该方法不存在死锁问题,较以往的乐观并发控制法验证方法简单, 事务重启动的次数减少5%,系统的吞吐能力比2PL提高160%,而且能保证重启动事务执行成功 ,因而能够缩短事务的响应时间,提高系统的吞吐能力.是一种实用的并发控制方法.
|
| 关 键 词： | 并发控制 数据库系统 乐观机制 相关元素 定序 乐观并发控制 method concurrency control practical 响应时间 短事务 吞吐能力 重启动 验证方法 控制法 存在 验证算法 乐观机制 问题 性能 系统 Internet 死锁 |
| 文章编号： | 1671-5896(2004)05-0526-05 |
| 修稿时间： | 2003年10月25日 |
Implementation of practical concurrency control with interrelated-element-order method |
| |
| MIAO Wei,LIU Yan-hua.Implementation of practical concurrency control with interrelated-element-order method[J].Journal of Jilin University:Information Sci Ed,2004,22(5):526-530. |
| |
| Authors: | MIAO Wei LIU Yan-hua |
| |
| Institution: | MIAO Wei~1,LIU Yan-hua~2 |
| |
| Abstract: | Due to high deadlock rate,2PL(two phase locking)concurrency control method deteriorates the performance of Internet database systems significantly.A new concurrency control method based on optimistic mechanisms is proposed.It is called interrelated-element-order concurrency control,in which a new conflict validation algorithm,interrelated-element-validation algorithm is given.It is deadlock-free concurrency control method.It is simpler than other optimistic methods,and it reduces resttarts more than 50%.The system throughput increases 160% over 2PL.And,a successful execution of restarted transaction was guaranteed.It reduces transaction response time and improves system performance and is a practial concurrency control method. |
| |
| Keywords: | concurrency control database system optimistic mechanisms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
