Quiz de Gestión de Transacciones: Prueba tus habilidades

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

¿Cuál es la condición necesaria para que un grafo de precedencia sea válido?

Que tenga ciclos

Que sea un grafo dirigido (correct)

Que sea un grafo no dirigido

Que tenga nodos repetidos

¿Cuál es el nombre del teorema relacionado con la complejidad del proceso de serialización?

Teorema de la serialización

Teorema de la conflict serialización

Teorema de la complejidad exponencial (correct)

No se menciona explícitamente

¿Qué representa cada nodo en un grafo de precedencia?

Un conjunto de instrucciones

Una transacción (correct)

Un conjunto de transacciones

Una operación

¿Cuál es el nombre del proceso que se muestra en el ejemplo?

Permutación Signup and view all the answers

¿Cuál es el resultado de la permutación mostrada en el ejemplo?

T1;T2;T3 es conflict serializable Signup and view all the answers

¿Qué tipo de grafo es el grafo de precedencia?

Grafo dirigido Signup and view all the answers

¿Cuál es la complejidad del proceso de serialización?

Exponencial Signup and view all the answers

¿Qué ocurre si se encuentra un ciclo en un grafo de precedencia?

El grafo no es válido Signup and view all the answers

¿Cuál es el problema en la situación de deadlock en 2PL?

Dos transacciones esperan una a la otra Signup and view all the answers

¿Qué tipo de lock se está utilizando en el ejemplo de deadlock?

Lock compartido Signup and view all the answers

¿Qué es lo que ocurre cuando una transacción realiza un COMMIT?

Se desbloquean los locks Signup and view all the answers

¿Qué ocurre cuando una transacción empieza?

Se inicia un nuevo TRANSACTION Signup and view all the answers

¿Por qué se produce un deadlock en el ejemplo?

Porque T1 y T2 esperan uno al otro Signup and view all the answers

¿Qué es lo que sucede cuando se conecta a una base de datos?

Se inicia automáticamente una TRANSACTION Signup and view all the answers

¿Qué es lo que hace un TRANSACTION?

Garantiza la atomicidad de las operaciones Signup and view all the answers

¿Cuál es el papel de un COMMIT en una TRANSACTION?

Finaliza una TRANSACTION Signup and view all the answers

¿Qué características de las transacciones se encarga de asegurar el Transaction Manager?

Isolation y Consistency Signup and view all the answers

¿Cuál es el objetivo principal del Log y Recovery Manager?

Asegurar la Atomicity y Durability Signup and view all the answers

¿Qué pasa cuando el acceso es concurrente?

Depende del tipo de transacción Signup and view all the answers

¿Qué es la capacidad de permitir que múltiples usuarios o procesos accedan o modifiquen la base de datos al mismo tiempo?

Concurrency Signup and view all the answers

¿Cuál es el resultado de la transferencia doble concurrente en la opción 1?

El saldo de la cuenta C es 1300 Signup and view all the answers

¿Cuál es el resultado de la transferencia doble concurrente en la opción 2?

El saldo de la cuenta C es 1100 Signup and view all the answers

¿Qué características de las transacciones se encarga de asegurar el Log y Recovery Manager?

Atomicity y Durability Signup and view all the answers

¿Por qué es importante manejar la concurrencia en las transacciones?

Para asegurar la integridad de la base de datos Signup and view all the answers

¿Qué sucede cuando se producen transacciones concurrentes sin un manejo adecuado?

Se puede perder información Signup and view all the answers

¿Cuál es el objetivo principal del Transaction Manager y del Log y Recovery Manager?

Asegurar la isolation y durability de las transacciones Signup and view all the answers

¿Qué ocurre cuando se produce una transacción de escritura-lectura?

La transacción i escribe X y la transacción j lee X. Signup and view all the answers

¿Qué tipo de transacciones no se pueden intercambiar en un schedule?

Escritura-escritura y escritura-lectura. Signup and view all the answers

¿Cuál es la condición para permutar un par de operaciones consecutivas en un schedule?

No usan el mismo recurso o usan el mismo recurso pero ambas son de lectura. Signup and view all the answers

¿Qué significa que un schedule es conflict serializable?

Que puedo transformarlo a uno serial usando permutaciones. Signup and view all the answers

¿Qué ocurre cuando se produce una transacción de escritura-escritura?

Ambas transacciones, i y j, escriben en X. Signup and view all the answers

¿Cuál es el nombre de las transacciones que no se pueden intercambiar en un schedule?

Permutaciones no permitidas. Signup and view all the answers

¿Qué es una transacción de lectura?

Una transacción que lee un recurso. Signup and view all the answers

¿Cuál es el nombre de las transacciones que se pueden intercambiar en un schedule?

Permutaciones permitidas. Signup and view all the answers

¿Qué instrucción se utiliza para cancelar una transacción?

ROLLBACK Signup and view all the answers

¿Qué es un SAVEPOINT en una transacción?

Un punto de restauración para una transacción Signup and view all the answers

¿Qué sucede cuando se ejecuta un ROLLBACK TO SAVEPOINT?

Se restaura la transacción hasta el punto de SAVEPOINT Signup and view all the answers

¿Qué tipo de lock se utiliza cuando se selecciona una tabla completa?

Lock seguro Signup and view all the answers

¿Qué es un 'fantasma' en una transacción?

Un registro que se ha insertado en la tabla Signup and view all the answers

¿Qué instrucción se utiliza para establecer el nivel de aislamiento en una transacción?

SET TRANSACTION ISOLATION LEVEL Signup and view all the answers

¿Qué significa el nivel de aislamiento READ ONLY?

Sólo se pueden leer datos Signup and view all the answers

¿Qué tipo de lock se utiliza cuando se selecciona una tupla específica?

Lock razonable Signup and view all the answers

¿Qué sucede cuando se tiene un shared lock en una transacción?

Se puede leer datos, pero no escribir Signup and view all the answers

¿Qué instrucción se utiliza para iniciar una transacción?

START TRANSACTION Signup and view all the answers

Study Notes

Transacciones

UnTransaction Manager se encarga de asegurar la Isolation y Consistency, mientras que el Log y Recovery Manager se encargan de asegurar la Atomicity y Durability.

Ejemplo de Transacción

Supongamos un ejemplo de transferencia de dinero entre dos cuentas:
- UPDATE cuentas SET saldo = saldo - v WHERE cid = 1
- UPDATE cuentas SET saldo = saldo + v WHERE cid = 2

Concurrente

El acceso concurrente es la capacidad de permitir que múltiples usuarios o procesos accedan o modifiquen la base de datos al mismo tiempo.

Ejemplo de Transferencia Doble

Supongamos que Alice y Bob tienen una cuenta bancaria en común y ambos quieren transferir dinero a Charles:
- Proceso Alice: READ(saldoAB, x), WRITE(saldoAB, x - 100), READ(saldoC, x), WRITE(saldoC, x + 100)
- Proceso Bob: READ(saldoAB, y), WRITE(saldoAB, y - 200), READ(saldoC, y), WRITE(saldoC, y + 200)

Problemas con el Acceso Concurrente

El problema de la doble escritura y lectura puede ocurrir cuando hay acceso concurrente.

Permutaciones no Permitidas

No se pueden cambiar el orden de las operaciones en un schedule a la ligera, por ejemplo:
- T1: READ(A), WRITE(A)
- T2: WRITE(A), READ(A)

Acciones Conflictivas

Una acción pueden ser conflictiva si usan el mismo recurso y ambas no son de lectura.

Grafo de Precedencia

Un grafo de precedencia es un grafo dirigido y sin ciclos donde los nodos corresponden a instrucciones (transacciones en este caso).

SQL y Transacciones

START TRANSACTION; SELECT a_nombre FROM Actores; COMMIT;
En algunos lenguajes de programación, la conexión a la base de datos implica un START TRANSACTION automático.

Cancelar una Transacción

START TRANSACTION; UPDATE Actores SET bio = 'El mejor actor' WHERE nombre = 'Adrian Soto'; ROLLBACK;

Savepoints

START TRANSACTION; UPDATE Actores SET bio = 'El mejor actor' WHERE nombre = 'Adrian Soto'; SAVEPOINT MejorActor; UPDATE Actores SET bio = 'El peor actor' WHERE nombre = 'Juan Reutter'; ROLLBACK TO SAVEPOINT MejorActor;

Granularidad de Locks

SELECT S.rating, MIN(S.age) FROM Sailors AS S WHERE S.rating = 8;
Lock seguro: La tabla S
Lock razonable: Tuplas de S con rating = 8

"Fantasmas" en Transacciones

T1: SELECT S.rating, MIN(S.age) FROM Sailors AS S WHERE S.rating = 8;
T2: INSERT INTO Sailors AS S VALUES (5,22,8);
"Fantasma" en la transacción T1, el registro (5,22,8) no existía en la tabla Sailors cuando se inició la transacción.

Nivel de Aislamiento

SET TRANSACTION ISOLATION LEVEL READ ONLY
SET TRANSACTION ISOLATION LEVEL READ WRITE

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

El administrador de transacciones garantiza la isolation y consistencia, mientras que el administrador de registro y recuperación se encarga de la atomicidad y durabilidad. Evalúa tus conocimientos sobre transacciones concurrentes.

Transacciones - Ejercicio de Gestión de Transacciones

Choose a study mode