Paginación de la sombra (shadow paging)

Paginación de la sombra
Paginación en la sombra es una técnica que evita el uso de logs para la recuperación del sistema. (S. Khrisma, 1992)
Ésta es una técnica que provee atomicidad (atomicity) ydurabilidad (durability) dos de las propiedades ACID en sistemas de bases de datos.
Se podría decir que cuando se va a manejar una transacción se manejan 2 tablas “page tables”, una se modifica y laotra “shadow page” es alojada. Mientras tanto la page table puede ser modificada descaradamente sin preocuparse en consistencia o restricciones mientras que la otra permanece segura e inalterable.Cuando la página modificada está lista para ser durable, todas las páginas que están relacionadas son actualizadas, es decir las páginas sólo son actualizadas con están listas, es atomicidad.
Uno de losproblemas que contiene este sistema es que es lento cuando se tienen varias operaciones a la vez por lo que se implementó “to be lazy about making pages durable” con lo que esto aumenta elrendimiento muy significativamente.
Shadow paging es similar a la técnica de tratamiento de viejo maestro - maestro nuevo utilizado en los sistemas de base de datos antiguos. En estos sistemas, la salida decada ejecución por lotes (posiblemente un día de trabajo) fue escrita para dos discos separados u otra forma de medio de almacenamiento. Uno se mantuvo para copia de seguridad, y el otro se utilizócomo punto de partida para el trabajo del día siguiente.

De cualquier manera si en algún momento en el sistema llega haber un crash la página que se modificaba es descartada y toda la informaciónvuelve a estar como antes, un típico rollback.
Cuando una página es modificada exitosamente y se quiere hacer el “commit” el sistema modifica un valor en el disco para reflejar los cambios sinvolatilidad sin embargo todas estas intervenciones físicas en el disco cuando hay mucha concurrencia se vuelve un problema de rendimiento.
Es importante mencionar que el sistema periódicamente ejecuta un...