Post on 14-Jul-2015
CLASE 7
ADMINISTRACIÓN DE BASE DE DATOS
PLANIFICACIÓN
AUTORES:
Prof. Roxydel Dulcey
Prof. Josué Ramírez
Marzo, 2011
Ejecuciones concurrentes
Ventajas de ejecuciones concurrentes
• Productividad y mejora en la utilización de recursos.
• Tiempo de espera reducido.
Planificación
• Ayuda a identificar aquellas ejecuciones que garantizan que se asegura la consistencia.
Esquemas de control de
concurrencia
Ejemplo. Planificación
Ejemplo. Planificación
Ejemplo. Planificación
Valores Iniciales:
A = 1000 €
B = 2000 €
Valores finales:
A = 855 €
B = 2145 €
La suma A + B se
conserva.
Ejemplo. Planificación
Valores Iniciales:
A = 1000 €
B = 2000 €
Valores finales:
A = 850 €
B = 2150 €
La suma A + B se
conserva.
Planificaciones
Planificaciones secuenciales
En concurrencia intercalada
Ejemplo. Estado consistente
Valores Iniciales:
A = 1000 €
B = 2000 €
A = 855 €
B = 2145 €
La suma A + B se
conserva.
Ejemplo. Estado inconsistente
Valores Iniciales:
A = 1000 €
B = 2000 €
A = 950 €
B = 2100 €
La suma A + B no
se conserva.
Hay 50 € de más.
Componente de control de
concurrencia
Componente de control de
concurrencia
Secuencialidad
Secuencialidad en cuanto a conflictos
Secuencialidad en cuanto a conflictos
Secuencialidad en cuanto a conflictos
Secuencialidad en cuanto a conflictos
Secuencialidad en cuanto a conflictos
Secuencialidad en cuanto a conflictos
Secuencialidad en cuanto a conflictos
Ejemplo de instrucciones conflictivas
Secuencialidad en cuanto a conflictos
Planificaciones equivalentesPlanificación 3
Secuencialidad en cuanto a conflictos
Planificación secuencialPlanificación 5
Equivalencia en cuanto a conflictos
Ejercicio 1 Equivalencia en cuanto a conflictos
• Verificar si la planificación 1 es o no equivalente en cuanto a conflictos a la planificación 2.
• Verificar si la planificación 1 es o no equivalente en cuanto a conflictos a la planificación 3.
Respuesta ejercicio 1
Secuencialidad en cuanto a conflictos
Ejercicio 2Secuencialidad en cuanto a conflictos
• Verificar si la siguiente planificación es secuencial en cuanto a conflictos:
Respuesta ejercicio 2
Ejercicio 3Secuencialidad en cuanto a conflictos
• Verificar si la siguiente planificación es secuencial en cuanto a conflictos:
Respuesta ejercicio 3
• La planificación 8 no es secuencial en cuanto a conflictos, ya que la instrucción escribir(B) de T5 está en conflicto con la instrucción leer(B) de T1.