Это хорошо, если можно выделить префикс.
Но часто бывает нужно искать произвольные подстроки, возможно, у RusNafisovich именно так.
Тогда спасёт только вариант самодельного полнотекстового поиска имени Дмитрия Костылева: Что делать, когда Full-Text бессилен
На SQL.RU есть копия, обсуждалось здесь: Настройка полнотекстового поиска на большой таблице (~2 млрд)

Правильно, но только в том случае, если у вас в TableA в поле FieldA только уникальные значения, т.е. есть уникальный индекс на FieldA. Ну и то же самое по другим полям. Т.е. все слова во всех полях есть набор уникальных слов.

Тогда да, будет такой оверхед на хранение - 90 мегабайт. Конечно, если база 120 Мб/ то это много, а если база 10 Гб, то что такое 90 Мб?
Но зато будет моментальная выборка по фрагменту слова.
Конечно, если набор слов неуникален, то справочник будет меньше. Во сколько раз - посчитайте по вашим данным.

Понятно, что если бы микрософтовский FTS искал, как вы хотите, то размер справочника был бы ещё больше, правильно?
Вы же ожидали, что он ищет по произвольному фрагменту?
Значит, вы знали, что придётся сделать справочник такого размера (только оно будет сделано "само", внутри FTS)

Альтернатива - делать скан.

Других вариантов же нет, просто чисто теоретически, исходя из математических законов, никакой первейший гений программирования не сможет сделать по другому. Либо размер, либо скорость.

Как я понял, RusNafisovich имел в виду, что размер сильно увеличится.

Понятно, что скорость тут получится независимая от размера, как у любого индекса.