Hola Rodberry:
La mejor opción para este tipo de búsquedas suele ser utilizar funciones de Texto Completo, dale un vistazo a esta liga:
https://dev.mysql.com/doc/refman/5.0...xt-search.html
También puedes optar por búsquedas tipo LIKE o Expresiones regulares, pero estas implicarían transformaciones adicionales que pueden ser muy costosas en performance.
Saludos.