Considere tres elementos de datos D1, D2 y D3 y el siguiente programa de ejecución de transacciones T1, T2 y T3. En el diagrama, R(D) y W(D) indican las acciones de lectura y escritura del elemento de datos D, respectivamente. ¿Cuál de las siguientes afirmaciones es correcta? (A) El horario es serializable como T2; T3; T1 (B) El horario es serializable como T2; T1; T3 (C) El horario es serializable como T3; T2; T1 (D) El horario no es serializable Respuesta: (D) Explicación: T1 y T2 tienen operaciones conflictivas entre ellos formando un ciclo en el gráfico de precedencia.
R(D2) de T2 y W(D2) de T1 (Conflicto de lectura-escritura)
R(D1) de T1 y W(D1) de T2 (Conflicto de lectura-escritura)
Por tanto, en el gráfico de precedencia del horario habría un ciclo entre los vértices T1 y T2. Por lo tanto, no es un programa serializable.
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