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