[Crisps]

Ein Index wird dir bei so einer Abfrage nicht viel nützen, da eine condition "LIKE ('%schuhe%')" keinen Index nutzen kann.

Ist der Shop auf xt-commerce aufgebaut? Ich kenne mich mit dieser Software zwar nicht aus, aber die Spaltenamen kommen mir bekannt vor. Vielleicht hat der Support dort eine Lösung - ich kann mir nämlich nicht vorstellen, dass du der einzigste bist der mit solch einer Monsterquery Probleme hat.