ARIES El mtodo de recuperacin ARIES representa a los mtodos actuales de recuperacin.

La tcnica de recuperacin avanzada que se ha descrito se ha modelado despus de ARIES, pero se ha simplificado significativamente para ilustrar los conceptos clave y hacerlo ms fcil de comprender. En cambio, ARIES utiliza varias tcnicas para reducir el tiempo de recuperacin y para reducir la sobrecarga de los puntos de revisin. En particular, ARIES es capaz de evitar rehacer muchas operaciones registradas que ya se han realizado y de reducir la cantidad de informacin registrada. El precio pagado es una mayor complejidad, pero los beneficios merecen la pena. Las diferencias principales entre ARIES y el algoritmo de recuperacin avanzada expuesto son que ARIES: Usa un nmero de secuencia del registro histrico para identificar a los registros del registro histrico, y en el uso de estos nmeros en las pginas de la base de datos para identificar las operaciones que se han realizado sobre una pgina de la base de datos. Soporta operaciones rehacer fisiolgicas, que son fsicas en el sentido en que la pgina afectada est fsicamente identificada, pero que pueden ser lgicas en la pgina. Por ejemplo, el borrado de un registro de una pgina puede resultar en que muchos otros registros de la pgina se desplacen si se usa una estructura de pginas con ranuras. Con el registro histrico rehacer fsico, todos los bytes de la pgina afectada por el desplazamiento de los registros se deben registrar. Con el registro histrico fisiolgico, la operacin borrado se puede registrar, resultando en un registro mucho ms pequeo. Al rehacer la operacin borrado se borrara el registro y se desplazaran los registros que fuese necesario. Usa una tabla de pginas desfasadas para minimizar las operaciones rehacer innecesarias durante la recuperacin. Las pginas desfasadas son las que se han actualizado en memoria pero su versin en disco no. Usa un esquema de revisin difusa que slo registra informacin sobre las pginas desfasadas e informacin asociada, y no requiere siquiera la escritura de las pginas desfasadas a disco. Procesa las pginas desfasadas en segundo plano continuamente, en lugar de escribirlas durante los puntos de revisin. En el resto de este apartado se proporciona una visin general de ARIES. Las notas bibliogrficas listan referencias que proporcionan una descripcin completa de ARIES. Estructuras de datos Cada registro del registro histrico de ARIES tiene un nmero de secuencia del registro histrico (NSR) que lo identifica unvocamente. El nmero es conceptualmente tan slo un identificador lgico cuyo valor es mayor para los registros que aparecen despus en el registro histrico. En la prctica, el NSR se genera de forma que tambin se puede usar para localizar el registro del registro histrico en disco. Normalmente, ARIES divide el registro histrico en varios archivos de registro histrico, cada uno con un nmero de archivo. Cuando un archivo crece hasta un determinado lmite, ARIES aade los nuevos registros del registro histrico en un nuevo archivo; el nuevo archivo de registro histrico tiene un nmero de archivo que es 1 mayor que el anterior archivo. El NSR consiste en un nmero de archivo y un desplazamiento dentro del archivo. Cada pgina tambin mantiene un identificador denominado NSRPgina. Cada vez que se aplica una operacin (fsica o lgica) en la pgina, la operacin almacena el NSR de su registro en el campo NSRPgina de la pgina. Durante la fase rehacer de la recuperacin cualquier registro con un NSR menor o igual que el NSRPgina de la pgina no se debera ejecutar, ya que sus acciones ya estn reflejadas en la pgina. En combinacin con un esquema para el registro de los NSRPgina como parte de los puntos de revisin, que se presenta ms adelante, ARIES puede evitar incluso leer muchas pginas cuyas operaciones registradas ya se han reflejado en el disco. Por tanto, el tiempo de recuperacin se reduce significativamente. El NSRPgina es esencial para asegurar la idempotencia en presencia de operaciones rehacer fisiolgicas, ya que volver a aplicar una operacin rehacer fisiolgica que ya se haya aplicado a una pgina podra causar cambios incorrectos en una pgina. Las pginas no se deberan enviar a disco mientras se est realizando una actualizacin, dado que las operaciones fisiolgicas no se pueden rehacer sobre el estado parcialmente actualizado de la pgina en disco. Por tanto, ARIES usa pestillos sobre las pginas de la memoria intermedia para evitar que se escriban en disco mientras se actualicen. Los pestillos de las pginas de la memoria intermedia slo se liberan cuando se completan las actualizaciones, y el registro del registro histrico para la actualizacin se haya escrito en el registro histrico.

Cada registro del registro histrico tambin contiene el NSR del registro anterior de la misma transaccin. Este valor, almacenado en el campo NSRAnterior, permite que se encuentren los registros del registro histrico anteriores sin necesidad de leer el registro histrico completo. En ARIES hay registros especiales slo-rehacer generados durante el retroceso de transacciones, denominados registros de compensacin del registro histrico (RCR). Sirven para el mismo propsito que los registros slo-rehacer del registro histrico del esquema de recuperacin avanzado. Adems juegan el papel de los registros abortar-operacin de ese esquema. Los RCR tienen un campo extra denominado DeshacerSiguienteNSR, que registra el NSR del registro que hay que deshacer a continuacin cuando se retrocede la transaccin. Este campo sirve para el mismo propsito que el identificador de operaciones en el registro abortar-operacin del esquema anterior, que ayuda a omitir los registros que ya se hayan retrocedido. La TablaPginasDesfasadas contiene una lista de pginas que se han actualizado en la memoria intermedia de la base de datos. Para cada pgina se almacena el NSRPgina y un campo denominado RegNSR que ayuda a identificar los registros que ya se han aplicado a la versin en disco de la pgina. Cuando se inserta una pgina en la TablaPginasDesfasadas (cuando se modifica por primera vez en el grupo de memorias intermedias) el valor de RegNSR se establece en el fin actual del registro histrico. Cada vez que se enva una pgina a disco, la pgina se elimina de la TablaPginasDesfasadas. El registro punto de revisin del registro histrico contiene la TablaPginasDesfasadas y una lista de transacciones activas. Para cada transaccin, el registro punto de revisin del registro histrico tambin anota ltimoNSR, el NSR del ltimo registro escrito por la transaccin. Una posicin fijada en disco tambin anota el NSR del ltimo registro punto de revisin del registro histrico (completado). Algoritmo de recuperacin ARIES recupera de una cada del sistema en tres fases: Paso de anlisis. Este paso determina las transacciones que hay que deshacer, las pginas que estn desfasadas en el momento de la cada y el NSR en el que debera comenzar el paso rehacer. Paso rehacer. Este paso comienza en una posicin determinada durante el anlisis y realiza una operacin rehacer, repitiendo la historia, para llevar a la base de datos al estado anterior a la cada. Paso deshacer. Este paso retrocede todas las transacciones incompletas en el momento de la cada. Paso de anlisis. El paso de anlisis busca el ltimo registro punto de revisin del registro histrico completado y lee la TablaPginasDesfasadas en este registro. A continuacin establece RehacerNSR al mnimo RegistroNSR de las pginas de TablaPginasDesfasadas. Si no hay pginas desfasadas, establece RehacerNSR al NSR del registro punto de revisin del registro histrico. El paso rehacer comienza explorando el registro histrico desde RehacerNSR. Todos los registros anteriores a este punto ya se han aplicado a las pginas de la base de datos en el disco. El paso de anlisis establece inicialmente la lista de transacciones que se deben deshacer, lista-deshacer, a la lista de transacciones en el registro punto de revisin del registro histrico. El paso de anlisis tambin lee del registro punto de revisin del registro histrico los NSR del ltimo registro del registro histrico de cada transaccin de las lista-deshacer. El paso de anlisis contina examinando hacia delante desde el punto de revisin. Cada vez que encuentra un registro de una transaccin que no est en la listadeshacer, aade la transaccin a la lista-deshacer. Cada vez que encuentra un registro de fin de transaccin, borra la transaccin de la lista-deshacer. Todas las transacciones que queden en la listadeshacer al final del anlisis se deben retroceder ms tarde en el paso deshacer. El paso de anlisis tambin almacena el ltimo registro de cada transaccin en la lista-deshacer, que se usa en el paso deshacer. El paso de anlisis tambin actualiza TablaPginasDesfasadas cada vez que encuentra un registro del registro histrico de la actualizacin de una pgina. Si la pgina no est en la TablaPginasDesfasadas, el paso de anlisis la aade a ella y establece el RegistroNSR de la pgina al NSR del registro. Paso rehacer. El paso rehacer repite la historia volviendo a ejecutar cada accin sobre una pgina que no se haya reflejado en disco. El paso rehacer examina el registro histrico hacia delante a partir de RehacerNSR. Cada vez que encuentra un registro actualizar realiza: Si la pgina no est en la TablaPginasDesfasadas o el NSR del registro actualizar es menor que el RegistroNSR de la pgina de TablaPginasDesfasadas, entonces el paso rehacer omite el registro. En caso contrario, el paso rehacer extrae la pgina de disco y, si NSRPgina es menor que el NSR del registro, se rehace el

registro. Ntese que si cualquiera de las comprobaciones son negativas, entonces los efectos del registro del registro histrico ya han aparecido en la pgina. Si la primera comprobacin es negativa, ni siquiera es necesario extraer la pgina de disco. Paso deshacer y retroceso de transacciones. El paso deshacer es relativamente simple. Realiza una exploracin hacia atrs del registro histrico, deshaciendo todas las transacciones de la lista-deshacer. Si se encuentra un RCR, usa el campo DeshacerSiguienteNSR para omitir los registros que ya se hayan retrocedido. En caso contrario, usa el campo NSRAnterior del registro para encontrar el siguiente a deshacer. Cada vez que se usa un registro del registro histrico para realizar una operacin deshacer (para el retroceso de transacciones durante el procesamiento normal del retroceso o durante el reinicio del paso deshacer) el paso deshacer genera un RCR conteniendo la accin deshacer realizada (que debe ser fisiolgica). Establece DeshacerSiguienteNSR del RCR al valor NSRAnterior del registro actualizar del registro histrico. Otras caractersticas Entre otras de las caractersticas que proporciona ARIES se encuentran: Independencia de recuperacin. Algunas pginas se pueden recuperar independientemente de otras, de forma que se pueden usar incluso cuando se estn recuperando otras. Si fallan algunas pginas del disco se pueden recuperar sin parar el procesamiento de transacciones en otras pginas. Puntos de almacenamiento. Las transacciones pueden registrar puntos de almacenamiento y se pueden retroceder parcialmente hasta un punto de almacenamiento. Esto puede ser muy til en el manejo de interbloqueos, dado que las transacciones se pueden retroceder hasta un punto que permita la liberacin de los bloqueos requeridos y luego reiniciarse desde ese punto. Bloqueo de grano fino. El algoritmo de recuperacin ARIES se puede usar con algoritmos de control de concurrencia de ndices que permiten el bloqueo en el nivel de tuplas de los ndices, en lugar del bloqueo en el nivel de las pginas, lo que aumenta significativamente la concurrencia. Optimizaciones de recuperacin. La TablaPginasDesfasadas se puede usar para preextraer pginas durante la operacin rehacer, en lugar de extraer una pgina slo cuando el sistema encuentra un registro del registro histrico a aplicar a la pgina. La operacin rehacer no vlidos tambin es posible. Esta operacin se puede posponer sobre una pgina que se vaya a extraer del disco y realizarse cuando se extraiga. Mientras tanto se pueden procesar otros registros. En resumen, el algoritmo ARIES es un algoritmo de recuperacin actual que incorpora varias optimizaciones diseadas para mejorar la concurrencia, reducir la sobrecarga por el registro histrico y reducir el tiempo de recuperacin. Resuelva. Defina NSR, uso y aplicacin. Explique las Fases de recuperacin de ARIES. Aries asume que hay espacio en cada pgina para un NSR. Al manejar objetos grandes que abarcan varias pginas, tales como archivos del sistema operativo, un objeto puede usar una pgina completa, sin dejas espacio para el NSR. Sugiera una tcnica para manejar esta situacin; esta tcnica debe soportar operaciones rehacer fsicas pero no es necesario que soporte operaciones rehacer fisiolgicas. Explique la diferencia entre una cada del sistema y un desastre Caractersticas que ofrece el algoritmo ARIES Explique con sus palabras el funcionamiento del algoritmo ARIES.