1
Problema seriabilidad: Si se supone que la operacion implica un Commit la transaccion es serializable. En caso contrario no seria serializable (considerar la flecha como si fuera una T3) En conclusion la tecnica de grafos precedentes solo puede aplicarse cuando hay modulos con transacciones en forma simultanea.
Una transaccion correcta por si misma puede producir un resultado incorrecto por interferencia con otra transaccion. Tres posibles problemas
1. Actualizacion perdida (t1 A lee x || t2 B lee x || t3 A escribe x || t4 B escribe x || se pierde una
2. Dependencia no confirmada. Cuando una transaccion recupera o actualiza una tupla actualizada por otra transaccion aun no finalizada
3. Analisis inconsistente. Cuando 2 transacciones operan sobre los mismos datos y una hace un commit antes que otra.
Definicion de transaccion. Sec de operaciones cuya ejecucion ha sido desencadenada por uno o mas msg d entrada y genera uno o mas de salida, cumpliendo las condiciones:
1. Atomicidad. Cada transaccion o ha llegado al final definitivamente o se ha cancelado y anulado.
2. Consistencia: Req de integridad al principio y al final
3. Definitividad Act confirmadas no se pueden perder, rehacerlas
4. Aislamiento: Para cada par de transac se garantiza que t1 termina antes que t2 y vice
*¿Que operadores del algebra relacional permiten realizar directamente las operaciones que se muestran a continuacion?
a) # = (R v S) - ( (R – S) v (S – R) )
b) # = Producto cartesiano precedido de RENOMBRAR y seguido de SELECCIONAR y PROYECTAR
a) INTERSECT (R ^ S) = (R v S) - ( (R – S) v (S – R) )
b) Al seleccionar y proyectar obtienes un atributo del mismo dominio = operador reunion (JOIN)
*Sobre el operador de reunion (JOIN) del algebra relacional diga:
a) Definicion
b) Un ejemplo de su aplicacion
c) Defina cada uno de los posibles tipos de reunion
a) Indica la reunion de 2 relaciones R1 y R2, no necesariamente compatibles, en las que existe al menos un atributo con el dominio comun, sobre una cualificacion Q.
Es una nueva relacion R3, cuya intencion es la concatenacion de las intenciones de R1 y R2, y cuya extension esta formada por las tuplas que resultan del producto cartesiano R1 x R2 que satisfacen la cualificacion Q
b)Ejemplo Tabaco-9 = Tabaco-1 JOIN Tabaco-2
c) Tipos de reunion: Equireunion ( Q es =); Thetareunion (Q es !=); Reunion natural (equireunion sobre los atributos comunes de R1 y R2) ; Autoreunion (Reunion natural sobre una misma relacion); Semireunion (Resulta R3 con esquema R1 y las tuplas R1 que intervienen en reunion R1 y R2)