Suponga que un programa de base de datos S involucra transacciones T1, ….Tn. Construya el gráfico de precedencia de S con vértices que representen las transacciones y aristas que representen los conflictos. Si S es serializable, ¿cuál de los siguientes ordenamientos de los vértices del grafo de precedencia garantiza que producirá un programa serial?
(A) Orden topológico
(B) Orden primero en profundidad
(C) Orden primero en amplitud
(D) Orden ascendente de los índices de transacción
Respuesta: (A)
Explicación: El ciclo en el gráfico de precedencia indica que la programación no es un conflicto serializable . El recorrido DFS y BFS del gráfico es posible incluso si el gráfico contiene un ciclo. Y, por lo tanto, DFS y BFS también son posibles para gráficos no serializables. Pero el tipo topológico de cualquier gráfico cíclico no es posible. Por lo tanto, la ordenación topológica garantiza que el gráfico sea serializable. La opción D no es válida porque en una transacción con más índices podría tener que venir antes de uno más bajo. También pueden ocurrir simultáneamente dos horarios no conflictivos.
Esta explicación ha sido aportada por Abhishek Kumar.
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