TECNICAS DE RECUPERACIN RECUPERACION DE BASE DE DATOS.
Introducción a la Recuperación
Introducción a la Recuperación
La recuperación en un sistema de base de
datos significa principalmente la recuperación de la propia base de datos; es
decir, el restablecimiento de la misma a un estado correcto o mejor dicho consistente, después de que alguna falla haya
ocasionado que el estado actual sea inconsistente, o al menos eso parezca.
Clasificacion de Algoritmos de recuperación
Conceptualmente, podemos distinguir
dos técnicas principales para recuperarse frente a fallos no catastróficos:
Las técnicas de actualización
diferida
no actualizan la BD hasta llegar al punto de confirmación.
- Algoritmo no deshacer/rehacer
En las técnicas de actualización
inmediata las operaciones de una transacción
modifican la BD antes de que la transacción confirme.
- Algoritmo deshacer/no rehacer
- Algoritmo deshacer/rehace.
Algoritms de Recuperación
En Todos
estos algoritmos se describen según realiza las siguientes acciones:
begin(t):
introduce la transacción t en el gestor de transacciones.
leer(t,p,b):
la transacción t lee la página p en el búfer b.
esc(t,b,p):
la transacción t escribe el búfer b en la página p.
confirma(t):
se confirma la transacción t.
aborta(t):
se aborta la transacción t.
rearranca():
realiza la recuperación tras un fallo del sistema.
Estos
algoritmos mantienen tres listas de transacciones:
ntr.activas
(La), tr.abortadas
(Lb), tr.confirmadas
(Lc).
Algoritms de Recuperación ARIES
Se trata de un método de
recuperación “real” empleado (con diversas optimizaciones) en la mayoría de los
SGBD actuales.nARIES utiliza una estrategia
robar/no forzar para las escrituras en disco. El algoritmo se basa en tres
conceptos:
- Escritura
anticipada en la traza.
- Repetición
de la historia (para reconstruir el estado de la BD en el momento de la caída,
con rehacer y deshacer).
- Anotación
en el diario de las modificaciones durante el deshacer (para evitar
repeticiones de deshacer si se produce un fallo durante la recuperación).
El procedimiento de recuperación
consiste en tres pasos principales:
Análisis
Rehacer
Deshacer
Diarios para Recuperación
Mantiene
un registro de todas las operaciones que afectan a ítems de la base de
datos. Esta información permite recuperar y Se almacena en disco.
•Las Operaciones
posibles a reflejar:
•[start,T]
•[write,T,X, valor_viejo,
valor_nuevo] (Opcional)
•[read,T,X] leer
•[commit,T] commit (acción de
comprometer) se refiere a la idea de consignar un conjunto de cambios
"tentativos, o no permanentes"
•[abort,T]
undo, redo.
La entrada de un diario debe establecer
las diferencias entre los dos tipos de información que puede tener una entrada
del diario para una operación de escritura.
1. La información necesaria para
DESHACER.
2. La información necesaria para REHACER.
• La terminología de recuperación
estándar del SABD incluye los términos
• Especifican cuando una pagina de la
base de datos puede escribirse a disco desde la cache:
La Estrategia no-robar
La Estrategia robar
Estrategia forzar
Estrategia no-forzar.
Los SABD tipicos emplean una estrategia
robar/no-forzar.
Integrantes
Branyelis Celis
Cabeza Nélson
Méndez Nathalia
Mejías Rodolfo
Padrón Dexys
Rondón Wilmer
Sección 01, Trayecto IV Trimestre I.
1 comentario:
gracias jovenes, parte de la informacion me ayudo
Publicar un comentario