Recuperatorio Segundo Parcial 02/07/08 (Bases de Datos)

De Cuba-Wiki
Saltar a: navegación, buscar
Back.png Volver a la página de la materia

Ver el enunciado

Transacciones[editar]

Serializabilidad[editar]

H1 es serializable. La única historia serial equivalente es:

  • T3, T1, T2, T4

H2 es serializable. Las historias seriales equivalentes son:

  • T1 T4 T2 T3
  • T1 T2 T4 T3
  • T1 T2 T3 T4

Recuperabilidad[editar]

  • H1 ACA
  • H2 No RC
  • H3 ST
  • H4 No RC
  • H5 RC

Logging[editar]

Logs[editar]

En el primer log, el END CKPT del paso 15 no puede ir pues aun se encuentra activa T8. Deberia ir entre los pasos 18 y 19, una vez que ya terminaron todas las transacciones activas al momento del Start.

En el segundo, T4 esta activa en el START CKPT del paso 9 y no figura en la lista. Sería necesario agregarla a dicha lista.

Recovery[editar]

No es necesario deshacer ninguna transaccion, pues es un mecanismo de Redo.

Seria necesario rehacer T2, T3 y T5. Las dos primeras por estar activas al momento del START CKPT del paso 11, y la ultima por iniciar luego de dicho start.

Las acciones a realizar consisten en recorrer el log de arriba hacia abajo y rehacer las acciones de las transacciones a rehacer.

No es necesario considerar T1 porque el checkpoint asegura que todas sus modificaciones ya bajaron a disco al momento del END CKPT del paso 15.

Es necesario considerar registros previos al paso 11, en particular todos los que correspondan a las transacciones a rehacer, pues el checkpoint no quiescente en redo solamente garantiza que las transacciones que commitearon antes del start ya bajaron todo a disco. De las activas al momento del start no se sabe.