Всё же попробуйте Sphinx. Помимо высокой производительности, в нем большая работа проделана по повышению релевантности. В свежем номере журнала «Хакер» есть интервью с Андреем Аксеновым (разработчиком Sphinx), он рассказывает об основных принципах, по которым он работает.
С помощью Sphinx вы серьезно повысите качество выдачи, относительно способа, которым хотите решить задачу «в лоб».