расстояние Левенштейна и MySQL

программирование MySQL

Решил вопрос лично задать, может подскажешь, как можно реализовать подбор похожих строк именно при работе с MySQL, так как похожую строку придётся искать именно там. А в mysql в распоряжении есть только опреатор LIKE и REGEXP.

Ведь не выбирать же каждый раз при сравнении всю таблицу полностью.

Может мне идея не пришла, а ты сталкивался, или мысль есть хорошая. Я просто уже и не знаю что делать. Это не горит конечно, но самому интересно. А хабровский способ, который я в предыдущем вопросе на эту тему привёл - это уже слишком большую часть от программы займёт, что неприемлемо совсем(


Ответить может кто сможет) . Вот здесь исток вопроса http://otvety.google.ru/otvety/thread?tid=32d9f06ae19f83db&fid=32d9f06ae19f83db00047aa157acfa8e&table=%2Fotvety%2Fuser%3Fuserid%3D10207576547395833574%26tab%3Dwtmtor

просто апнул вопрос заодно

Примечание:
длина строк до 50-ти символов, а записей сейчас немного, но будет очень много. миллионы.
Начинаю подумывать, что игра не стоит свеч.

Примечание:
да, неудобно получилось. Кто ж знал, что в PHP есть функция levenshtein(строка1,строка2) - это уже ппц
Ответы:
Таки выбирать всю таблицу. Mysql не умеет левенштейна считать. Вообще зависит от объемов данных  и числа запросов - возможно прийдется всякие безумные кеши городить и т.д.


15 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.