Расстояние Левенштейна

[@lex]

Как в MySQL реализовать расчет расстояния Левенштейна между значениями колонки? Задача: из списка названий нечетко найти самое популярное.

 

[Sammerset]

Написать пхп скрипт и рассчитывать. Поподробнее, что надо искать, какие колонки, сколько колонок - мясо, мясо давай!

 

[@lex]

Хочется сделать процедуру для mysql.

На php это сейчас реализовано так:

Для просмотра скрытого содержимого вы должны войти или зарегистрироваться.

Мясо дано, нужны угли, мангал и шампуры


Расстояние Левинштейна для MySQL:

Для просмотра скрытого содержимого вы должны войти или зарегистрироваться.

Но как ее применить для нахождения наиболее вероятного Названия?

 

[Sammerset]

В смысле необходимо указать самое частое название строки?

 

[@lex]

В смысле необходимо указать самое частое название строки?

да, нечеткое

 

[Sammerset]

ещё вопросик уточню - тебе на пыхе писать?

 

[@lex]

В идеале хочется получить функцию mysql, у которой на входе список Названий через разделитель, на выходе самое вероятное Название.

 

[Sammerset]

Осталось написать еще одну функцию, которая будет выбирать все записи, а затем в цикле по всем этим записям вызывать сравнение строк. Можно это реализовать на пыхе, а вышеприведённую функцию вызывать при вхождении в мускул.