Recu segundo parcial 2024
1)	T1	T2	T3	T4
	W(A)			
				W(A)
			W(B)
				R(C)
	W(B)	
		R(A)				
				R(B)
		W(C)
a) serializable en conflictos y vistas
b) o< ts(t1) <ts(t2) < ts(t3) < ts(t4)
	i) estampillas sin rt
	ii) estampillas con rt
	iii) multiversion
2) 7 sitios S1, … , S7. Item A con 6 copias A1, …, A6 en S1, … ,S6
3 transacciones T1, T2 Y T3 en S1, S2 Y S7. Ver si la situación puede ocurrir:
a) sitio primario de A es S1: t1 obtiene un R-LOCK sobre el item de dato A mientras 6 sitios están caidos
b) mayoría: t7 obtiene un w-lock sobre las copias a3 y a6 mientras t1, t2 mantienen un r-lock sobre el item de dato A
c) 5 de 6: t1 obtiene un r-lock sobre el item de dato A mientras 5 sitios están caidos
d) ROWA: mientras t7 mantiene un r-lock sobre el item de dato a, t1 y t3 obtienen cada una un w-lock sobre 3 copias de A.
E) Tokens de copia primaria: el sitio s1 posee un read token para el dato a, el sitio s3 esta caído y t1 logrará obtener un w-lock sobre el item de dato a

3) validación 
	|   T1	|   T2	|    T3	|    T4	|   T5	|
RS	|A	|C	|A,D	|B,D	|B,D	|		
WS	|A,B	|D	|C	|B,D	|A	|

a) validar secuencia S1 S5 V5 S4 F5 V1 S2 V4 F1 V2 F4 S3 V3 F3
b) construir secuencia donde al menos 3 transacciones no se ejecuten en serie y todas las transacciones validen
c) suponga el valor inicial de A es 20, y la transacción t5 escribe A con valor 30, ¿ que valor de a leen las transacciones t1 y t3 en la planificación 3 a?

4) ejercicio de modificación diferida
5) dada una planificación y un árbol poner los locks para que corresponda  y después sobre la misma planificación hacer bloqueo de dos fases 
	

pd: ¡Exitos!
- Jorge