Base de datos distribuidas

PROBLEMAS EN BDD
Casi todo referidos a los aspectos de transferencia de información.
* Procesamiento de consultas
* Administración del catalogo
* Propagación de la actualización
*Control de la recuperación
* Control de concurrencias
Procesamiento de consultas el objetico es minimizar el uso de la red esto implica:
* Optimización global
* Optimizaciones localesEjemplo
Una consulta Q es enviada al sitio X Supongamos que Q involucra la unión de una relación R y de 100 tuplas en el sitio Y con una relación de Rz de un millón de tuplas el sitio Z.
El optimizadorque está en el sitio X seleccionara la estrategia global para la ejecución de Q y es claramente necesario que decida mover Ry hacia Z no Rz hacia Y ( por supuesto tampoco Ry y Rz hacia X)
Entoncesuna vez que se ha decidido mover Ry hacia Z la estrategia para ejecución la unión real en el sitio Z será decidida por el optimizador local que está en Z.
Base de datos (proveedores y partes)
V (V#,ciudad) 10,000 tuplas en sitio A (Proveedor)
P(P#, color) 100,000 tuplas en B (Partes)
VP (V#,P#) 1,000,000 tuplas en A (Envios)
Suponga que cada tupla almacenada es de 25 bytes (200 bits) delongitud
Consulta (obtener los num. de proveedor de los proveedores de partes rojas de Londres)
((V join VP join P) WHERE CIUDAD= LONDRES AND COLOR=COLOR (Rojo)) {V#}
Cardinalidades estimadas de ciertosresultados intermedios (Suposiciones de comunicación)
* Cantidad partes rojas =10
* Cantidad de envíos de los proveedores de Londres =100,000
* Velocidad datos = 50,000 bit por segundo* Retardo en el acceso=0.1 seg.
Analicemos 6 estrategias posibles para procesar esta consulta y para cada estrategia i, calculemos el tiempo de comunicación total T [i] con la formula:
(Retardoacceso total)+ ( (Volumen total datos)/ velocidad de datos)
En BDD, tenemos:
* Mensajes
* Optimizador X global
Operaciones
Optimizador Z local
Mensajes Instrucciones
Ry =100 tuplas...