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

摘要：

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

关键词：前趋图、拓扑排序、并发控制、可串行化

所属期刊栏目：21

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2004-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：65-67