Base de datos

GESTION DE TRANSACCIONES
Recuperación ante Fallos
Control de Concurrencia

Sistemas de Datos
Curso: Ernesto Chinkes

Gestión de Transacciones

Esquema de la Clase
Concepto de transacción
Propiedades y estados de una transacción
Estructura de almacenamiento
Acceso a los datos
Clasificación de los fallos
Técnicas de recuperación
Gestión de la memoria intermedia
Backups de BD
pEsquema de recuperación Aries
Comparativo de DBMS
Ejercicio

Sistemas de Datos
Curso: Ernesto Chinkes

Gestión de Transacciones

Transacción
Transacción:
Conjunto de operaciones que forman una unidad lógica de trabajo.
Ej. Tx transfiere $100 de la cuenta A a la cuenta B.
Leer(A)
(

A:= A – 100

Tx

Escribir(A)
(
Leer(B)

B:= B + 100
Escribir(B)

Sistemas de DatosCurso: Ernesto Chinkes

Gestión de Transacciones

Propiedades y Estados de una Tx
TRANSACCIÓN
Propiedades

Estados

Atomicidad (A)

Parcialmente
Comprometida

Consistencia (C)

Comprometida

Activa

Aislamiento (I)
Durabilidad (D)

Fallida

Abortada

Recuperación ante Fallos

Sistemas de Datos
Curso: Ernesto Chinkes

Gestión de Transacciones

Estructura deAlmacenamiento
TIPOS DE ALMACENAMIENTO
VOLÁTIL

Memoria principal / caché (ej. RAM)
Acceso rápido
A
á id
No sobrevive a las caídas

NO VOLÁTIL

Memoria secundaria (ej. discos o cintas magnéticas)
Acceso más lento
Sobrevive a las caídas

ESTABLE

Se implementa a través de soluciones como los sistemas
RAID o los Sistemas de Copia de Seguridad Remota.
La información “nunca” se pierde.Sistemas de Datos
Curso: Ernesto Chinkes

Gestión de Transacciones

Acceso a los Datos
Ejemplo: Lectura del bloque B2

Búfer de
la BD

Bloques de
memoria intermedia

B1
B2
B3
B4

Memoria Principal

BD
lectura

B2

Bloques físicos

B1

Almacenamiento Secundario
(Disco)

Sistemas de Datos
Curso: Ernesto Chinkes

Gestión de Transacciones

Clasificación de losFallos
Fallo en la transacción
Error lógico
Error del sistema

Fallo del sistema
Error en l memoria volátil
E
la
i
lá il
Error en el funcionamiento del DBMS
o del SO

Fallo de disco

X

Sistemas de Datos
Curso: Ernesto Chinkes

Gestión de Transacciones

Técnicas de Recuperación
Técnicas de recuperación de la BD ante fallos.
Fallos
F ll con pérdida de memoria volátil:
édid d
i
látil
Técnicas basadas en el registro histórico
Técnica d
Té i de actualización diferida
t li ió dif id
Técnica de actualización inmediata
Técnica de registro histórico con puntos de revisión o comprobación

Paginación en la sombra o páginas en espejo
Fallos con pérdida de memoria no volátil:

Restauración del último volcado de la BD (backup de BD)
Lectura del registrohistórico y ejecución de operaciones rehacer necesarias.

Sistemas de Datos
Curso: Ernesto Chinkes

Gestión de Transacciones

Técnicas d Recuperación
é
de
ó
Registro Histórico
Secuencia de registros que mantiene un rastro de las actualizaciones
realizadas a la BD. Existen distintos tipos de registros:
Registros de inicio de Tx:
Registros de compromiso de una Tx:
Registros de aborto deuna Tx:
Registros de actualización de una Tx:

Ti

A

Identificador de Identificador del
la transacción elemento de datos

900
Valor anterior

1000
Valor nuevo

Sistemas de Datos
Curso: Ernesto Chinkes

Gestión de Transacciones

Técnicas d Recuperación
é
de
ó
Registro Histórico
Técnica de Actualización Diferida:
Té i d A t li
ió Dif id
Garantiza la atomicidad de lastransacciones mediante el almacenamiento de las
modificaciones en el registro histórico, pero retardando la actualización en la BD hasta
que la transacción se compromete parcialmente
parcialmente.

Registro Histórico

Transacción




B,


Procedimiento de recuperación ante un fallo:
- Rehacer T0: Para Tx iniciadas y comprometidas.

BD
A = 950
1000
2050
B = 2000

Operación...