拓扑排序在并发控制可串行化算法中的应用

• 作者: 卢玉蓉 杨超
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 前趋图 拓扑排序 并发控制 可串行化
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 65-67
• 页数: 3页
• 分类号: TP311.1
• 字数: 3306字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2004.06.019

摘要

并发控制是分布式数据库管理系统的重要组成部分,并发控制用来控制多个事务的并发运行,避免它们之间的相互干扰,保证每个事务都产生正确的结果.该文从构造并发控制可串行化的前趋图出发,利用拓扑排序进一步研究了并发控制可串行化的算法,详细阐述了冲突可串行和状态可串行化的测试算法并运用在实例中.该算法可以作为并发控制可串行化的正确性准则,在实际中,应结合其它算法共同运用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨超	成都理工大学信息管理学院	17	102	3.0	10.0
2	卢玉蓉	成都理工大学信息管理学院	12	59	4.0	7.0