Hallo Francis,
Ich wüßte aber nicht, wie ich die optimieren könnte, außer, indem ich die Suche mitsamt Frontend ändere.
WHERE
a.Nummer LIKE '%Suchbegriff%' OR
[...]
a.Stat LIKE '%Suchbegriff%'
ORDER BY a.Nummer LIMIT 0, 40
LIKE %irgendwas% ist immer unperformant.
> Gibt es eine Möglichkeit, die Abfrage optimaler zu gestalten?
Du solltest die [Volltextsuche](http://dev.mysql.com/doc/refman/5.1/en/fulltext-search.html) nutzen.
Freundliche Grüße
Vinzenz