Metodologia Del Procesamiento De Consultas Distribuidas

El procesamiento de consultas tiene como objetivo principal transformar una consulta escrita en un lenguaje de alto nivel en una estrategia de ejecución correcta y eficiente expresada en un lenguajede bajo nivel y ejecutar la estrategia para extraer los datos requeridos. Particularmente, para construir la respuesta a una consulta, el usuario no tiene que especificar de manera precisa elprocedimiento que se debe seguir. Este procedimiento es llevado a cabo por un módulo del DBMS llamado el procesador d econsultas (query processor).Dado que la ejecución de consultas es un aspecto crítica enel 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ásdifícil en ambientes distribuidos que en centralizados, ya que existe un gran número de parámetros que afectan el rendimiento de las consultas distribuidas.


PROCESAMIENTO DE CONSULTAS EN BDCENTRALIZADAS




PROCESAMIENTO DE CONSULTAS EN BD DISTRIBUIDAS



• Datos compartidos a través de una red de nodos donde cada nodo es una BD Homogénea.
– Localización de los datos paraformular 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

ESTRATEGIA DEPROCESAMIENTO DE CONSULTAS DISTRIBUIDAS

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ón lo antesposible.
• Combinar el producto cartesiano con una operación d selección subsiguiente cuyo predicado represente una condición de combinación para formar una operación de combinación.
• Utilizar laasociatividad 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.
• Realizar las operaciones de...