COMO FUNCIONA EL ESQUEMA DE DOBLE PAGINACION.

Técnicas de doble paginación

Alternativa a las técnicas de recuperación de caídas basadas en diarios.
El sistema mantiene dos tablas de paginación durante la vida de una transacción, y son idénticas al comenzar la transacción.

– Tabla de paginación actual
» Puede variar cuando la transacción realiza una operación write. Todas las operaciones input y output utilizan esta tabla para localizar las páginas de la BD.
Puede almacenarse en memoria volátil.

– Tabla de paginación doble
» No se modifica, y debe almacenarse en memoria no volátil.

Commitment con doble paginación

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.

Ventajas y desventajas de doble paginación

Ventajas frente a los diarios :

– No es necesario aplicar ningún procedimiento de recuperación
– Se elimina el tiempo para grabar registros.
– La recuperación de las caídas es más rápida.

Desventajas:

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