Code:
EXPLAIN SELECT ......
Könnte dir die Engpässe aufzeigen.
Insbesondere hat MySQL Probleme bei LIKE einen gesetzten INDEX zu nutzen. Was einen aber auch nicht wundern muss. Evtl. ist eine Volltextsuche effektiver. Bei LIKE über 5 Spalten könnte man über eine gezielte Denormalisierung nachdenken.
Vortrefflich ist natürlich auch die Idee, die CREATE Statements und das Abfrage Statement geheim zu halten.
Denn so kann man wirklich überhaupt nix "reales" dazu sagen......