Banco

Ejemplos de transacciones (Bases de datos)
Sean dos transacciones: T1: W(A), W(B), R(C) T2: W(B), W(C), R(A) En base a T1 y T2 genere: - Dos planes seriales distintos. - Un plan serializable pero noserial. - Un plan con hambre según MT básico. - Un plan con deadlock según 2PL. - Un plan serializable por conflicto.

Solución Planes seriales Un plan serial es aquel que ocurre en serie... Losdos planes posibles son: ----------------------------------------------------------Plan 1 T1 T2 W(A) W(B) R(C) W(B) W(C) R(A) ----------------------------------------------------------Plan 2 T1 T2 W(B)W(C) R(A) W(A) W(B) R(C)
Sólo hay dos planes posibles porque sólo hay dos transacciones. Los órdenes fueron (T1,T2) y (T2,T1). En general, N transacciones tienen N! maneras seriales de ser ordenados.Serializable y no serial Debe haber equivalencia con un plan serial y no ser tal. O sea, T1 y T2 deben estar intercalados. ¿Qué tal si tomamos el Plan 1 serial e intercalamos T1:R(C) con T2:W(B)?Ojo que T1 ya realizó todo cambio posible. Y R(C) no afecta a T2 en términos de información aunque presente riesgo en un conflicto lecturaescritura.----------------------------------------------------------Plan propuesto T1 T2 W(A) W(B) W(B) R(C) W(C) R(A) ----------------------------------------------------------Este plan es equivalente al plan serial 1; no hay interferencia entre T1 y T2.
Lanoción de equivalencia hace depender qué se entiende por planes equivalentes. Por ejemplo, equivalencia por resultados y equivalencia por orden. Resultados hace alusión a la noción clásica.

Marcasde tiempo Los algoritmos de marcas de tiempo asignan valores a las transacciones, según los cuales deciden qué transacción/operación ejecutar. No se ha dicho nada acerca de cuándo ocurriría cadaoperación. Para demostrar el algoritmo básico de marcas de tiempo (BTS), ordenaremos de tal manera de realizar una operación de abort. El abort debe ocurrir repetidamente para la hambruna. T2 muere....