consultas

Algoritmo de R*
Eficiencia en Joins
Traslada todo
Grandes transferencia de datos
Pequeño número de mensajes
Es mejor si las relaciones son pequeñas
Ir a Buscar
número de mensajes = O(cardinalidad de relación
externa)
La transferencia de datos por mensaje es mínima
Es mejor si las relaciones son grandes y la
selectividad es buena
Dr. Víctor J. Sosa Sosa
83
Algoritmo de R* -
Partición Vertical y Joins
1. Mover tuplas de una relación exterior al sitio de una
relación interior
(a) Extraer tuplas exteriores
(b) Enviarlas al sitio de la relación interior
(c) Unirlas como vayan llegando
Costo Total = costo(extraer tuplas exteriores cualificadas)
+ no. de tuplas exteriores fetched *
costo(extraer tuplas interiores calificadas)
+ cost. msg * (no. tuplas exteriores fetched *
tamaño prom. de tuplas exteriores) / tamaño msg.
Dr. Víctor J. Sosa Sosa
84