Quando se trata de pesquisa de texto completo, as pessoas que desejam soluções gratuitas geralmente tendem a usar o Sphinx ou Solr .

Eu não usei nenhum desses dois, mas li várias vezes que eles eram ótimos e fáceis de usar de/com PHP e MySQL.