用相关元素定序法实现乐观并发控制

• 作者: 刘彦华 苗巍
• 来源期刊: 吉林大学学报(信息科学版)
• 学科: 工学
• 关键词: 并发控制 数据库系统 乐观机制
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 526-530
• 页数: 5页
• 分类号: TP311.52
• 字数: 3154字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2004.05.018

摘要

针对两段锁2PL(Tow-Phase Locking)并发控制方法的死锁率高,使Internet系统的性能大幅度降低的问题,提出了一种基于乐观机制的新的并发控制方法--相关元素定序法,并给出了一种新的冲突验证算法 --相关元素验证算法.该方法不存在死锁问题,较以往的乐观并发控制法验证方法简单, 事务重启动的次数减少5%,系统的吞吐能力比2PL提高160%,而且能保证重启动事务执行成功 ,因而能够缩短事务的响应时间,提高系统的吞吐能力.是一种实用的并发控制方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗巍	北华大学计算机学院	9	11	2.0	3.0