При условии, что вам нужно использовать Innodb.
Я бы предложил использовать внешний инструмент поиска - sphinx или solr получили бы мой голос. Обе они последовательно возвращают лучшие результаты, чем полнотекстовый поиск mysql, и намного быстрее. Я бы сказал, что со сфинксом легче встать и уйти, особенно из mysql.
Если вы не можете установить один из них или просто не успеваете одним нажатием, вы можете переместить или дублировать только необходимые поля в таблице myisam, чтобы вы могли использовать полнотекстовый поиск mysql. *