consultas

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 subconsultas 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