Bueno, al parecer tu necesidad se soluciona con FULLTEXT Search, una función de MySQL.
Primero debes asegurarte que la versión de tu servidor tenga soporte de FULLTEXT, revisa el manual de MySQL para checar que varsiones lo soportan. Además te servirá para darte cuenta de como utilizarlo...
Saludos