Есть ли способ упорядочить результаты MySQL по тому, насколько они «звучат» по отношению к поисковому запросу?
Я пытаюсь упорядочить поля, которые содержат вводимые пользователем названия городов. Существуют вариации и орфографические ошибки, и я хотел бы показать «самые близкие» совпадения вверху.
Я знаю, что soundex может быть не лучшим алгоритмом для этого, но если он (или другой метод) может быть достаточно успешным - возможно, стоит выполнить сортировку с помощью базы данных.
Soundex не подходит для такого рода вещей, потому что разные слова могут дать вам одинаковые результаты Soundex и, следовательно, будут произвольно сортировать. Лучшим решением для этого является алгоритм Levenshein Edit Distance, и вы можете реализовать его как функцию в своей базе данных: Ссылка на Levensheint impl. как хранимая функция MySql !!!
Вы также можете проверить эту ссылку SO. Он содержит реализацию алгоритма на сервере Sql (специфичную для T-SQL), но должен иметь возможность переноса. Механика алгоритма довольно проста: нужен только 2D-массив и цикл по строке.
