Vor der Ausführung einer SQL-Anweisung erstellt der Optimizer den sogenannten Ausführungsplan (engl., „execution plan“, manchmal auch „explain plan“). Die Datenbank führt ihn dann schrittweise aus. Wenn man den Optimizer mit einem Compiler vergleicht, entspricht das SQL-Statement dem Quellcode, der vom Optimizer in ein ausführbares Programm in Form des Ausführungsplanes übersetzt wird.
Der Ausführungsplan ist die erste Stelle, um der Ursache langsamer Abfragen auf den Grund zu gehen. Im Folgenden wird erklärt, wie man einen Ausführungsplan in verschiedenen Datenbanken erstellt und interpretiert, um die Performance zu verbessern.