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

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

Topological Sort in Algorithm for Serialization of Concurrent Control

Concurrent control is an important part of DBMS,which manipulates concurrent action of some transactions. Beginning with the construction of precedence graph and topological sort, this paper researchs algorithm of serialization of concurrent control and illustrates its application with an example.This algorithm can be used it as correct standard of serialization of concurrent control. In fact, it can be used with other algorithm.