bbdd

Técnicas de
recuperación de
Bases de Datos
BD II: Tema 5
Universitat de València
profesores Esther de Ves y Vicente
Cerverón

Índice
1.
2.
3.
4.
5.

Introducción.
Conceptos básicos.
Estructuras de datos y reglas básicas.
Procedimientos de recuperación.
Principales algoritmos de recuperación.
1. Actualización inmediata
2. Actualización diferida
3. Paginación en la sombra
4.Algoritmo de recuperación ARIES

BD2 - Tema 5

Universitat de València (Esther de
2 Ves,

1. Introducción


Definición de Recuperación de una BD:
restablecimiento de un estado correcto de la BD
(consistente) después que un fallo del sistema
haya ocasionado que el estado actual sea
inconsistente.



Principios en los que se fundamenta:
redundancia física de los datos.(disco-memoria, incluso disco-disco y redundancia múltiple)



¿Quién se encarga de la recuperación?
La recuperación la gestiona el módulo gestor de
recuperación del SGBD.

Todas las ideas de recuperación son independientes del modelo
de BD utilizado; si bien asumiremos que el modelo es
relacional.

BD2 - Tema 5

Universitat de València (Esther de
3 Ves,

Tipos de fallos
Durante laejecución de las transacciones, una BD
puede sufrir diferentes fallos:
 Fallos de transacción:






Errores lógicos: una transacción no puede completarse por
algún error interno a la misma.
Errores del sistema: una transacción es abortada por el
SGBD (p.e. para asegurar la consistencia o evitar el bloqueo
mortal).

Fallos catastróficos: que afectan al conjunto




Caídadel sistema: la falta de alimentación u otro problema
hardware (excepto de discos) detiene el funcionamiento
normal y produce la pérdida de la información en memoria
volátil.
Fallo del disco: se produce una destrucción total o parcial
de los datos almacenados en un disco.

BD2 - Tema 5

Universitat de València (Esther de
4 Ves,

Funcionamiento del módulo de
recuperación
Losalgoritmos de recuperación son técnicas
para asegurar la consistencia de la BD y la
atomicidad de las transacciones incluso en
presencia de fallos.

Para ello, los algoritmos de recuperación
tienen dos procedimientos de actuación:
1. acciones que se realizan durante el
funcionamiento normal para disponer de la
información necesaria en caso de tener que
recuperarse de un fallo;
2. acciones quese realizan para recuperar la
base de datos después de producirse un
fallo.
5 Ves,
BD2 - Tema 5 Universitat de València (Esther de


2. Conceptos básicos


El sistema de recuperación se ocupa de que se
cumplan dos de las propiedades ACID de las
Almacenamiento
transacciones:
Atomicidad:
se ejecutan todas las
acciones o ninguna



Durabilidad:
cuando una T se completa
loscambios realizados deben
permanecer en el sistema

estable

La atomicidad implica sólo dos posibilidades para las
transacciones:
 abortar (ninguno de sus acciones tiene efecto, y debe
reiniciarse).

confirmar (sus acciones tienen efecto permanente).
Transacción activa: si ha empezado pero no ha
alcanzado un estado final (aborto o confirmación).




BD2 - Tema 5

Universitat deValència (Esther de
6 Ves,

3. Estructuras de datos para la
recuperación


El sistema de recuperación se apoya en
una serie de elementos para realizar su
función


Almacenamiento
Realización de copias de seguridad.

 completas



o incrementales

estable

Almacenamiento de una traza
 que

guarda las acciones (actualizaciones)
realizadas
 (también llamada diario olog )

BD2 - Tema 5

Universitat de València (Esther de
7 Ves,

Estructuras de datos: copia de
seguridad


Copia de seguridad:




es una copia total de la BD realizada en un momento
en que la BD está en un estado consistente.
o es una copia de seguridad incremental, formada
sólo por las modificaciones realizadas desde la
última copia de seguridad incremental.



Se...