13. 20.9. ¿Qué es una marca temporal? ¿En qué se diferencian los protocolos de control de concurrencia basados en marcas temporales de los basados en bloques? Una marca temporal es un identificador unívoco creado por el SGBD y que indica el tiempo de inicio relativo de un transacción. En el control de concurrencia basado en bloques existen dos fases: el la una la de crecimiento se adquiere todos los bloques y en la fase de decrecimiento se empieza a liberar cada uno de estos bloques, mientras que en la que es basada en marcas temporales se ubican en orden como llegaron, y tienen prioridad según su marca temporal sea más pequeña .
14.
15. 20.11. Describa como pueden usarse las versiones para mejorar el grado de concurrencia La transacción T ejecuta un comando write: si se quiere escribir el elemento de datos x se debe garantizar que este no haya sido leído por otra transacción. Si permitimos que se realice la operación será obvio que la siguiente transacción no podrá leer el dato. La transacción T ejecuta un comando read: Si la transacción desea leer un elemento de datos x, debemos asignar la mayor marca temporal de datos a x. para que pueda ejecutarse, con este protocolo las operaciones de lectura nunca fallan. Las versiones pueden borrarse cuando ya no sean necesarias.
16. 20.12. Explique la diferencia entre el control de concurrencia pesimista y el optimista En las técnicas pesimistas o conservadoras se realiza un retardo en las transacciones por si haya un conflicto con tras transacciones en algún instante. En cambio los métodos optimistas mantienen que los conflictos son raros, ellos permiten a las transacciones que continúen de manera no sincronizada y los conflictos se los confirma al final, cuando la transacción se confirma.
17.
18. 20.14. Explique por qué el archivo de registro (o diario) es una característica fundamental de cualquier mecanismo de operación. Explique que es la recuperación hacia delante y hacia atrás y describa cómo se utiliza el archivo de registro de ambos tipos de recuperación ¿Cuál es la importancia del protocolo de registro con escritura anticipada? ¿Cómo afectan los puntos de comprobación la protocolo de recuperación? El archivo de registro es una característica fundamental de cualquier mecanismo de operación ya es este quien contiene información sobre todas las actualizaciones realizadas en la base de datos .
19. 20.15. Indique las similitudes y diferencias entre los protocolos de recuperación con actualización diferida y con actualización inmediata. En una actualización diferida las actualizaciones son se escriben en una base de datos hasta que la transacción no alcance su punto de confirmación, si la transacción falla antes de alcanzar este punto no se habrá modificado la base de datos y no será necesario deshacer el cambio. En cambio en una actualización inmediata las actualizaciones son aplicadas en la base de datos según se vayan realizando sin espera que alcance su punto de confirmación. A demás de tener que deshacer las actualizaciones de las transacciones confirmadas después de un fallo, pueda que ahora sea también necesario deshacer los efectos de las transacciones que no se confirmaron en el momento del fallo
20. 20.16. Explique los siguientes modelos avanzados de transacciones: a) Transacciones anidadas: transacciones en forma de árbol o con jerarquía de subtransacciones. Existen transacciones de primer nivel que tienen transacciones hijas, y estas a su vez puede volver a tener nuevas transacciones anidadas. b) Sagas: secuencia de transacciones que pueden entrelazarse con otras transacciones. c) Transacciones multinivel: al igual que en las transacciones anidadas las transacciones están en forma de un árbol con la característica especial de que las que se encuentren en el mismo nivel se corresponden con operaciones del mismo nivel de abstracción en un SGBD d)Transacciones con reestructuración dinámica : comprende dos nuevas operaciones: transacción dividida y la transacción de combinación. La primera divide una transacción en dos y divide también sus acciones y recursos.