Si quieres hacerlo bien probablemente deberías ir con Lucene o Esfinge desde el principio.
- le permitirá mantener la estructura de su tabla.
- obtendrá un gran aumento de rendimiento (piense en el futuro)
- obtendrá acceso a mucho de sofisticadas funciones de búsqueda
Tanto Lucene como Sphinx escalan asombrosamente bien (Lucene potencia Wikipedia y Digg / Sphinx potencia Slashdot)