modelos avanzados de bases de datos base de datos distribuidas

Base de Datos Distribuidas
Ejemplo: Consideramos esta Base de Datos:
EMPRESA(ID_EMPRESA,NOMBRE_EMPRESA)
PROYECTO(ID_EMPRESA,NOMBRE_PROYECTO,FUNCION)
La consulta trata de encontrar “todos las empresas a las que les subvencionan un proyecto”.
Expresión SQL: SELECT NOMBRE_EMPRESA FROM EMPRESA E, PROYECTO P
WHERE E.ID_EMPRESA=P.ID_EMPRESA AND FUNCION = “BENEFICIARIO”
Dos consultas equivalentes el álgebra relacional serían:
1) Π EMPRESA (σFUNCION-“BENEFICIARIO” Λ E.ID-P.ID (E x P))
2) Π ENOMBRE (E>< ID (FUNCION=“BENEFICIARIO” (P))
La segunda estrategia es mejor, ya que evitamos calcular el producto cartesiano de E x P,
por lo que la eficiencia mejora (al disminuir el coste computacional).
Sin embargo, en los sistemas distribuidos (a diferencia de los sistemas centralizados) el
álgebra relacional no es suficiente para expresar la ejecución de estrategias, que debe ser
complementada con operaciones para el intercambio de información entre nodos. Entre estas
operaciones destacan las que hacen el procesador de consultas distribuidas para elegir el orden
de las operaciones del álgebra relacional, el mejor sitio para procesar datos y la forma en que los
mismos deben ser transformados.
Objetivos de la optimización de consultas
El objetivo PRINCIPAL de la optimización de consultas distribuidas es mejorar la
eficiencia de las mismas. Más detalladamente, podríamos decir que se trata de transformar una
consulta sobre una base de datos distribuidas en una especificación de alto nivel a una estrategia
de ejecución eficiente en un lenguaje de bajo nivel.
Tenemos que minimizar la siguiente función de coste:
En función el ambiente en que se trabaje cada uno de los factores de la expresión anterior
pueden llegar a tener pesos diferentes. Por ejemplo, en la redes WAN el coste de comunicación
19