Creo que tendrás que implementar un motor de búsqueda de texto completo externo. MySQL simplemente no es bueno en la búsqueda de texto completo. Diría que deberías dar Lucene ir (tutoriales ). Zend Framework tiene una API que se conecta a Lucene, lo que facilita su aprendizaje y uso.
