REPBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN

UNIVERSITARIA CIENCIA Y TECNOLOGA
INSTITUTO UNIVERSITARIO DE TECNOLOGA
AGRO-INDUSTRIAL
PNF INFORMTICA TRAYECTO IV

TCNICAS DE RECUPERACIN DE BASE DE DATOS

Autores:
Grupo nmero 4
T.S.U. Colmenares Herrera Darwins Jovan
C.I: 25.496.244
T.S.U Colmenares Medina Neyda Maritza
C.I: 9.348.82.
T.S.U. Useche Rojas Olaida
C.I: 20.366.639

San Juan de Coln, Marzo de 2016

INCICE
INTRODUCCIN..................................................................................................................... 3
TCNICAS DE RECUPERACIN DE BASE DE DATOS ............................................................... 4
Recuperacin de datos ......................................................................................................... 4
Introduccin a la recuperacin ............................................................................................. 5
Copia de seguridad a la base de datos.................................................................................. 5
Mtodo sencillo de recuperacin: ........................................................................................ 7
Diarios de transacciones y restauracin/reejecucin ........................................................... 7
Recuperacin por retroceso ................................................................................................. 8
Recuperacin por adelanto................................................................................................... 9
Respaldo de base de datos y recuperacin de fallos catastrficos .................................... 11
Clasificacin de Algoritmos de recuperacin ...................................................................... 11
Paginacin en la sombra o pgina espejo ........................................................................... 11
Recuperacin en sistemas de multibase de datos .............................................................. 12
Algoritmos de recuperacin ............................................................................................... 13
Algoritmos de recuperacin ARIES .................................................................................... 13
Diarios para recuperacin ................................................................................................... 13
CONCLUSIN....................................................................................................................... 15
BIBLIOGRAFIA...................................................................................................................... 16

INTRODUCCIN
Los sistemas de bsqueda han adquirido una gran importancia en el
uso cotidiano de los ordenadores hasta el punto de que realizar una consulta
en un buscador es la accin ms frecuente, tras el envo de un correo
electrnico. Sin embargo, la bsqueda y recuperacin de informacin textual
tienen

asociadas

una

serie

de

problemas

todava

no

resueltos

satisfactoriamente. Algunos de estos problemas provienen de la ambigedad

y la falta de estructura propias del lenguaje natural. En parte cuando la
informacin ya no la tenemos a nuestro alcance por diferentes motivos
acudimos a muchas tcnicas para recuperar nuestra valiosa informacin.

TCNICAS DE RECUPERACIN DE BASE DE DATOS

La Recuperacin de Informacin es el rea de la ciencia y la
tecnologa que trata de la adquisicin, representacin, almacenamiento,
organizacin y acceso a elementos de informacin. Desde un punto de vista
prctico, dada una necesidad de informacin del usuario, un proceso de
Recuperacin de informacin

produce como salida un conjunto de

documentos cuyo contenido satisface potencialmente dicha necesidad. Esta

ltima puntualizacin es de suma importancia, ya que la funcin de un
sistema de Recuperacin de Informacin no es la de devolver la informacin
deseada por el usuario, sino nicamente la de indicar qu documentos son
potencialmente relevantes para dicha necesidad de informacin.
Recuperacin de datos: Cuando hablamos de recuperacin de
datos; nos referimos a aquellas tcnicas que se emplean para recuperar
archivos que fueron perdidos o eliminados de alguno de los medios de
almacenamiento. La prdida puede haberse originado como consecuencia
de algn defecto sobre la superficie en la cual se encontraban almacenados
los datos, un rayn en el CD, por ejemplo, o en su defecto tras haber
seleccionado la opcin borrar archivo.
ESQUEMA DE RECUPERACIN DE DATOS

Introduccin a la recuperacin: La recuperacin en un sistema de

base de datos significa principalmente la recuperacin de la propia base de
datos; es decir, el restablecimiento de la misma a un estado correcto o mejor
dicho consistente, despus de que alguna falla haya ocasionado que el
estado actual sea inconsistente, o al menos eso parezca.

Recuperarse al fallo de una transaccin significa que la base de datos se

restaura al estado coherente ms 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.

Las tcnicas de recuperacin son fciles de implementar en bases de

datos que se modifican con escasa frecuencia. Por el contrario, resulta
mucho ms difcil y caro el diseo de tcnicas de recuperacin para bases de
datos que se estn actualizando continuamente. En este ltimo caso, suele
tratarse tambin de bases de datos de gran importancia para sus usuarios,
por lo que es de vital importancia que la recuperacin sea rpida. La
naturaleza de la informacin de la base de datos; para algunos tipos de
datos, la prdida de una pequea cantidad de informacin puede no resultar
particularmente crtica.

Copias de seguridad de la base de datos: Para poder efectuar

cualquier tipo de restauracin de una base de datos, es necesaria la

realizacin de copias de seguridad (backups) de la base de datos de forma

peridica. Este proceso consiste en la escritura de una copia exacta de la
base de datos en un dispositivo magntico separado del que contiene a la
propia base de datos. En los sistemas ms grandes, este dispositivo suele
ser una cinta magntica. En los sistemas basados en microordenadores,
puede tratarse de un cartucho de cinta de casete, o de uno o ms discos
flexibles. Habitualmente, mientras se est generando una copia de seguridad
es preciso detener todas las dems actividades de la base de datos.

A menudo se realiza ms de una nica copia, que luego se almacenan

en un lugar lejos del ordenador, y alejadas entre s, con el fin de que si algn
tipo de suceso catastrfico produjese la destruccin del ordenador, al menos
una de las copias en cinta no resultase daada por el mismo suceso. Cuando
se trata de bases de datos crticas, como las que guardan informacin
bancaria, suele guardarse al menos una copia en un lugar alejado bastantes
kilmetros de la instalacin del ordenador.

Mtodo sencillo de recuperacin: El mtodo ms simple de

recuperacin de una base de datos es el expuesto a continuacin.
Peridicamente, quiz una vez cada da, se realiza una copia de seguridad
de la base de datos. Comenzando a partir del momento en el que se hace
cada copia, se lleva manualmente una lista fsica, o diario (log), de todos los
cambios subsiguientes que se efectan en la base de datos. Si la base de
datos es daada o destruida, para recuperarla es preciso seguir la secuencia
de pasos siguiente:

- Reparar el problema de hardware o software que caus la cada del

sistema.
- Restaurar la base de datos a partir de la copia de seguridad ms reciente.
Esto no restaura la base de datos a su estado en el instante en el que tuvo
lugar el dao.
- Volver a introducir manualmente en la base de datos los cambios realizados
desde que se hizo la copia, usando la lista fsica.

Diarios

de

transacciones

restauracin/reejecucin:

Una

extensin de la tcnica anterior consiste en el mantenimiento automtico de

un fichero de ordenador, que contenga una lista de los cambios hechos en la
base de datos entre dos copias de seguridad consecutivas. Esta lista se
conoce como diario de transacciones, y se mantiene siempre en un
dispositivo fsico diferente del que almacena a la propia base de datos.

La forma de utilizar un diario de transacciones como ayuda para la

restauracin es idntica a la que ya se ha descrito, excepto en la ltima
etapa. En este caso, la restauracin de las transacciones anotadas en el
diario las realiza una utilidad del SGBD, que devuelve la base de datos al

estado inmediatamente anterior al momento del fallo. Este proceso se

conoce habitualmente como restauracin/reejecucin.

La clave para el uso con xito de un diario de transacciones radica en

la capacidad del SGBD para reconocer el comienzo y el final de cada
transaccin. Para cada transaccin de la base de datos, el diario contiene
marcas de comienzo de transaccin y final de transaccin, adems de una
grabacin de los cambios individuales realizados en la base de datos para
dicha transaccin. La marca de final de transaccin se graba en el diario
slo despus de la conclusin con xito de la transaccin. As, si una cada
del sistema interrumpe el procesamiento de una transaccin, no aparecer
ninguna marca de final de transaccin en el diario.

Recuperacin por retroceso: La recuperacin por retroceso resulta

til en situaciones en las que el procesamiento de la base de datos se ve
interrumpido, pero la base de datos en s no resulta daada de forma alguna.
La tcnica de recuperacin por retroceso requiere que el diario de
transacciones contenga imgenes iniciales de cada registro de la base de
datos que haya sufrido modificaciones desde la ltima copia de seguridad.
Una imagen inicial es una copia de un registro tal como se encontraba

inmediatamente antes de ser modificado como parte de una transaccin; es

decir, justo antes del inicio de dicha transaccin.

Para cada transaccin incompleta anotada en el diario se reemplaza la

versin actual del registro de la base de datos por la imagen inicial
correspondiente. As, cada registro de la base de datos que ha sufrido
modificaciones durante una transaccin no completada es devuelto a su
estado inicial, antes del comienzo de la transaccin. Para que la
recuperacin por retroceso pueda funcionar, el diario de transacciones debe
contener marcas de comienzo de transaccin y de final de transaccin
para cada transaccin.

Recuperacin por adelanto: El adelanto es otro tipo de mecanismo

de recuperacin, que se usa a menudo cuando una base de datos ha sido
daada y debe, por tanto, ser restaurada a partir de una copia de seguridad.
Se parece a la tcnica del retroceso, y comparte con sta la ventaja de que
es mucho ms rpida que el mtodo de restauracin/reejecucin. Requiere
que el diario de transacciones contenga una imagen final de cada registro de
la base de datos que ha sido modificado desde la ltima copia. En su forma
ms simple, esta tcnica consta de dos etapas:

1. Despus de un fallo que produce un dao en la base de datos, se utiliza la

ltima copia de seguridad para restaurarla.
2. Se procesa el diario, a partir del punto en que se efectu la ltima copia de
seguridad.

Existen variaciones del mtodo de adelanto bsico, diseadas para

mejorar an ms la velocidad de la recuperacin de la base de datos. Por
ejemplo, el conjunto completo de imgenes finales puede ordenarse primero

por nmero de registro. De esta forma, despus slo hace falta escribir en la
base de datos la ltima imagen final de cada registro.

10

Respaldo de base de datos y recuperacin de fallos catastrficos:

El gestor de recuperacin de un SGBD debe estar equipado tambin para
manejar

fallos

ms

catastrficos,

como

son

fallos

de

disco.

La

tcnica principal para manejar tales fallos es la de realizar copias de

seguridad de la base de datos. La base de datos completa y el diario se
copian peridicamente en medios de almacenamiento alternos. En caso de
un fallo catastrfico del sistema, se puede cargar la copia de seguridad ms
reciente y el sistema podr reiniciarse.

Clasificacin de Algoritmos de recuperacin

Tcnica de recuperacin basada en actualizacin inmediata: Se

pueden distinguir dos categoras principales de algoritmos de actualizacin
inmediata; algoritmo de recuperacin DESHACER/NO-REHACER, algoritmo
de recuperacin DESHACER/REHACER. Procedimiento de esta tcnica:

Usar dos listas de transacciones mantenidas por el sistema, las

transacciones confirmadas y las activas.

Deshacer todas las operaciones de la transaccin activa

Rehacer todas las operaciones de las transacciones confirmadas a

partir del diario, en el orden que se escribieron en el mismo.

Paginacin en la sombra o pgina espejo: Procedimiento de Escritura;

cuando se inicia una transaccin y ambas tablas son iguales, Cuando se
actualiza una pgina, se escribe la pgina actualizada en una pgina no
usada, y se actualiza la tabla actual para apuntar a sta (dejando la
sombra sin modificar), cuando se confirma la transaccin, la tabla de
pginas actual pasa a almacenamiento no voltil (se cambian las direcciones
de las tablas), si se produce un fallo, la tabla sombra se copia en la actual,
no es necesario ni rehacer ni deshacer.

11

Recuperacin
Conceptualmente,

en

sistemas

de

distinguir

dos

podemos

multibase
tcnicas

de

principales

datos;
para

recuperarse frente a fallos no catastrficos; las tcnicas de actualizacin

diferida no actualizan la BD hasta llegar al punto de confirmacin, algoritmo
no deshacer/rehacer. En las tcnicas de actualizacin inmediata las
operaciones de una transaccin modifican la BD antes de que la transaccin
confirme.
- Algoritmo deshacer/no rehacer
- Algoritmo deshacer/rehace.

12

Algoritmos de Recuperacin: En Todos estos algoritmos se

describen segn realiza las siguientes acciones:
begin(t): introduce la transaccin t en el gestor de transacciones.
leer(t,p,b): la transaccin t lee la pgina p en el bfer b.
esc(t,b,p): la transaccin t escribe el bfer b en la pgina p.
confirma(t): se confirma la transaccin t.
aborta(t): se aborta la transaccin t.
rearranca(): realiza la recuperacin tras un fallo del sistema.

Algoritmos de Recuperacin ARIES: Se trata de un mtodo de

recuperacin real empleado (con diversas optimizaciones) en la mayora de
los SGBD actuales. ARIES utiliza una estrategia robar/no forzar para las
escrituras en disco. El algoritmo se basa en tres conceptos:
Escritura anticipada en la traza.
Repeticin de la historia (para reconstruir el estado de la BD en el
momento de la cada, con rehacer y deshacer).
Anotacin en el diario de las modificaciones durante el deshacer (para
evitar repeticiones de deshacer si se produce un fallo durante la
recuperacin). El procedimiento de recuperacin consiste en tres pasos
principales; anlisis, rehacer y deshacer.

Diarios para Recuperacin: Mantiene un registro de todas las

operaciones que afectan a tems de la base de datos. Esta informacin
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 (accin de comprometer) se refiere a la idea de
consignar un conjunto de cambios "tentativos, o no permanentes"
[abort,T] undo, redo.
13

La entrada de un diario debe establecer las diferencias entre los dos tipos
de informacin que puede tener una entrada del diario para una operacin de
escritura.
1. La informacin necesaria para DESHACER.
2. La informacin necesaria para REHACER.
La terminologa de recuperacin estndar del SABD incluye los
trminos especifican cuando una pgina 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 tpicos emplean una
estrategia robar/no-forzar.

14

CONCLUSIN
La informacin para mtodos o tcnicas de bsqueda de datos como
eje central de esta investigacin y para cerrar con este pequeo pero valioso
resumen. La prdida de informacin es muy comn hoy en da pero los
mtodos de bsqueda son cada da ms sofisticados y modernos y es por
ello que se ha mejorado en la informtica aplicada.

15

BIBLIOGRAFA
https://basededatos2010.wikispaces.com/.../Tcnicas+de+recuperacin.
tecnicasrecuperacionbd.blogspot.com/.../conceptos-de-recuperacion.html.
administracionbasedatosiutllano.blogspot.com.

16