假设数据库调度S涉及事务T1，….Tn。用表示事务的顶点和表示冲突的边构造S的优先级图。如果S是可序列化的，那么可以保证优先级图的以下顶点顺序中的哪一个可以产生串行调度?
(A)拓扑顺序
(B)深度优先
(C)广度优先
(D)交易指数升序答案： (A)
说明：优先级图中的循环表明调度没有可序列化的冲突。即使图形包含循环，也可以进行图形的DFS和BFS遍历。因此，对于不可序列化的图形，DFS和BFS也是可能的。但是任何循环图的拓扑排序都是不可能的。因此拓扑排序保证了图是可序列化的。选项D无效，因为在具有更多索引的交易中，可能必须先出现较低的指数。同样，两个不冲突的时间表也可以同时发生。
该解释由Abhishek Kumar提供。
这个问题的测验