Индексът не би ускорил заявката, тъй като за текстовите колони индексите работят чрез индексиране на N знака, започвайки отляво. Когато направите LIKE '%text%', той не може да използва индекса, защото може да има променлив брой знаци преди текста.
Това, което трябва да правите, е изобщо да не използвате такава заявка. Вместо това трябва да използвате нещо като FTS (пълно текстово търсене), което MySQL поддържа за MyISAM таблици. Също така е доста лесно сами да направите такава система за индексиране за таблици, които не са MyISAM, просто имате нужда от отделна индексна таблица, където съхранявате думите и съответните им идентификатори в действителната таблица.
Актуализиране
Налично е пълно текстово търсене за InnoDB таблици с MySQL 5.6+.