Segundo Parcial 2C 2007 (Bases de Datos)

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

Ver el enunciado

Optimización[editar]

Item B[editar]

El costo de entrada de la proyección sobre viaje con filescan es igual a la cantidad de bloques de la relación, o sea, 42. El costo de salida es el 40% por dato, que es 17.

El costo de entrada del INLJ da 1182, mientras que el de salida es cero por ser pipeline.

La suma total, sin contar el costo final de salida, es de 1579.

Transacciones[editar]

Item A[editar]

La historia no es serializable pues existe un loop en el grafo de precedencia entre T2 y T3, dado por las operaciones R3[A]-W2[A] y W2[A]-W3[A].

Una posible historia serializable recuperable y no ACA es:

r2A w2A r1A c2 w1A r1B w1B c1 r3A r3B w3A r3B c3

otra posible es:

r2A w2A r1A w1A r1B w1B r3A r3B w3A w3B c2 c1 c3

Item B[editar]

La historia es legal pero T3 no es 2PL, ya que el ul3A precede al wl3B, y para que sea 2PL todo lock debe estar antes de todo unlock.

La H3 no es ACA pues T3 lee A de T2 antes de que esta commitee.