Re Concurrencia

RECUPERACION Y
CONTROL DE CONCURRENCIA

1

Conceptos de Procesamiento de
Transacciones
Transacciones
 Conceptos básicos de procesamiento de
transacciones








Porqué senecesita el control de concurrencia en
un ambiente multiusuario.
Transacciones atómicas y propiedades ACID
Ejecución serial y Seriabilidad
El teorema de la seriabilidad
2

Transacción
Unatransacción es una colección de acciones que hacen
transformaciones consistentes de estados del sistema
mientras conservan la consistencia del sistema
Transparencia de Concurrencia
 Transparencia deFalla


La B.D. en un
estado consistente

Inicio de
transaccion

La B.D. puede
estar temporalmente
Inconsistente

Ejecución
de transacción

La B.D. en
un estado
consistente

Fin detransacción
3

Propiedades de las Transacciones
Atomicidad
– Todo o nada

Consistencia
– Una transformación correcta.

Aislamiento
– Los efectos de la transacción son ocultados hasta quetermine
exitosamente

Durabilidad
– Los efectos sobreviven a fallas.

4

Atomicidad


Todas o ninguna de las operaciones de la transacción son ejecutadas.



Si la transacciónfalla, sus resultados parciales deben ser deshechos.



La actividad de preservar la atomicidad de la transacción en la presencia de
abortos de la transacción debido a errores de entrada,interbloqueos es llamada
recuperación de la transacción.



La actividad de asegurar la atomicidad en la presencia de “crash” es llamada
recuperación de “crash”.

5

Consistencia


ConsistenciaInterna
– Una transacción que se ejecuta sola al terminar deja la base de
datos en estdo consistente.
– Las transacciones no violan las restricciones de integridad de las
bases de datos.

Las transacciones son programas correctos

6

Aislamiento


Serialización
– Si varias transacciones son ejcutadas concurrentemente, los
resultados deben ser los mismos como si ellas fueran...