Поиск аналогичных числовых шаблонов в таблице

Хорошо, давайте Предположим, у нас есть таблица members . Существует поле, которое называется, скажем, about_member . Будет строка, подобная этой 1-1-2-1-2 для всех. Давайте предположим, что member_1 имеет эту строку 1-1-2-2-1 , и он ищет, у кого есть подобная строка или как можно больше похожих. Например, если member_2 имеет строку 1-1-2-2-1 , это будет совпадение на 100%, но если member_3 имеет такую ​​строку 2-1-1-2-1 это будет 60% совпадения. И это должно быть упорядочено по процентам совпадений. Какой самый оптимальный способ сделать это с MYSQL и PHP? Очень сложно объяснить, что я имею в виду, но, может быть, вы поняли, если нет, спросите меня. Спасибо.

Редактировать: Пожалуйста, дайте мне идеи без метода Левенштейна. Этот ответ получит награду. Спасибо. (награда будет объявлена, когда я смогу это сделать)

5
задан good_evening 14 August 2010 в 13:28
поделиться