Elementos de Bases de Datos Ejercicios - Departamento de ...

T0 T1 T2
Read(A)
Read(B)
Read(A)
Write(A)
Read(A)
Write(B)
Write(B)
Read(B)
(a) Analizar el resultado de aplicar el protocolo de multiversión.
(b) Encontrar, si el posible, otra planificación que al aplicar el protocolo de multiversión resulte
en algún retroceso.
9. Para las transacciones T0, T1 yT2 y la siguiente planificación, analizar el resultado de aplicar
el protocolo de validación.
10. Para las transacciones:
T0 = read(A); read(B); write(A); write(B)
T1 = write(B); write(C)
T2 = read(C); read(B)write(C); write(B)
T0 T1 T2
Read(A)
Read(B)
Read(A)
Read(C)
Read(A)
Valid
Write(B)
Valid
Write(B)
Read(B)
Valid
(a) Encontrar una planificación resultante de aplicar el protocolo de dos fases.
(b) Encontrar una planificación resultante de aplicar el protocolo de estampillas.
(c) Encontrar una planificación resultante de aplicar el protocolo de árbol (definir el grafo de
precedencia).
(d) Encontrar una planificación resultante de aplicar el protocolo de multiversión.
(e) Encontrar una planificación resultante de aplicar el protocolo de validación.
11. Para las transacciones T1 yT2 que se muestran a continuación, con valor inicial de A = 100,
B = 200, C = 300 y D = 400.
T1: Begin T2: Begin
Read(B) Read(A)
B = B ∗ 4 A = A + 100
Write(B) Write(A)
Read(C) Read(B)
Read(D) Read(C)
C = B + D B = C
Write(C) Write(B)
End End