Estrategias de procesamiento de consultas distribuidas
-
Upload
jose-mendoza -
Category
Technology
-
view
1.652 -
download
3
description
Transcript of Estrategias de procesamiento de consultas distribuidas
![Page 1: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/1.jpg)
Estrategias de procesamiento de consultas distribuidas.
Morelia, Michoacán a 18 de marzo de 2014
Optimización de consultas distribuidas.
Transacciones.
Instituto Tecnológico de
Morelia
Integrantes del Equipo:Jessica Comparan CarrilloEduardo Sánchez CoronaMendoza Heredia José Alfredo
![Page 2: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/2.jpg)
Problema de Procesamiento de
Consultas• El éxito creciente de la tecnología de
bases de datos relacionales en el procesamiento se debe a:
• La disponibilidad de lenguajes no procedurales.
• Mejoran desarrollo de aplicaciones y productividad del usuario final.
![Page 3: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/3.jpg)
Problema de Procesamiento de
Consultas• Ocultando detalles de bajo nivel
acerca de la localización física de datos.
• Los lenguajes de BD relacionales permiten la expresión de consultas complejas en forma:
CONCISA SIMPLE
![Page 4: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/4.jpg)
Problema de Procesamiento de
ConsultasPara construir la respuesta a una consulta:
El usuario no tiene que especificar de manera precisa el procedimiento que se debe de seguir.
El procedimiento es llevado a cabo por un módulo del DBMS llamado:
PROCESADOR DE CONSULTAS
![Page 5: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/5.jpg)
Procesador de Consultas
Su función principal:TRANSFORMAR UNA CONSULTA EN UNA
ESPECIFICACIÓN DE ALTO NIVELtípicamente en cálculo relacional
A UNA CONSULTA EQUIVALENTE EN UNA ESPECIFICACIÓN DE BAJO NIVEL
típicamente alguna variación del álgebra relacional.
![Page 6: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/6.jpg)
Considere el siguiente subconjunto del esquema de una BD:
Empleado (No_Emp, Nombre_Emp, Titulo)Proyecto (No_Emp, No_Proy, Nombre_Proy, Responsable)
Y la siguiente consulta:
“Encuentre todos los nombres de empleados que manejan un proyecto”
Ejemplo 1
La expresión de la consulta en SQL se puede ver como: Select Nombre_EmpFrom Empleado, ProyectoWhere Empleado.No_Emp = Proyecto.No_EmpAnd Responsable= “Administrador”
![Page 7: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/7.jpg)
Dos consultas equivalentes en el álgebra relacional que son transformaciones correctas de la consultaen SQL son:
Y
Como es intuitivamente obvio, la segunda estrategia que evita calcular el producto cartesiano entre Empleado yProyecto, consume mucho menos recursos que la primera y, por lo tanto, es mejor.
Nombre_Emp(Responable=“Administrador” Empleado.No_Emp =
Proyecto.No_Emp (Empleado X Proyecto))
Nombre_Emp(Empleado X Proyecto Responable=“Administrador” (Proyecto))
![Page 8: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/8.jpg)
Estrategias de Procesamiento de
Consultas Distribuidas
![Page 9: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/9.jpg)
• Las consultas distribuidas tienen acceso a datos de varios orígenes de datos heterogéneos.
• Estos orígenes de datos pueden estar almacenado en el mismo equipo o en equipos diferentes.
Consulta Distribuida
![Page 10: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/10.jpg)
• El procesamiento de consultas tiene varas etapas a seguir para resolver una consulta SQL.
• Las características del modelo relacional permiten que cada motor de BD elija su propia representación:
ÁLGEBRA RELACIONAL
Consulta Distribuida
![Page 11: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/11.jpg)
Existen varios medios para calcular la respuesta a una consulta.
![Page 12: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/12.jpg)
Es preciso tener en cuenta otros factores como son:El costo de transmisión de
datos en la red.
Repetición y fragmentación.
Procesamiento de intersección simple.
En Sistemas Distribuidos
![Page 13: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/13.jpg)
Son estructuras de datos en forma de árbol, en donde , los datos al estar ordenados en la estructura, hace más ágiles las consultas.
Arboles de Consultas
![Page 14: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/14.jpg)
PASOS Parsing y traducción de la consulta.
Optimización
Generación de código/
Interprete
Ejecución de la consulta.
Lenguaje de Consultas (SQL)
Cálculo Relacional
Álgebra Relacional
Cáculo Relacional
![Page 15: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/15.jpg)
Transformaciones Equivalentes
![Page 16: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/16.jpg)
![Page 17: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/17.jpg)
![Page 18: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/18.jpg)
![Page 19: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/19.jpg)
![Page 20: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/20.jpg)
![Page 21: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/21.jpg)
![Page 22: Estrategias de procesamiento de consultas distribuidas](https://reader036.fdocuments.co/reader036/viewer/2022081422/5585675fd8b42ab5228b4dfc/html5/thumbnails/22.jpg)