Как правильно сделать структуру данных в mysql для реализации автоподстановки?

[webwin]

Есть табличка на 100 тысяч записей с текстовым полем в котором хранится название книги.

Like '%буква%' просматривает всю табличку, не подходит

Было сделано разбиение, например "Три товарища" на
тр
три
три т
три то
три това
три товар
три товари
три товарищ
три товарища
то
тов
това
товар
товари
товарищ
товарища


Нужное название можно выбрать по индексу, но табличка разрослась до 2 000 000 записей. При добавление новых записей соответственно тормозит

Как правильно реализовать структуру данных для максимальной скорости?

 

[Gas]

Разбивать нужно не по буквам, а по словам, искать like 'str%' и тогда индекс будет использоваться.
Если и в эотм случае скорость не будет устраивать, то смотреть на sphinx

 

[webwin]

Спасибо, вариант