Sei sulla pagina 1di 2

3.

En uncontexto centralizado las estrategias de ejecucion de consultas pueden seer


bien expresadascomo una extencion de la algebra relacional sin embargo en SD,
el algebra relacionl no es suficiente �para expresar laejecucion de estrategias.
deve ser complementada con operaciones para el intercambio de datos entre nodos
diferentes ademas de elegir el orden de las operaciones del algebra relacional,
el procesador de ordenes Distribuidas deve tambien seleccionar los mejores sitios
para procesar datos y posible mente la forma en la que tienen que ser tranformados

3.3 OPTIMIZACION DE
CONSULTAS..........................................................................
............................................................
OBGETIVOS DE LA OPTIMIZACION DE CONSULTAS
Como se establecio antes, el obgetivo de procesamiento de consultas en un ambiente
distribuido es tranformar una cosulta sobre una BDD en una especificacion de alto
nivel
a una estrategia de ejecucion eficiente expresada en un lenguaje de bajo nivel
sobre BDLocalesasi el problema de optimizacion de consultas es minimizar una
funcion de costo
tal que FUNCION DEL COSTO TOTAL = COSTO DE I/O + COSTO DEL CPU + COSTO DE
COMUNICACION.
Los difentes tfactores pueden tener pesos diferentes dependiendo e ambiente
distribuido que se tabaje.
Por ejemplo en Redes WAN normal mente el costo de comunicacion domina dado que hay
una medida de cominicacion baja, los canales estan saturados y el trabajo adiciona
requerido
por los protocolos de comunicacion es considerable.
asi , lo algoritmos para trabajar una WAN, por lo general ignoran los costo del CPU
y los de I/O, en redes de area local LAN, el costo de comunicacion no es dominante,
asi que se consideran los 3 factores con pesos variables.

TIPOS DE OPTIMIZACION
El problema de optimizacion de consultas es alta mente demandadnte entiempos de
ejecucion, en tiempo general es un problema de la clase MP, asi exixten 2
estrategias para su solucion

1-busqueda exaustiva o el uso de uristcas.


los algoridmos de busqueda exsaustiva tienen una complijidad conbinatorial en el
numero de relaciones en la consulta, optiene la tranformacion obtima pero solo se
aplican a consultas simples
dado su tiemo de ejecucion

2- Algoritmos ehuristicos Obtienen solo aproximaciones ala tranformacion optima


pero lo asen en un tiempo de ejecucion razonable.
las ehuristicas mas directas a plicar son el agrupamiento de expreciones comunes
para evitar el calculo repetido de las mismas, aplicar primero las obciones se
seleccion y proyeccion,
remplazar una junta por una serie semijuntas y reordenar relaciones para
.
una consulta puede ser optimizada en tiempos diferentes con relacion a tiempo de
ejecucion de la consulta,la optimizacion se puede realizar de manera estatica antes
de ejecutar la consulta
o de manera dinamica durante la consulta.
la optimizacion estatica se ase en tiempo de complilacion de la consulta
la optimizacion de cnsltas dinamica durante la eleccion de la mejor operacion
igiente basado en el conocimiento exacto del resutado de las operaciones
anteriores.