tzirechnoy, по-моему, полнотекстовый индекс НЕ используется в запросах типа LIKE. Впрочем, не исключаю, что это зависит от СУБД.

Полнотекстовые индэксы бывают очень разные. В постгрессе, например, есть полнотекстовые индэксы, которые используются в LIKE -- из модуля pg_trgm. И есть отдельная (и более древняя вроде) фишка под названием "полнотекстовый поиск", для которого тожэ есть свои индэксы (на тип ts_vector), которые не могут использоваться в LIKE (зато этот поиск обладает развитым лексическим анализатором и нетривиальным ранжырованием).

Я помню свой ещё очень давний и, есссно, уже заброшенный, интерес - понять, каковы должны быть индексы для эффективного поиска по подстроке (вот тот самый LIKE "%substring%"). Даже как-то попытался прикинуть, каким может получиться индекс на основе суффиксного дерева - и, надо сказать, впечатлился объёмами.

Ну, pg_trgm -- это триграммы. Объём не очень большой, а селективность не то чтобы всегда плохая.

Кроме того, советую посмотреть на реализацыю в glimpse. Я её так и не понял до конца, но индэкс у неё довольно эффективный и умеренного размера (меньшэ чем текст, типично).