数据库并发操作的可串行化调度与死锁检测算法

• 作者: 韩耀军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据库事务并发操作可串行化调度死锁
• 年，卷（期）: 2001,（10）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 82-85
• 页数: 4页
• 分类号: TP301.6
• 字数: 4971字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.10.028

摘要

封锁与可串行化调度是数据库并发操作采取的两种主要措施。判断一个调度是否可串行化调度的最有效方法是两段锁协议。但是，一方面，事务遵守两段锁协议只是可串行化调度的充分条件而不是必要条件；另一方面，遵守两段锁协议的事务仍可能发生死锁。文中给出了一种算法，利用该算法，不仅可判断出一个调度是否为可串行化调度，而且可判断出该调度是否会发生死锁。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩耀军		6	49	4.0	6.0