BASES DE DATOS DISTRIBUIDAS

BASES DE DATOSDISTRIBUIDAS MIS 515

1

1
BASES DE DATOS
DISTRIBUIDAS
TEMA 3
PROFESOR: M.C. ALEJANDRO GUTIÉRREZ DÍAZ

2
3. PROCESAMIENTO DE CONSULTAS DISTRIBUIDAS
3.1 Metodología del procesamiento de consultas distribuidas
3.2 Estrategias de procesamiento de consultas distribuidas
3.3 Optimización de consultas distribuidas
3.4 Optimización global

3
El procesamiento de consultases de suma importancia en bases de
datos centralizadas. Sin embargo, en BDD éste adquiere una relevancia
mayor.
BASES DE DATOSDISTRIBUIDAS MIS 515

2
El objetivo es convertir transacciones de usuario en instrucciones para
manipulación de datos. No obstante, el orden en que se realizan las
transacciones afecta grandemente la velocidad de respuesta del sistema.
Así, el procesamiento deconsultas presenta un problema de
optimización en el cual se determina el orden en el cual se hace la menor
cantidad de operaciones. Este problema de optimización es NP-difícil,
por lo que en tiempos razonables solo se pueden obtener soluciones
aproximadas.

4
En BDD se tiene que considerar el procesamiento local de una consulta
junto con el costo de transmisión de información al lugar endonde se
solicitó la consulta.
El éxito creciente de la tecnología de bases de datos relacionales en el
procesamiento de datos se debe, en parte, a la disponibilidad de
lenguajes los cuales pueden mejorar significativamente el desarrollo de
aplicaciones y la productividad del usuario final.

5
Ocultando los detalles de bajo nivel acerca de la localización física de
datos, los lenguajes debases de datos relacionales permiten la
expresión de consultas complejas en una forma concisa y simple.
Particularmente, para construir la respuesta a una consulta, el usuario no
tiene que especificar de manera precisa el procedimiento que se debe
seguir. Este procedimiento es llevado a cabo por un módulo del DBMS
llamado el procesador de consultas (query processor).
Dado que la ejecución deconsultas es un aspecto crítica en el
rendimiento de un DBMS, el procesamiento de consultas ha recibido una
gran atención tanto para bases de datos centralizadas como distribuidas.
Sin embargo, el procesamiento de consultas es mucho más difícil en
ambientes distribuidos que en centralizados, ya que existe un gran
BASES DE DATOSDISTRIBUIDAS MIS 515

3
número de parámetros que afectan elrendimiento de las consultas
distribuidas. En este capítulo revisaremos el procesamiento de consultas
para bases de datos distribuidas.
La función principal de un procesador de consultas relacionales es
transformar una consulta en una especificación de alto nivel, típicamente
en cálculo relacional, a una consulta equivalente en una especificación
de bajo nivel, típicamente alguna variación delálgebra relacional
La consulta de bajo nivel implementa de hecho la estrategia de ejecución
para la consulta. La transformación debe ser correcta y eficiente. Es
correcta si la consulta de bajo nivel tiene la misma semántica que la
consulta original, esto es, si ambas consultas producen el mismo
resultado.

6
El mapeo bien definido que se conoce entre el cálculo relacional y el
álgebrarelacional hace que la correctitud de la transformación sea fácil
de verificar. Sin embargo, producir una estrategia de ejecución eficiente
es mucho más complicado. Una consulta en el cálculo relacional puede
tener muchas transformaciones correctas y equivalentes en el álgebra
relacional.
Ya que cada estrategia de ejecución equivalente puede conducir a
consumos de recursos de cómputo muydiferentes, la dificultad más
importante es seleccionar la estrategia de ejecución que minimiza el
consumo de recursos.
Ejemplo 4.1. Considere el siguiente subconjunto del esquema de la base
de datos de ingeniería que se presentó en el capítulo 2
E( ENO, ENOMBRE, TITULO )
G( ENO, JNO, RESPONSABLE, JORNADA )

y la siguiente consulta de usuario:
"Encuentre todos los nombres de empleados que...