Procesador de consultas

Presentación del tema: "Procesador de consultas"— Transcripción de la presentación:

1 Procesador de consultas
Bases de Datos Distribuidas Ing. Fernando Ortiz Ahumada

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

3 Pasos del diseño para un procesador de consultas
Relaciones globales Fragmentación Relaciones de fragmentos Distribución de fragmentos Relaciones locales

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

5 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).

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

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

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

9 Arquitectura del Procesamiento de Consultas

10 Arquitectura del Procesamiento de Consultas
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: Normalización Análisis Simplificación Reestructuración

11 Arquitectura del Procesamiento de Consultas
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.

12 Arquitectura del Procesamiento de Consultas
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.

13 Arquitectura del Procesamiento de Consultas
Simplificación Permite eliminar los comandos u ordenes redundantes. Una evaluación directa de la consulta con redundancia puede llevarnos a realizar trabajo duplicado. Reestructuración Es una consulta basada en los cálculos y reglas de transformación obtenidas de los pasos anteriores.

14 Arquitectura del Procesamiento de Consultas
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.

15 Arquitectura del Procesamiento de Consultas
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

16 Arquitectura del Procesamiento de Consultas
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.