consultas

Reducción por FM
Ejemplo:
Π ENAME
Considérese la siguiente
fragmentación mixta:
σ ENO=“E5” Π ENAME E 1 =σ ENO ≤ “E4” (Π ΕΝΟ,ΕΝΑΜΕ (Ε))
E 2 =σ ENO > “E4” (Π ΕΝΟ,ΕΝΑΜΕ (Ε))
σ ENO=“E5”
ENO
E 3 =Π ENO, TITLE (Ε)
Considérese la siguiente consulta: ∪
E 2
SELECT ENAME
FROM E
WHERE ENO = “E5” E 1 E 2 E 3
47
Dr. Víctor J. Sosa Sosa
Paso 3 - Optimización de Consulta Global
Entrada: Consulta fragmentada.
Encontrar la mejor (no necesariamente la óptima) estrategia
global.
Minimizar el costo de una función.
Procesamiento de reunión distribuída.
“Frondoso” vs. árboles lineales.
¿Cuál relación enviar a dónde
Envío completo vs. envío por demanda.
Decidir sobre el uso de semireuniones.
Las semireuniones ahorran en comunicación a costa de
más procesamiento local.
Métodos de reunión.
Ciclos anidados vs. reuniones ordenadas (merge join o
hash join).
Dr. Víctor J. Sosa Sosa
48