En informática , la paginación por sombras es una técnica para proporcionar atomicidad y durabilidad (dos de las propiedades ACID ) en los sistemas de bases de datos . Una página en este contexto se refiere a una unidad de almacenamiento físico (probablemente en un disco duro ), normalmente del orden de 1 a 64 KiB .
La paginación en la sombra es una técnica de copia en escritura para evitar actualizaciones de páginas en el lugar . En cambio, cuando se debe modificar una página, se asigna una página en la sombra . Dado que la página en la sombra no tiene referencias (de otras páginas en el disco), se puede modificar libremente, sin preocuparse por las restricciones de consistencia, etc. Cuando la página está lista para convertirse en durable , todas las páginas que hacían referencia a la original se actualizan para hacer referencia a la nueva página de reemplazo. Debido a que la página se "activa" solo cuando está lista, es atómica .
Si las páginas de referencia también deben actualizarse mediante paginación en la sombra, este procedimiento puede repetirse muchas veces, lo que resulta bastante costoso. Una solución, empleada por el sistema de archivos Write Anywhere File Layout (WAFL), es ser perezoso en cuanto a hacer que las páginas sean duraderas (es decir, almacenamiento en caché de escritura posterior). Esto aumenta el rendimiento significativamente al evitar muchas escrituras en puntos de acceso en lo alto de la jerarquía referencial (por ejemplo, un superbloque del sistema de archivos) a costa de una alta latencia de confirmación. [1]
El registro de escritura anticipada es una solución más popular que utiliza actualizaciones en el lugar. [ cita requerida ]
La paginación en la sombra es similar a la antigua técnica de procesamiento por lotes maestro-nuevo maestro utilizada en los sistemas de bases de datos mainframe. En estos sistemas, el resultado de cada ejecución por lotes (posiblemente el trabajo de un día) se escribía en dos discos separados u otro tipo de medio de almacenamiento. Uno se guardaba para realizar copias de seguridad y el otro se utilizaba como punto de partida para el trabajo del día siguiente.
La paginación de sombras también es similar a las estructuras de datos puramente funcionales , en el sentido de que se evitan las actualizaciones en el lugar.
{{cite journal}}: Requiere citar revista |journal=( ayuda )