LIKE effectuera une analyse complète de la table si vous avez un % au début du motif.
Vous pouvez utiliser FULLTEXT en mode booléen (plutôt qu'en langage naturel) pour éviter la règle des 50 %.
http://dev.mysql.com/doc/refman /5.0/fr/fulltext-boolean.html
