Rendimiento de consultas LIKE en tablas de varios millones de filas, MySQL

LIKE hará un escaneo completo de la tabla si tiene un % al comienzo del patrón.

Puede usar FULLTEXT en modo booleano (en lugar de lenguaje natural) para evitar la regla del 50 %.

http://dev.mysql.com/doc/refman /5.0/en/fulltext-boolean.html