Lstense las propiedades ACID. Explquese la utilidad de cada una. a) Atomicity: Todas o ninguna de las operaciones de la transaccin se realicen.

b) Consistency: No permitir que otra transaccin que se ejecute concurrentemente. c) Isolation: Trata que para cada transaccin ti o tj se termine el proceso de ti o tj sin que se solapen las transacciones. d) Durability: Tras la finalizacin con xito de una transaccin, los cambios realizados en la base de datos permanecen, sin importar si hay fallos en el sistema. Supngase que existe un sistema de base de datos que nunca falla. Se necesita un gestor de recuperaciones para este sistema? Se necesita para realizar roll-back de transacciones abortadas. Considrese un sistema de archivos como el de su sistema operativo preferido. a) Cules son los pasos involucrados en la creacin y borrado de archivos, y en la escritura de datos a archivos? b) Explquese por qu son relevantes los aspectos de atomicidad y durabilidad en la creacin y borrado de archivos, y en la escritura de datos a archivos Los implementadores de sistemas de bases de datos prestan mucha ms atencin a las propiedades ACID que los implementadores de sistemas de archivos. Por qu tiene sentido esto? Porque los sistemas de bases de datos realizan tareas muy importantes y cruciales cuyo resultado afectara mucho en la confiabilidad de los datos que arroje y esto sera de manera permanente. Durante su ejecucin, una transaccin pasa a travs de varios estados hasta que se compromete o aborta. Lstense todas las secuencias posibles de estados por los que puede pasar una transaccin. Explquese por qu puede ocurrir cada una de las transiciones de estados. Activa parcialmente comprometida comprometida: Es cuando la transaccin no tiene ningn problema en ejecutarse y finaliza correctamente. Activa parcialmente comprometida abortada: Puede ocurrir algn fallo de hardware al momento de la grabacin. Activa Fallida abortada: Descubre que mientras se hace la comprobacin de todas las transacciones de ocurre algn fallo en las instrucciones.

Justifquese lo siguiente. La ejecucin concurrente de transacciones es ms importante cuando los datos se deben extraer de disco (lento) o cuando las transacciones duran mucho, y es menos importante cuando hay pocos datos en memoria y las transacciones son muy cortas. Si una transaccin dura mucho o extrae datos desde un disco lento, lleva mucho tiempo completarla. En ausencia de concurrencia, otras transacciones tendrn que esperar por un largo perodo de tiempo. Cuando las transacciones son cortas o los datos estn disponibles en memoria, estos problemas no suceden.

Explquese la diferencia entre los trminos planificacin secuencial y planificacin secuenciable. Una planificacin en la que todas las instrucciones que pertenecen a una nica transaccin aparecen juntas, se denomina planificacin secuencial. Una planificacin secuenciable tiene una restriccin ms dbil que la que debera ser equivalente para alguna planificacin secuencial. Considrense las dos transacciones siguientes:

Sea el requisito de consistencia A= 0 B= 0, siendo los valores iniciales A= B= 0. a) Demustrese que toda ejecucin secuencial en la que aparezcan estas transacciones conserva la consistencia de la base de datos.

b) Mustrese una ejecucin concurrente de T1 y T2 que produzca una planificacin no secuenciable.

c) Existe una ejecucin concurrente de T1 y T2que produzca una planificacin secuenciable?

Puesto que toda planificacin secuenciable en cuanto a conflictos es secuenciable en cuanto a vistas, por qu se hace hincapi en la secuencialidad en cuanto a conflictos en vez de en la secuencialidad en cuanto a vistas?

Considrese el grafo de precedencia de la Figura 15.18. Es secuenciable en cuanto a conflictos la planificacin correspondiente? Raznese la respuesta.

Hay una planificacin secuenciable correspondiente al grafo de precedencia siguiente, dado que el grafo es acclico. Una posible planificacin, es decir, T1, T2, T3, T4, T5. Qu es una planificacin recuperable? Por qu es conveniente la recuperabilidad de las planificaciones? Hay circunstancias bajo las cuales puede ser conveniente permitir planificaciones no recuperables? Raznese la respuesta. Una planificacin recuperable es aquella en la que para todo par de transacciones Ti y Tj tales que Tj lee elementos de datos que ha escrito previamente Ti , la operacin comprometer de Ti aparece antes que la de Tj. Las planificaciones no recuperables pueden necesitarse, algunas veces, cuando las actualizaciones se deben hacer visibles pronto.

. Qu es una planificacin sin cascada? Por qu es conveniente la planificacin sin cascada? Hay circunstancias bajo las cuales puede ser conveniente permitir planificaciones que no sean sin cascada? Raznese la respuesta. Una planificacin sin cascada es aquella para la que todo par de transacciones Ti y Tj tales que Tj lee un elemento de datos que ha escrito previamente Ti, la operacin comprometer de Ti aparece antes que la operacin de lectura de Tj. Las planificaciones sin cascada son convenientes porque el fallo de una transaccin no conduce al aborto de ninguna otra transaccin. Si los fallos suceden raramente, de tal manera que se pueda pagar el precio de abortos en cascada por el incremento de concurrencia, podran ser convenientes planificaciones que no sean sin cascada.