modelos avanzados de bases de datos base de datos distribuidas

More documents

Recommendations

Info

Base de Datos Distribuidas La transformación es correcta si la consulta de bajo nivel tiene la misma semántica que la consulta original, es decir, si ambas consultas producen el mismo resultado. Para verificar si es correcta la transformación se hace un mapeo bien definido entre el cálculo relacional y el álgebra relacional. Otro aspecto importante es el consumo de recursos. Hay que elegir una buena estrategia de ejecución que sea eficiente para que así minimicemos el consumo de recursos de nuestro sistema. 18
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
Page 1 and 2: UNIVERSIDAD DE CASTILLA-LA MANCHA E
Page 3 and 4: Base de Datos Distribuidas Introduc
Page 5 and 6: Base de Datos Distribuidas Vale la
Page 7 and 8: Base de Datos Distribuidas debería
Page 9 and 10: Base de Datos Distribuidas La arqui
Page 11 and 12: Base de Datos Distribuidas 1. Anál
Page 13 and 14: Base de Datos Distribuidas Inconven
Page 15 and 16: Base de Datos Distribuidas 4.-Durab
Page 17: Base de Datos Distribuidas Protocol
Page 21 and 22: Base de Datos Distribuidas • Opti

modelos avanzados de bases de datos base de datos distribuidas

Create successful ePaper yourself

Delete template?

Save as template?