Tcnicas de recuperacin de

bases de datos
FERNANDO FORIGUA CARMONA
ferf7
Conceptos de recuperacin.
Descripcin dela recuperacin y clasificacin de los
algoritmos de recuperacin

Recuperarse al fallo de una transaccin significa que la base de datos se
restaura al estado coherente mas reciente, inmediatamente anterior al
momento del fallo para esto el sistema guarda las informacin sobre los cambios
de las transacciones esta informacin se guarda en el registro del sistema.

1. Si hay un fallo como la cada del disco, el sistema restaura una copia se
seguridad del registro, hasta el momento del fallo.
2. Cuando el dao se vuelve inconsistente, se pueden rehacer algunas
operaciones para restaurar a un estado consistente. En este caso no se necesita
una copia archivada.
Actualizacin Diferida
Actualizacin inmediata
No se actualiza fsicamente la base de datos
Hasta que no haya alcanzado su punto de
confirmacin
La base de datos puede ser actualizada por
Algunas Operaciones antes de que esta
ultima alcance su punto de confirmacin.
Almacenamiento en cache en cache (bfer) de los
bloques de disco.
El proceso de recuperacin se entrelaza con funciones del sistema operativo en particular
con el almacenamiento en cache o en bfer en la memoria principal, Normalmente se
reserva una coleccin de bferes en memoria, denominados cache DBMS. Se utiliza un
directorio para rastrear los elementos de la base de datos que se encuentra en los bferes.

bit sucio que puede incluirse en la entrada del directorio, para indicar si se ha modificado
o no el bfer.
Pin-unpin dice que una pagina en cache se esta accediendo actualmente.
Actualizacin en el lugar (in place) escribe en el bufer el mismo ubicacin de disco original .
Shadowing(en la sombra) escribe un bufer actualizado en una ubicacin diferente.
BFIM before image imagen antes de la actualizacin.
AFIM after imagen despus de la actualizacin.

Registro antes de la escritura, robar/no-robar y
forzar no forzar
En este caso, el mecanismo de recuperacin debe garantizar la
grabacin de la BFIM de los datos en la entrada apropiada del registro
del sistema y que esa entrada se vuelque en el disco antes que la BFIM
sea sobrescrita con la AFIM de la base de datos del disco.
puntos de control en el registro del sistema y
puntos de control difusos
Otro tipo de entrada en el registro es el denominado punto
de control
[checkpoint]
En este punto el sistema escribe en la base de datos en disco todos los bferes
Del DBMS que se han modificado. No tienen que rehacer sus operaciones
ESCRIBIR en caso de una cada del sistema .
El gestor de recuperaciones de un DBMS debe decidir en que intervalos tomar
un punto de control.
La toma de un punto de control consiste en las siguiente acciones:
1. Suspender temporalmente la ejecucin de las transacciones.
2. Forzar la escritura de disco de todos los bferes de memoria que se hayan
modificado .
3. Escribir un registro [checkpoint] en el registro del sistema y forzar la
escritura
Del registro en el disco
4. Reanudar la ejecucin de las transacciones.
Anulacin de transacciones
Si una transaccin falla por cualquier razn es posible tener que anular la transaccin
Si una transaccin t es anulada,, tambin debe anularse cualquier transaccin S que
Lea el valor de algn elemento de datos X escrito por T.
Anulacin en cascada
1 Tcnicas de recuperacin basadas en la actualizacin
diferida.

Deferir o posponer las actualizaciones de la base de datos hasta que
la transaccin complete su ejecucin satisfactoriamente y alcance su
punto de confirmacin
1.1 recuperacin mediante la actualizacin diferida en un
entorno monousuario
El algoritmo RDU se utiliza
un procedimiento rehacer,
Proporcionado con posterioridad,
Para rehacer determinadas
operaciones escribrir_elemento.


1.2 Actualizacin diferida con ejecucin
concurrente en un entorno multiusuario
Planificacin de la ejecucin de las transacciones


Cuando se tomo el punto de control en el momento t1 la transaccin T1
Se habra confirmado.
Paginacin en la sombra (shadowing).

Este esquema no requiere el uso de un registro del sistema en
un entorno monousuario. Durante la ejecucin de la
transaccin, el directorio sombra nunca se modifica.
Algoritmo de recuperacin ARIES.

a) El registro del sistema en el momento de la cada
b) Las tablas de transacciones y de paginas sucias en el momento de
Punto de control
c) Las tablas de transacciones y de paginas sucias despus de la fase de anlisis
GRACIAS POR SU ATENCION