x1ca4064 , если "подстроки" имеют вполне определённые назначение - можно сделать индекс по ним... Или таблички типа

ПодстрокаКодЗначение
Строки содержащие подстрокуКодИД строки

x1ca4064 , насколько "длинна" и "широка" та табличка?

Как вариант, предложил бы такой способ... Сделать некий "индекс" или опять же таблички такого вида:
- Значения полей строки просто склеиваются через некий разделитель
- Такие строки так же склеиваются в одну строку через еще один разделитель (количество строк ограничено конечно)
- Вся эта "каша" "порционально" записывается со ссылками на строки, в неё входящие

Строчная группаКодЗначение
Строки первоначальной таблицыКодИД строкиКод группы
Т.о. первоначальный поиск подстроки проводится по "строчным группам", выявляя предполагаемый список строк, её содержащий... Не дюже загнул?
Потом делается запрос к оригиналу, но уже с указанием ИД предполагаемых строк...

Понятна идея?
Х/з конечно какое там будет ускорение... Но как теория наверно сойдёт.

MasterZivнужно применять, full text search -индексы.
Они же R-tree.
Они есть в каждой СУБД?

x1ca4064сейчас обдумываю (то бишь пока не понял)
Хм...
Ну вот смотри... У тебя в индекс какой длинны можно значение запихмуть т.с. помаксимуму? У меня только 255 символов вообще на все про все...

Ну допустим у тебя их N... Тогда количество строк в "группе"


Т.о. склеиваем поля из К-строк в одно значение и записываем его в первую мою табличку... А ссылки на ИД тех строк - вовторую... Ну и т.д.

Теперь поиск.
- Получаем подстроку
- Ищем её вхождение в моей первой табличке, тем самым получаем набор строк в оригинале
- Теперь уточняем в оригинале где таки встречается та подстрока, но уже по нашему перечню ИДшек, а не повсей табличе
Вот в этом может и будет выигрыш...

Если и теперьне понятно - выкладывай тестовый пример таблички, я покажу на нём.