Doble Paginación 8d01is

REPUBLICA BOLIV BOL IVARIANA ARIANA DE VENEZUELA MINISTERIO MINISTER IO PARA EL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL DE LAS FUERZAS ARMADA NACIONAL UNEFA UNEF A NUCLEO LARA. LAR A.

integrantes : Sánchez Mariangel Olavarrieta Claudio Gómez 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 transacción se modifica la tabla sombra.

La base de datos se divide en numero determinado de bloques de tamaño fijo (paginas). En memoria volátil se mantiene la tabla actual y en memoria estable una tabla estable (sombra) . Lo ideal es mantener dos tablas durante la vida de una transacción.

SE GUARDAN DOS VERSIONES DE LAS PÁGINAS ACTUALIZADAS POR LA TRANSACCIÓN. LA VERSIÓN ANTIGUA ES REFERENCIADA POR EL DIRECTORIO SOMBRA Y LA VERSIÓN NUEVA POR EL DIRECTORIO ACTUAL. PARA RECUPERARSE ANTE UN FALLO DURANTE LA EJECUCIÓN DE UNA TRANSACCIÓN, ES SUFICIENTE CON LIBERAR LAS PÁGINAS MODIFICADAS DE LA BASE DE DATOS Y DESCARTAR EL DIRECTORIO ACTUAL. EL ESTADO DE LA BASE DE DATOS ANTERIOR A LA EJECUCIÓN DE LA TRANSACCIÓN ESTÁ DISPONIBLE A TRAVÉS DEL DIRECTORIO SOMBRA, Y ESE ESTADO SE RECUPERA RESTABLECIENDO EL DIRECTORIO SOMBRA. LA BASE DE DATOS VUELVE ASÍ A SU ESTADO ANTERIOR A LA TRANSACCIÓN QUE SE ESTABA EJECUTANDO CUANDO SE PRODUJO LA CAÍDA, Y SE DESCARTA CUALQUIER PÁGINA MODIFICADA. LA CONFIRMACIÓN DE UNA TRANSACCIÓN CORRESPONDE A DESCARTAR EL DIRECTORIO SOMBRA ANTERIOR.

Como la recuperación no implica deshacer ni rehacer elementos de datos, esta técnica se puede clasificar como técnica NO-DESHACER/NO-REHACER para la recuperación. En un entorno multiusuario con transacciones concurrentes, es preciso incorporar los registros del sistema y los puntos de control a la técnica de paginación en la sombra. Un inconveniente de la paginación en la sombra es que las páginas actualizadas de la base de datos cambian de ubicación en el disco.

1.Cuando se inicia una transacción ambas tablas son iguales. 2.Cuando se actualiza una página, se escribe la página actualizada en una página no usada, y se actualiza la tabla actual para apuntar a ésta (dejando la   “sombra” sin modificar). 3.Cuando se confirma la transacción, la tabla de páginas actual pasa a almacenamiento no volátil (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 páginas del buffer que haya modificado la transacción se graban en disco. 2. Grabar en disco la tabla de paginación actual. 3. Grabar la dirección en disco de la tabla de paginación actual en la posición fija de memoria estable que contenga la dirección de la tabla de paginación doble. Por tanto, la tabla de paginación actual se convierte en la tabla de paginación doble y la transacción está cometida.

No es necesario aplicar ningún procedimiento de recuperación.

Se elimina el tiempo para grabar registro.

La recuperación de las caídas es mas rápida.

Fragmentación de los datos.

La doble paginación es más difícil de adaptar que un diario a los sistemas que permiten ejecución concurrente de transacciones.

Recolección de basura.

COMPARACION ENTRE LAS TECNICAS DE RECUPERACION QUE USAN Y NO USAN BITACORAS. TECNICAS QUE UTILIZAN BITACORAS .

LA ACTUALIZACION DE LA BASE DE DATOS SE REALIZA MIENTRAS LA TRANSACCION ESTE ACTIVA. GRARANTIZA LA ATOMICIDAD DE LA TRANSACCION GRABANDO TODAS LAS MODIFICACIONES EN LA BITACORA. CUANDO OCURRE UN FALLO REQUIERE DE LA OPERACIÓN UNDO QUE DESHACE LOS CAMBIOS HECHOS.

TECNICAS QUE NO UTILIZAN BITACORAS .

SI SE PRODUCE UN FALLO BASTA CON RECUPERAR LA TABLA SOMBRA. COPIA LA PAGINA DE TABLA SOMBRA EN MEMORIA PRINCIPAL.

TIENEN MENOS ACCESO A DISCOS.

You're Reading a Preview Unlock full access with a free trial.

Download With Free Trial

En una ferretería 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

ACTUALIZAR (A)

CREAR PAG.

B=500

LEER (A) 200=A-100 ESCRIBIR(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 operación 1) Al iniciar una transacción T en una base de datos utilizando el método de doble paginación se copia los elementos de la tabla actual en una tabla llamada sombra. 2) Al actualizar la página actual en la base de datos; si al escribir y leer se realiza el commit satisfactoriamente la base de datos se actualiza y automáticamente la página en sombra también actualiza. 3) Al leer y escribir para actualizar en la base de datos el commit arroja un fallo dicha actualización no procede por lo tanto; la página sombra mantiene los datos obtenido antes de ser actualizado dicha transacción. En el ejemplo explicado en la exposición tenemos unas transacciones donde  A= 200 tornillos en la base de datos: Transacción 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 página sombra.

CONTINUACIÓN EXPLICACION DEL EJERCICIO

Siguiente transacción 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 página sombra. En la última transacción tenemos C=300 martillos Leer (C)=C-150 Escribir(C)= falla Debido a que ocurre un fallo en la página actual y no se puede actualizar automáticamente se ejecuta la página sombra que tenemos y ella queda con el valor anterior que mantenía en la base de datos quiere decir 300 martillos. De esta manera se maneja la técnica de doble paginación o también llamada página en sombra.

https://basededatos2010.wikispaces.com/file/view/Recu_base_da tos.pdfDoble paginación. 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