Это полностью зависит от размера корпуса, а также от типа и частоты обновлений.
Отдельное решение для полнотекстового поиска, такое как lucene, дает гораздо большую гибкость при настройке релевантности, а разделение обновлений rdbm и полнотекстового индекса дает больше возможностей при оптимизации производительности.
Если вы никогда не играли с Lucene, я настоятельно рекомендую вам использовать более высокоуровневые решения, такие как Solr (или websolr), Sphinx, ElasticSearch или IndexTank. Lucene очень низкий уровень.