alizsia

3.1 Metodología del procesamiento de consultas distribuidas

El procesamiento de consultas tiene como objetivo principal transformar una consulta escrita en un lenguaje de alto nivelen una estrategia de ejecución correcta y eficiente expresada en un lenguaje de bajo nivel y ejecutar la estrategia para extraer los datos requeridos. Particularmente, para construir larespuesta 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 elprocesador de consultas (query processor).Dado que la ejecución de consultas es un aspecto crítica en el rendimiento de un DBMS, el procesamiento de consultas ha recibido una gran atención tantopara 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 grannúmero de parámetros que afectan el rendimiento de las consultas distribuidas.
PROCESAMIENTO DE CONSULTAS EN BD DISTRIBUIDAS• Datos compartidos a través de una red de nodos donde cada nodo esuna BD Homogénea.– Localización de los datos para formular reglas heuristicas.– Descomposición• Consultas en paralelo en cada nodo– Costo de transferencia de los datos sobre la red.•Reducir la cantidad de datos a transferir
El sistema debe de ser capaz de procesar consultas que hagan diferencia a datos situados a más de un nodo.• Realizar las operaciones de selecciónlo antes posible.• Combinar el producto cartesiano con una operación de selección subsiguiente cuyo predicado represente una condición de combinación para formar una operación decombinación.• Utilizar la asociatividad de las operaciones binarias para reordenar los nodos hoja de modo que los nodos hoja con las operaciones de selección mas restrictivas se ejecuten primero.