Descargo de responsabilidad :este es uno de mis comentarios sobre esta pregunta que podría ser la respuesta:
Creo que match ... against
es apropiado aquí. Es la llamada "búsqueda de texto completo". Para búsquedas más complejas, usaría Sphinx
- indexa su base de datos por sí solo (tiene su propio mecanismo) y realiza búsquedas mucho más rápido que MySQL