consultas
consultas
consultas
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Sustitución de Tuplas<br />
La consulta q 11 es mono-variable; mientras que q 12 y q 13 están<br />
sujetas a sustitución de tuplas.<br />
Suponemos que GVAR tiene únicamente dos tuplas: y<br />
.<br />
La sustitución para q 13 queda de la siguiente manera<br />
q 131 : SELECT E.EAME<br />
FROM E<br />
WHERE E.EO=“E1”<br />
q 132 :<br />
SELECT<br />
FROM<br />
WHERE<br />
E.EAME<br />
E<br />
E.EO=“E2”<br />
Dr. Víctor J. Sosa Sosa<br />
67<br />
Algoritmo de System R<br />
Consultas simples (ejem. mono-relación) son<br />
ejecutadas de acuerdo al mejor camino de acceso<br />
Ejecución de Joins<br />
2.1 Determina el posible orden de los joins<br />
2.2 Determina el costo de cada orden<br />
2.3 Elige el orden de join con costo mínimo<br />
Dr. Víctor J. Sosa Sosa<br />
68