Как реализовать более быстрый api поиска по мере ввода (SAYT) в приложении Rails 3

У меня миллионы записей в базе данных mysql. Я реализовал обычный REST api для приложения iPhone в Rails 3, но функция SAYT откликается очень медленно. Поиск в базе данных и получение результатов занимает много времени. Как я могу улучшить производительность?

Я проиндексировал свои таблицы. На какие аспекты следует обратить внимание, например, на настройку MySQL, или мне следует использовать rails sphinx или sunspot? Поможет ли это, пожалуйста, помогите мне со всеми вашими советами экспертов.