Kurz erklärt
Der Abfrageplaner wählt für eine SQL-Abfrage den schnellsten Ausführungsplan. Mit EXPLAIN siehst du, welchen Plan er wählt, und findest so langsame Stellen.
Genauer
SQL beschreibt, was man will, nicht wie. Der Planer schätzt anhand von Statistiken (Zeilenzahlen, Wertverteilung) die Kosten verschiedener Pläne, etwa Index- oder Vollscan, Join-Reihenfolge und Join-Verfahren, und nimmt den billigsten.