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

webwin

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

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

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


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

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

Gas

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