Myślę, że będziesz musiał zaimplementować zewnętrzną wyszukiwarkę pełnotekstową. MySQL po prostu nie jest dobry w wyszukiwaniu pełnotekstowym. Powiedziałbym, że powinieneś dać Lucene gotowe (samouczki ). Zend Framework posiada API który łączy się z Lucene, ułatwiając naukę i użytkowanie.