REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO PARA EL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL DE LAS FUERZAS ARMADA NACIONAL
UNEFA NUCLEO LARA.

integrantes :
Snchez Mariangel
Olavarrieta Claudio
Gmez Doraima

PAGINA:
Conjunto de bloques de longitud fija.

TABLA DE PAGINAS:
Tabla que contiene apuntadores a las paginas en disco
(permite localizar las paginas).

CUANDO SE UTILIZAN UNA TABLA DE PAGINAS:

Se utiliza una tabla de paginas sombra que mantiene el
estado anterior (consistente) de la BD y los cambios se
reflejan en la tabla actual. Cuando se compromete la
transaccin se modifica la tabla sombra.

La base de datos se divide en

numero determinado de bloques
de tamao fijo (paginas).
En memoria voltil se mantiene la
tabla actual y en memoria estable
una tabla estable (sombra) .

Lo ideal es mantener dos tablas

durante la vida de una transaccin.

SE GUARDAN DOS VERSIONES DE LAS PGINAS ACTUALIZADAS

POR LA TRANSACCIN. LA VERSIN ANTIGUA ES
REFERENCIADA POR EL DIRECTORIO SOMBRA Y LA VERSIN
NUEVA POR EL DIRECTORIO ACTUAL.
PARA RECUPERARSE ANTE UN FALLO DURANTE LA EJECUCIN
DE UNA TRANSACCIN, ES SUFICIENTE CON LIBERAR LAS
PGINAS MODIFICADAS DE LA BASE DE DATOS Y DESCARTAR
EL DIRECTORIO ACTUAL.
EL ESTADO DE LA BASE DE DATOS ANTERIOR A LA EJECUCIN
DE LA TRANSACCIN EST DISPONIBLE A TRAVS DEL
DIRECTORIO SOMBRA, Y ESE ESTADO SE RECUPERA
RESTABLECIENDO EL DIRECTORIO SOMBRA.
LA BASE DE DATOS VUELVE AS A SU ESTADO ANTERIOR A LA
TRANSACCIN QUE SE ESTABA EJECUTANDO CUANDO SE
PRODUJO LA CADA, Y SE DESCARTA CUALQUIER PGINA
MODIFICADA. LA CONFIRMACIN DE UNA TRANSACCIN
CORRESPONDE A DESCARTAR EL DIRECTORIO SOMBRA
ANTERIOR.

Como la recuperacin no implica deshacer ni rehacer

elementos de datos, esta tcnica se puede clasificar
como tcnica NO-DESHACER/NO-REHACER para la
recuperacin.
En un entorno multiusuario con transacciones
concurrentes, es preciso incorporar los registros del
sistema y los puntos de control a la tcnica de
paginacin en la sombra.

Un inconveniente de la paginacin en la sombra es que

las pginas actualizadas de la base de datos cambian de
ubicacin en el disco.

1.Cuando se inicia una transaccin ambas

tablas son iguales.
2.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).
3.Cuando se confirma la transaccin, la
tabla de pginas
actual
pasa
a
almacenamiento no voltil (se cambian las
direcciones de las tablas).
4.Si se produce un fallo, la tabla sombra se
copia en la actual.
5.No es necesario ni rehacer ni deshacer.

1. Comprobar que todas las pginas del

buffer que haya modificado la
transaccin se graban en disco.
2. Grabar en disco
paginacin actual.

la

tabla

de

3. Grabar la direccin en disco de la

tabla de paginacin actual en la
posicin fija de memoria estable que
contenga la direccin de la tabla de
paginacin doble. Por tanto, la tabla
de paginacin actual se convierte en
la tabla de paginacin doble y la
transaccin est cometida.

No es necesario aplicar ningn

procedimiento de recuperacin.

Se elimina el tiempo para grabar

registro.

La recuperacin de las cadas es mas

rpida.

Fragmentacin de los datos.

La doble paginacin es ms difcil de

adaptar que un diario a los sistemas
que permiten ejecucin concurrente de
transacciones.

Recoleccin de basura.

COMPARACION ENTRE LAS TECNICAS DE

RECUPERACION QUE USAN Y NO USAN BITACORAS.
TECNICAS QUE UTILIZAN
BITACORAS .

TECNICAS QUE NO UTILIZAN

BITACORAS .

LA ACTUALIZACION DE LA
BASE DE DATOS SE REALIZA
MIENTRAS LA TRANSACCION
ESTE ACTIVA.

SI SE PRODUCE UN FALLO
BASTA CON RECUPERAR LA
TABLA SOMBRA.

GRARANTIZA LA ATOMICIDAD
DE LA TRANSACCION
GRABANDO TODAS LAS
MODIFICACIONES EN LA
BITACORA.

COPIA LA PAGINA DE TABLA

SOMBRA EN MEMORIA
PRINCIPAL.

CUANDO OCURRE UN FALLO

REQUIERE DE LA OPERACIN
UNDO QUE DESHACE LOS
CAMBIOS HECHOS.

TIENEN MENOS ACCESO A

DISCOS.

Grficamente: Tabla de paginacin doble y actual de una

transaccin que hace una grabacin en la cuarta pgina de
una BD formada por 10 pginas.

En una ferretera se desea actualizar los productos de salida y entrada

de su inventario actual.

CANTIDAD

NOMBRE DEL
PRODUCTO

200

A=TORNILLOS

400

B=CLAVOS

300

C=MARTILLOS

.
CREAR PAG.

A=200

(A)=200
A=100

ESCRIBIR(A)=100

ACTUALIZAR (A)

CREAR PAG.

B=500

LEER (A)
200=A-100

LEER (B)
400=B+100
B=400

ESCRIBIR (B)
CREAR PAG.
(C) =300

B=400+100=500
ACTUALIZAR(B)

C=300

ACTUALIZAR (C)

LEER (C)
300=300-150

ESCRIBIR (C)
FALLO

T1

T2

T3

LEER A
A=A-100
ESCRIBIR A;
COMMIT 1;
LEER B
B=B+100
ESCRIBIR B;
COMMIT 2;

FALLA
LEER C
C=C-150
ESCRIBIR C;

EXPLICACION DEL EJERCICIO.

Estamos tomando variables A, B, C para facilitar el entendimiento de

dicha operacin
1) Al iniciar una transaccin T en una base de datos utilizando el
mtodo de doble paginacin se copia los elementos de la tabla actual
en una tabla llamada sombra.
2) Al actualizar la pgina actual en la base de datos; si al escribir y leer
se realiza el commit satisfactoriamente la base de datos se actualiza y
automticamente la pgina en sombra tambin actualiza.
3) Al leer y escribir para actualizar en la base de datos el commit arroja
un fallo dicha actualizacin no procede por lo tanto; la pgina sombra
mantiene los datos obtenido antes de ser actualizado dicha transaccin.
En el ejemplo explicado en la exposicin tenemos unas transacciones
donde
A= 200 tornillos en la base de datos:
Transaccin 1
Leer A=A-100
Escribir (A)=100 el commit se ejecuta satisfactoriamente por lo tanto el
nuevo valor en la base de datos ya actualizado es de 100 tornillos y as
mismo se actualiza la pgina sombra.

CONTINUACIN EXPLICACION DEL EJERCICIO

Siguiente transaccin Tenemos B=400 clavos

Leer B=B+100
Escribir (B)=500 el commit se ejecuta satisfactoriamente y por lo tanto
el valor actual en la base de datos ya actualizado es de 500 clavos y
de tal manera se actualiza la pgina sombra.
En la ltima transaccin tenemos C=300 martillos
Leer (C)=C-150
Escribir(C)= falla
Debido a que ocurre un fallo en la pgina actual y no se puede
actualizar automticamente se ejecuta la pgina sombra que tenemos
y ella queda con el valor anterior que mantena en la base de datos
quiere decir 300 martillos.
De esta manera se maneja la tcnica de doble paginacin o tambin
llamada pgina en sombra.

https://basededatos2010.wikispaces.com/file/view/Recu_base_da
tos.pdfDoble paginacin. 8.6.
atlas.puj.edu.co/~caolarte/puj/cursos/cc100/files/clases/SistemaR
ecuperacion.pdf
Fundamentos de SisteDlas de Bases de Datos_RAMEZ
ELMASRI_5ta EDICION
Fundamentos.de.Bases.de.datos.Abraham.Silberschatz.McGRA
W-HILL