LIKE kommer att göra en fullständig tabellsökning om du har en % i början av mönstret.
Du kan använda FULLTEXT i booleskt läge (istället för naturligt språk) för att undvika 50 %-regeln.
http://dev.mysql.com/doc/refman /5.0/en/fulltext-boolean.html