El documento habla sobre estrategias para procesar consultas distribuidas de manera óptima. Describe las etapas del procesamiento de consultas, incluyendo la transformación de consultas de alto nivel a bajo nivel y el uso de árboles de consultas. También discute factores como el costo de transmisión de datos y procesamiento de intersecciones simples en sistemas distribuidos.

1. Estrategias de procesamiento de consultas distribuidas.
Morelia, Michoacán a 18 de marzo de 2014
Optimización de consultas distribuidas.
Transacciones.
Integrantes del Equipo:

2. 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.

3. 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

4. Problema de Procesamiento de
Consultas
Para 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

5. Procesador de Consultas
TRANSFORMAR UNA CONSULTA EN UNA
ESPECIFICACIÓN DE ALTO NIVEL
A UNA CONSULTA EQUIVALENTE EN UNA
ESPECIFICACIÓN DE BAJO NIVEL

6. 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”

7. Dos consultas equivalentes en el álgebra relacional que
son transformaciones correctas de la consulta
en SQL son:
Y
Como es intuitivamente obvio, la segunda estrategia que
evita calcular el producto cartesiano entre Empleado y
Proyecto, 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))

9. • 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

10. • 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:
Consulta Distribuida

11. Existen varios medios para
calcular la respuesta a una
consulta.

12. 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

13. 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

14. Parsing y
traducción de
la consulta.
Optimización
Generación de
código/
Interprete
Ejecución de la
consulta.

15. Transformaciones Equivalentes