consultas
consultas
consultas
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Algoritmo de R* -<br />
Partición Vertical y Joins<br />
4.Fetch inner tuples as nedded<br />
(a) Extraer tuplas cualificadas en sitio de relación exterior<br />
(b) Enviar requisición conteniendo join columna valor(s)<br />
para tuplas exteriores al sitio de la relación interior<br />
(c) Extraer tuplas interiores que aparean en el sitio de relación interior<br />
(d) Enviar las tuplas interiores que aparean al sitio de la relación exterior<br />
(e) Unir como vayan llegando<br />
Costo Total = costo(extraer tuplas exteriores cualificadas)<br />
+ cost. msg * (no. tuplas exteriores fetched)<br />
+ no. de tuplas exteriores fetched *<br />
(no. de tuplas interiores fetched * tamaño prom.<br />
de tupla interior * cost. msg. / tamaño msg.<br />
+ no. de tuplas exteriores fetched * costo(extraer tuplas<br />
interiores que aparean para un valor exterior)<br />
Dr. Víctor J. Sosa Sosa<br />
87<br />
Algoritmo de SDD -1<br />
Basado en el algortimo de Subiendo la Cuesta (Hill Climbing)<br />
No Semijoins<br />
No Replicación<br />
No fragmentación<br />
No es considerado el costo de transferir el resultado<br />
al sitio del usuario desde el sitio del resultado final<br />
Puede minimizar tanto el tiempo total o el tiempo<br />
de respuesta<br />
Dr. Víctor J. Sosa Sosa<br />
88