consultas
consultas
consultas
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Algoritmo de System R<br />
Para los Joins, tiene 2 algoritmos alternativos:<br />
Ciclos Anidados<br />
Para cada tupla de relación externa (cardinalidad n 1 )<br />
Para cada tupla de relación interna (cardinalidad n 2 )<br />
join de dos tuplas si el predicado del join es verdadero<br />
Fin<br />
Fin<br />
Complejidad: n 1 * n 2<br />
Mezclar Join<br />
Ordena relaciones<br />
Mezcla relaciones<br />
Complejidad: n 1 + n 2 Si las relaciones son previamente<br />
ordenadas y equijoin<br />
Dr. Víctor J. Sosa Sosa<br />
69<br />
Algoritmo de System R - Ejemplo<br />
Nombres de empleados que trabajan en el<br />
proyecto CAD/CAM<br />
Asumir:<br />
E tiene un índice sobre ENO<br />
G tiene un índice sobre JNO<br />
J tiene un índice sobre JNO y un índice sobre JNAME<br />
ENO<br />
E<br />
G<br />
JNO<br />
J<br />
Dr. Víctor J. Sosa Sosa<br />
70