Procesador de
consultas
Bases de Datos Distribuidas
Ing. Fernando Ortiz Ahumada
Pasos del diseño para un
procesador de consultas
Cuando se lleva a cabo la implementación de la
arquitectura de una BDD se contemplan cinco
pasos básicos donde se involucran la mayoría de
los factores importantes que permiten manipular el
acceso a la información y datos.
Pasos del diseño para un
procesador de consultas
Relaciones
globales
Fragmentación
Relaciones de
fragmentos
Distribución
de fragmentos
Relaciones
locales
Pasos del diseño para un
procesador de consultas
Relaciones Globales : Consiste en definir las
relaciones que tienen las Bases de Datos de
manera Global de modo que identifiquemos toda
aquella información que será utilizada de manera
general.
Pasos del diseño para un
procesador de consultas
Fragmentación : Consiste en definir fragmentos
con la información mas importante que será
utilizada por los sitios remotos los fragmentos
pueden ser dinámicos o estáticos (por ejemplo
cursores).
Pasos del diseño para un
procesador de consultas
Relaciones de Fragmentación : Consiste en
identificar todos aquellos movimientos que
implican actualización dentro de la BD local y
remotas en un mismo proceso de manera que nos
permita mantener la sincronización entre todas las
Bases de Datos.
Pasos del diseño para un
procesador de consultas
Distribución de Fragmentos : Consiste en definir
los sitios hacia los cuales se va a trasladar cada uno
de los fragmentos y la información contenida en
ellos, de manera que apliquemos las reglas para
buscar la mejor optimización del acceso (función
de minimización de costos).
Pasos del diseño para un
procesador de consultas
Relaciones Locales : Consiste en definir la manera
en como será accesada y actualizada la información
local, debe mantenerse la interacción con la BD
global (relaciones globales) para implementar
procesos que permitan la manipulación de la
información en cualquiera de los sitios de manera
transparente.
Arquitectura del
Procesamiento de Consultas
Arquitectura del
Procesamiento de Consultas
1. Descomposición de Consultas:
Es la interpretación de una consulta basada en el calculo de las
relaciones globales y que nos permite conocer el sitio donde se
encuentra la información. Esa interpretación consta de varios
procesos:
a. Normalización
b. Análisis
c. Simplificación
d. Reestructuración
Arquitectura del
Procesamiento de Consultas
a. Normalización
Consiste en verificar la cantidad y calidad de las consultas en
función de su relación con otros elementos de información. El
objetivo de la normalización es transformar una consulta a una
forma normalizada para facilitar su procesamiento posterior.
La normalización consiste en dos partes: el análisis léxico y
sintáctico. En esta parte se verifica la validez de la expresión que da
origen a la consulta; y en la otra, se verifica que las relaciones y
atributos invocados en la consulta estén acordes con la definición
en la base de datos.
Arquitectura del
Procesamiento de Consultas
b. Análisis
Permite detectar y rechazar consultas incorrectas (sintaxis). El
análisis de consultas permite rechazar consultas normalizadas para
los cuales no se requiere mayor procesamiento.
Una consulta se puede rechazar si alguno de sus atributos o
nombres de relación no están definidas en el esquema global.
También se puede rechazar si las operaciones que se aplican a los
atributos no son del tipo adecuado.
Arquitectura del
Procesamiento de Consultas
c. Simplificación
Permite eliminar los comandos u ordenes redundantes. Una
evaluación directa de la consulta con redundancia puede llevarnos a
realizar trabajo duplicado.
d. Reestructuración
Es una consulta basada en los cálculos y reglas de transformación
obtenidas de los pasos anteriores.
Arquitectura del
Procesamiento de Consultas
2. Localización de datos
Es la aplicación para determinar la ubicación de los fragmentos
distribuidos en varios sitios. El principal objetivo de este paso es
determinar que fragmentos están involucrados en la consulta de
datos.
Arquitectura del
Procesamiento de Consultas
3. Optimización global
Consiste en obtener la mejor opción de un predicado final que
cumpla con las condiciones mas optimas para realizar las consultas.
Estas optimizaciones se presentan en función de los siguientes
elementos:
• Minimizar el costo de la función
• Procesamiento distribuido
• Métodos de unión
Arquitectura del
Procesamiento de Consultas
4. Optimización local
Consiste en la aplicación de las reglas y funciones que llegan de un
contexto global a un modo local. Aquí se determinan y se llevan a
cabo los comandos a bajo nivel para el procesamiento de la
información y su acceso.
Descargar

Procesador de consultas