Как сравнить строки на основе сходства персонажей в SQL?

Question

Я работаю над перенаправлением людей, если они набирают «не совсем неправильный URL».

Например, у меня есть хороший URL http://www.website.com/category/foo-bar-if-bar-foo/. Это работает так, если пользователь вводит на мой сайт с ним, я могу получить соответствующую статью.

Но если кто-то вошел в мой сайт с не очень неправильным URL, как http://www.website.com/category/foo-bar-foo/, потому что другой веб-сайт ссылается на неверный URL, я должен перенаправить его правую вместо того, код 404 состояния ...

Итак, как мне это сделать? И самое главное, должен ли я это сделать?

Я действительно использую Красноречие с Laravel 4.2.

Заранее спасибо.

EDIT

Я был неправ StackOverflow, спасибо за ваш комментарий. Он использует уникальный идентификатор сообщения.

EDIT 2

Я Посмотрел функцию SOUNDEX в SQL, это действительно хорошо, если есть небольшая разница, как символ или два пропавших. Но если мой URL-адрес так же сломан, как и мой пример, он явно не работает. Но спасибо, что это будет полезно.

Answer 1

Просто подумав над головой, вы можете создать таблицу SQL (с включенной полнотекстовой индексацией), содержащую все ваши пути (она может уже существовать).

В том случае, если 404 срабатывает, угнать, что и делать MATCH (Full Text Search) и возвращает путь с самым высоким скоринг MATCH (вы можете также рассмотреть возможность использования порогового балла, чтобы предотвратить бессмысленные матчи).