Можно ли реализовать нечеткий поиск слов на MySQL?

Question

[pianorockcover]

Здравствуйте! Стоит задача сделать выборку из таблицы строк, в которых 2-3 буквы могут отличаться от критерия поиска. Например, пользователь вводит "Москвва", бд должна не смотря на ошибку найти все строки где есть слово "Москва".

Comments

[Carry]

Sphinx

Answer 1

[d'Ivan]

Согласно описанию задачи достаточно использовать расстояние Левенштейна как метрику для сравнения.
Википедия

Answer 2

[Stalker_RED]

Из коробки есть SOUNDEX() (тыц, тыц) но он дружит только с английским, насколько я помню.

Можно написать хранимую процедуру для работы с расстоянием левенштейна, например.

Ну а если все по серьезному, то Sphinx.

Answer 3

[Pavel Ivanov]

Посмотрите с сторону Sphinx, в нем есть возможность в качесте источника использовать уже существующие данные из MySQL.

Answer 4

[xmoonlight]

Если совсем по-серьёзному - Stumper API (бесплатный).
Можно протестировать поиск здесь на своих данных.