Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 Introducción
2 Medios de Almacenamiento
3 Registro Histórico
4 Paginación en la sombra
5 Pérdida de Almacenamiento
Atomicidad
Consistencia
Aislamiento
Durabilidad
Entrada(B): Transferencia de
bloques hacia MPpal
(Operaciones de Lectura)
Salida(B): Transferencia de
bloques hacia disco
(Operaciones de Escritura)
Registro histórico
Escritura Difereida
Escritura Inmediata
Puntos de Revisión
Paginación en la sombra
<Ti inicia>
<Ti,Q,1,4>
<Tj inicia>
<Tj,M,5,3>
<Tj commit>
<Ti,M,5,3>
<Ti commit>
Estrategia de recuperación:
1 Encontrar la última transacción Ti que comenzó su ejecución
antes del último punto de revisión
2 Encontrar las transacciones que iniciaron su ejecución después
de Ti
3 Aplicar la operación deshacer(Tj ) a las transacciones no
comprometidas
4 Aplicar la operación rehacer(Tj ) a las transacciones
comprometidas
Procedimiento de Escritura
1 Ejecutar Entrada(X) si la página
no se encuentra en mem ppal
2 Si es la primera escritura sobre
la página, encontrar una página
libre y hacer que la página
actual apunte a dicha página
3 Realizar la modificación sobre la
nueva página
Ventajas
No hay necesidad de mantener un registro histórico
La recuperación es inmediata
Desventajas
Sobrecarga en el compromiso: Se requiere la escritura de los
bloques de datos y la tabla actual de páginas
Fragmentación de datos: Las páginas no quedan continuas
después de varias modificaciones
Recolección de Basura: Se deben recuperar las páginas que
contenı́an los datos antes de ser modificados
Difı́cil extender este esquema para ejecuciones concurrentes de
transacciones