26.12.2014 Views

consultas

consultas

consultas

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!