大门|大门-CS-2016（第2组）|问题32

假设数据库调度S涉及事务T1…。Tn.构造S的优先图，顶点表示事务，边表示冲突。如果S是可序列化的，那么优先图的顶点的以下哪一个顺序可以保证生成序列计划？

（A） 拓扑序 （B） 深度一阶 （C） 宽度一阶 （D） 交易指数的升序 答复: （A） 说明： 优先顺序图中的循环表明计划表不正确 可串行化的 .DFS和BFS遍历图是可能的，即使图中包含循环。因此，对于不可序列化的图，DFS和BFS也是可能的。但任何循环图的拓扑类型都是不可能的。因此，拓扑排序保证了图是可序列化的。选项D无效，因为在具有更多索引的事务中，可能必须在较低索引之前出现。此外，两个非冲突的时间表也可以同时发生。

这一解释是由 阿披实·库马尔。 这个问题的小测验