教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 8

假设数据库调度 S 涉及事务 T1、T2、………….、Tn。考虑 S 的优先级图，其中顶点表示事务，边表示冲突。如果 S 是可序列化的，那么以下哪个优先级图的顶点顺序可以保证产生一个序列调度？
(A)拓扑顺序
(B)深度——一阶
(C)宽度——一阶
(D)交易指数升序答案：（一）
说明：对于一个调度，我们可以通过绘制一个优先图来检查它的可串行性，并找到它的拓扑顺序，调度的优先图必须不包含任何循环才能无冲突。
参考：GATE-CS-2016
所以，选项（A）是正确的。
这个问题的测验