Se você quiser fazer certo você provavelmente deve usar Lucene ou Sphinx desde o início.
- ele permitirá que você mantenha a estrutura da sua tabela.
- você terá um grande aumento de desempenho (pense no futuro)
- você terá acesso a muito de funções de pesquisa sofisticadas
Tanto o Lucene quanto o Sphinx escalam incrivelmente bem (Lucene capacita a Wikipedia e o Digg / Sphinx capacita o Slashdot)
