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.
Algoritmos de SemiJoin<br />
Efectuar el Join<br />
Enviar R al Sitio 2<br />
El Sitio 2 Procesa R AS<br />
Considerar SemiJoin (R AS) AS<br />
S’← ΠΑ(S)<br />
S’ →Sitio 1<br />
Sitio 1 procesa R’ = R AS’<br />
R’ →Sitio 2<br />
Sitio 2 procesa R’ AS<br />
SemiJoin es mejor si<br />
tamaño(ΠΑ(S)) + tamaño(R AS)) < tamaño(R)<br />
Dr. Víctor J. Sosa Sosa<br />
79<br />
Procesamiento de Consultas Distribuido<br />
Algoritmos<br />
INGRES<br />
Distribuido<br />
Tiempo<br />
Optimo<br />
Dinámico<br />
Objetivo<br />
de la fun.<br />
Tiempo de<br />
Respuesta<br />
o Costo<br />
Total<br />
Costo<br />
Total<br />
Factores a<br />
optim.<br />
Tamaño del<br />
Mensaje,<br />
Procesamiento<br />
Topología<br />
de Red<br />
General o<br />
Braodcast<br />
Semi<br />
Joins<br />
Estadisticas*<br />
Fragmen.<br />
no 1 Horiz.<br />
#Msg, Tam. General o<br />
R* Estático Total .Msg, IO, CPU Local no 1,2 No<br />
SDD-1<br />
AHY<br />
Estático<br />
Estático<br />
Costo<br />
Total Tam. Msg General si 1,3,4,5 No<br />
Tiempo de<br />
Respuesta<br />
o Costo<br />
Total<br />
#Msg Msg size, General si 1,3,5 No<br />
1: cardinalidad de la relación, 2: número de valores únicos por atributo, 3: factor de selectividad del join<br />
4: tamaño de proyección sobre cada atributo join, 5: tamaño del atributo y de la tupla<br />
Dr. Víctor J. Sosa Sosa<br />
80