consultas

Algoritmo de System R - Ejemplo (cont..)
Elige el mejor camino de acceso para cada relación
E: búsqueda secuencial (no hay selección sobre E)
G: búsqueda secuencial (no selección sobre G)
J: índice sobre JNAME (hay una selección sobre
J basado en JNAME)
Determinar el mejor orden de Join
E G J
G J E
J G E
G E J
E X J G
J X E G
Seleccionar el mejor orden basado en los costos del Join
evaluado de acuerdo a los dos métodos
Dr. Víctor J. Sosa Sosa
71
Algoritmo de System R
Alternativas
E G J
E G E x J G E G x J J G J x E
pruned pruned pruned pruned
(G E) J (J G) E
El mejor orden del join total es uno de
((G E) J)
((J G) E)
Dr. Víctor J. Sosa Sosa
72