Eindeutig Ja.

Der Optimizer versucht anhand vorhandener Zugriffspfade zu optimieren.
Häufig benutzte Abfragen sollten sie mittels CREATE VIEW bereits vordefinieren, so dass nicht permanent dynamische Zugriffspfade erstellt werden müssen.

Wichtig ist ggf. die Verwendung von INNER JOIN, da diese Zugriffswege auch permanent angelegt werden können. LEFT JOIN oder EXCEPTION JOIN (auch OUTER JOIN) sind leider immer dynamisch. Für die on (...)-Beziehung ist es von großem Vorteil, Schlüssel zu haben.
Auch über, in der WHERE- sowie GROUP-Klausel, verwendete Felder sollten Schlüssel vorhanden sein, damit nicht immer neu sortiert werden muss.