consultas

More documents

Recommendations

Info

Elementos para Optimización de Consultas (Decisión de Sitios) Centralizado. Un solo sitio determina la “mejor” estrategia. Implementación simple. Necesita conocer toda la base de datos distribuida. Distribuido. Cooperación entre sitios para determinar la estrategia global. Necesita sólo información local. Costo de cooperación. Híbrido. Un sitio determina la estrategia global. Cada sitio optimiza las sub<strong>consultas</strong> locales. Dr. Víctor J. Sosa Sosa 17 Elementos para Optimización de Consultas (Topología de Red) Red de área amplia (WAN) punto a punto. Características. • Bajo ancho de banda. • Baja velocidad. • Sobrecarga de protocolo. El costo de comunicación es determinante; se ignoran los otros factores de costo Estrategia global para minimizar el costo de comunicación. Estrategia local acorde a la optimización de consulta centralizada. Red de área local (LAN). El costo de comunicación no es relevante. El costo de I/O debe ser considerado. La difusión puede ser explotada para las reuniones. Existen algoritmos especiales para redes de tipo estrella. Dr. Víctor J. Sosa Sosa 18
Metodología para Proc. de Consultas Distribuidas Consultas basadas en cálculo sobre relaciones distribuidas Descomposición de Consulta ESQUEMA GLOBAL CONTROL DE SITIOS Consultas basadas en algebra sobre relaciones distribuidas Localización de Datos Consulta en fragmentos ESQUEMA DE FRAGMETOS Optimización Global ESTADISTICAS SOBRE FRAGMETOS A NIVEL LOCAL Consulta optimizada en fragmentos con operaciones de comunicación Optimización Local ESQUEMAS LOCALES Consulta local optimizada Dr. Víctor J. Sosa Sosa 19 Paso 1. Descomposición de Consulta Entrada: Consulta basada en cálculo sobre las relaciones globales. Normalización. Manipular cuantificadores y cualificación de la consulta. Análisis. Detectar y rechazar <strong>consultas</strong> “incorrectas”. Posible para sólo un subconjunto del cálculo relacional. Simplificación. Eliminar predicados redundantes. Restructuración. Transformar de consulta basada en cálculo a consulta en álgebra. Más de una traducción es posible. Usa reglas de transformación. Dr. Víctor J. Sosa Sosa 20
Page 1 and 2: PROCESAMIETO DE COSULTAS Dr. Vícto
Page 3 and 4: Alternativas de Selección SELECT E
Page 5 and 6: Objetivo de la Optimización de Con
Page 7: Elementos para Optimización de Con
Page 11 and 12: Análisis de Consultas - Ejemplo SE
Page 13 and 14: Restructuración Convertir de c
Page 15 and 16: Equivalencia de Consultas Π ENAME
Page 17 and 18: Proporcionando Paralelismo ∪ ENO
Page 19 and 20: Reducción por FHP Ejemplo de redu
Page 21 and 22: Reducción por FHD Reglas: Distru
Page 23 and 24: Reducción por FM Ejemplo: Π ENAME
Page 25 and 26: Costo Total Sumatoria de todos los
Page 27 and 28: Estadísticas de Optimización Fac
Page 29 and 30: Tamaño de Relaciones Intermedias P
Page 31 and 32: Algoritmo de Descomposición de IGR
Page 33 and 34: Sustitución de Tuplas La consulta
Page 35 and 36: Algoritmo de System R - Ejemplo (co
Page 37 and 38: Ordenar Join Considerar dos relacio
Page 39 and 40: Algoritmos de SemiJoin Efectuar el
Page 41 and 42: Algoritmo de R* Eficiencia en Joins
Page 43 and 44: Algoritmo de R* - Partición Vertic
Page 45 and 46: Algoritmo Hill Climbing - Ejemplo
Page 47 and 48: Algoritmo Hill Climbing - Ejemplo P
Page 49 and 50: Algoritmo SDD-1 - Ejemplo Semijoin
Page 51 and 52: Algoritmo SDD-1 Selección del Siti
Page 53: Paso 4 - Optimización Local Entrad

consultas

Create successful ePaper yourself

Delete template?

Save as template?