Сортировать по Soundex (или аналогичный) `Closeness`

Question

Есть ли способ получить результаты заказа MySQL по тому, как близко они« звучат »в поисковом выражении?

Я пытаюсь заказать поля, содержащие пользовательские имена городов. Существуют вариации и орфографические ошибки, и я бы хотел показать «самые близкие» матчи наверху.

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

Answer 1

Soundex не подходит для такого рода вещей, потому что разные слова могут давать вам одинаковые результаты Soundex и поэтому сортируются произвольно. Лучшим решением для этого является алгоритм редактирования Levenshein Edit Distance, и вы можете реализовать его как функцию в своей базе данных: Ссылка на Levensheint impl. as MySql stored function !!!

Вы также можете проверить это SO link. Он содержит Sql-сервер (T-SQL-специфическую) реализацию алгоритма, но он должен быть возможен для порта. Механизмы алгоритма достаточно просты, для чего нужен только 2D-массив и цикл по строке.