abd clase 7

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.