Ansonsten ist vieles, wie schon in anderen Antworten gesagt, von der spezifischen
Query abhängig. Die besseren Datenbanken bieten eine
query plan analyzer an, mit dem man sich mal ansehen kann, wie der
query optimizer sich das Vorgehen vorstellt und was er da Zeitbedarf abschätzt.
Es ist schon viele Jahre her, dass ich mit
MySQL gearbeitet habe. Aber ich kann sagen, dass
MySQL so etwas hat. Ohne das Tool zu verwenden halte ich bei dem Fall eine Optimierung für Zeitverschwendung.