Suponga que un programa de base de datos S involucra transacciones T1, T2, ………….,Tn. Considere el gráfico de precedencia de S con vértices que representan las transacciones y aristas que representan los conflictos. Si S es serializable, ¿cuál de los siguientes ordenamientos de los vértices del grafo de precedencia está garantizado para producir un programa serial?
(A) Orden topológico
(B) Profundidad: primer orden
(C) Amplitud: primer orden
(D) Orden ascendente de los índices de transacción
Respuesta: (A)
Explicación: para un cronograma, podemos verificar su serialización dibujando un gráfico de precedencia y encontrar su orden topológico, el gráfico de precedencia del cronograma no debe contener ningún ciclo para estar libre de conflictos.
Referirse:GATE-CS-2016
Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA