естественно... - она не решает моей задачи

если ты имеешь ввиду soundex и diffirence
то я знаю об этих операторах, просто не знаю как можно использовать возвращаемые ими значения для оценки степени похожести в контексте данной задачи

кстати соундекс и диференс работают только с латиницей - русские буквы у них все похожи )) как у нас все негры на одно лицо ))

но мысль закралась ...
сохранять названия по словам и в транслитерации а в сумму похожести брать
сумму созвучности всех слов ...

автора типа like использовать вместо substring?

это у тебя единственный вариант или были пробные промежуточные

вариантов было штук 50

сейчас еще пару проверил.

этот ПОКА единственный который выдавал необходимый результат затрачивая на несколько порядков меньше времени....


с диференсом и соундексом - полная лажа.
откопал я и транслитерацию и разбивку по словам

остается проверить вариант с созданием индексной таблицы по имеющимся клиентам

авторВсе-равно не понятно. С чем строку сравиваешь? С данными из бд? Их можно обработать по выше описаному алгоритму. Твою строку расчитать по алгоритму (1 строка - это пару мс работы) и сравнить результат с табличным. Или я не допонял?

извини , пропустил пост

у меня алгоритм такой:

искомая строка разбивается на максимально возможное число частей

каждому куску присваивается (в зависимости от длины) степень похожести

результирующая таблица кусков сравнивается с таблицей в которой надо искать

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



как я понял ты предлагаешь разбить на куски не искомую фразу а заранее все записи искомой таблицы....

я завтра обязательно попробую так сделать

2 вадя

по одной из твоих ссыллок вышел на интересную вещь
http://vlak.webzone.ru/rus/projects/fuzzycmp.html

алиасная длл для сравнения строк

в VB поробовал - вроде неплохо
сравнивает две строки в 39 символов:
делает 1000 циклов за полсекунды и выдает числовой результат похожести

вроде неплохой вариант - сейчас попробую запихнуть на сервер в расширенную хранимую процедуру. результаты сообщу