ESCUELA MILITAR DE

INGENIERIA GESTION DE
BASES DE DATOS 2
PRACTICA DE TRANSACCIONES Y
CONCURRENCIA
1. Para cada uno de los siguientes planes, indique si es serializable por
conflicto y/o vista:
a)
T
1
ESCRIBIR(
A)
LEER(B)
LEER(C)

T
2
LEER(B)
ESCRIBIR(
B)
ESCRIBIR(
C)

ESCRIBIR(
ESCRIBIR(
B)
C)

b)
T
LEER(A)

T
LEER(C)

LEER(B)
LEER(B)
LEER(C)
LEER(A)
ESCRIBIR(
C)

ESCRIBIR(
A)

c)
T
1
LEELEER(A)

T
2

T
3

T
4

LEELEER(C)
LEELEER(B)
ESCRIBILEER(A

LEELEER(D)
ESCRIBILEER(
B)

ESCRIBILEER(
C)
ESCRIBILEER(D
)

d)
T
1

T
2
LEER(A)

T
3

T
4

ESCRIBIR(B)
LEER(B)
ESCRIBIR(B)
LEER(C)
ESCRIBIR(B)
LEER(A)
LEER(B)
LEER(D)
ESCRIBIR(A)
ESCRIBIR(D)

2. Organice las siguientes transacciones usando bloqueo de dos fases bsico y estricto, con
bloqueosque pueden ser exclusivos (escritura) o compartidos (lectura), minimizando el
tiempo de atencin.

a) T1=(LEER(A), LEER(B), ESCRIBIR(A), LEER(A), ESCRIBILEER(C)),

T2=(LEER(B), LEER(C), ESCRIBIR(C), ESCRIBIR(B))

b) T1=(LEER(A),ESCRIBIR(A),LEER(B),ESCRIBIR(B),LEER(C),ESCRIBIR(C)),
T2=(LEER(B),ESCRIBIR(B),LEER(C),ESCRIBIR(C),LEER(A),ESCRIBIR(A)),T3=(
LEER(C),ESCRIBIR(C),LEER(D),ESCRIBIR(D),LEER(B),ESCRIBIR(B))

c) T1=(LEER(A),LEER(B),ESCRIBIR(B),ESCRIBIR(C)),
T2=(LEER(D),LEER(E),ESCRIBIR(E),ESCRIBIR(D)),
T3=(LEER(B),LEER(D),ESCRIBIR(B),ESCRIBIR(D)),
T4=(ESCRIBIR(A),ESCRIBIR(B),ESCRIBIR(C),ESCRIBIR(D))

d) T1=(LEER(A),LEER(B),ESCRIBIR(A),ESCRIBIR(B)),
T2=(LEER(B),LEER(A),ESCRIBIR(A),ESCRIBIR(B)),
T3=(LEER(A),LEER(B),ESCRIBIR(B),ESCRIBIR(A)),
T4=(LEER(B),LEER(A),ESCRIBIR(B),ESCRIBIR(A))

e) T1=(LEER(A),ESCRIBIR(A),ESCRIBIR(B),LEER(C),ESCRIBIR(C)),
T2=(LEER(C),ESCRIBIR(C)),
T3=(LEER(B),ESCRIBIR(B),ESCRIBIR(C),LEER(D),ESCRIBIR(D))

f) T1=(LEER(A),LEER(B),LEER(C),ESCRIBIR(B),ESCRIBIR(C)),
T2=(LEER(A),LEER(B),LEER(C),ESCRIBIR(B),ESCRIBIR(D)),
T3=(LEER(C),LEER(D),ESCRIBIR(C),ESCRIBIR(D)),
T4=(LEER(A),LEER(E),ESCRIBIR(A),ESCRIBIR(D))

g) T1=(LEER(A),LEER(B),LEER(C),ESCRIBIR(A),ESCRIBIR(B),ESCRIBIR(C)),
T2=(LEER(A),LEER(B),ESCRIBIR(C)),
T3=(LEER(A),LEER(C),ESCRIBIR(C)),

3. Organice las siguientes transacciones usando bloqueo de dos fases bsico, distinguiendo
entre bloqueos compartidos y exclusivos.
a) T1=(R(A),R(B),R(C),W(A)),
T2=(R(A),R(B),R(C),W(B))

b) T1=(R(A),W(B)),
T2=(R(A), W(C)),
T3=(R(D),W(A)),
T4=(R(A),W(D))

c) T1=(R(A),R(B),R(C),W(D)),
T2=(R(A),R(B),R(C),W(E)),
T3=(R(D),R(E),R(F),W(F))

d) T1=(R(A),W(B)),
T2=(R(B),W(A)),
T3=(R(C),W(C))

e) T1=(R(A),W(B)),
T2=(R(B),W(C)),
T3=(R(C),W(A))

f) T1 ejecuta x:=x+1,
T2 ejecuta y:=y+1,
T3 compara x==y

g) T1 ejecuta SELECT * FROM autos;

T2 ejecuta UPDATE autos SET ano = ano + 1;
(Traducir a la notacin tradicional y resolver)

4. Comente los problemas de concurrencia que pueden presentar los siguientes escenarios y
discutaposibles soluciones desde la perspectiva del control concurrente y el modelo de
datos:
a) Votacin electronica

b) Un catlogo de productos de un almacn

c) Una base de datos de noticias

d) Un registro de ventas de aos anteriores

e) Cajeros automticos (ej. Redbank)

f) Gestin de inventarios

g) Coordinacin de equipos de ftbol

h) Control de flotas, camiones