Optimización de consultas

El optimizador no puede ser accedido directamente por los usuarios, sino que, una vez enviadas las consultas al servidor, pasan primero por el analizador y recién entonces llegan al optimizador.

Un nodo del plan encapsula una operación simple en la ejecución de la consulta.

Por ejemplo, al hacer JOIN de una tabla pequeña con otras mucho mayores, tomará más tiempo si primero se operan las tablas grandes y luego la pequeña.

Un plan se considera mejor que otro sólo si produce el resultado en el mismo orden.

Las tuplas están comúnmente desordenadas puesto que matemáticamente una relación se define como un conjunto y no como una lista.

No existen tuplas duplicadas en una relación o tabla dado el hecho de que una relación es un conjunto y los conjuntos por definición no permiten elementos duplicados.

Consideraremos que sólo 50 tuplas de SP corresponden a la pieza P2.

Esta expresión equivalente será la forma canónica de dicha consulta.