MySQL максимально похожие записи

[Dark Wizard]

Привет, такая проблема

есть 2 таблицы, в одной поле со значением
"MyPal A686 + NAVITEL 3.0 GPS", а в другой
"КПК Asus A686 Навител"

Как мне написать запрос, который найдёт максимально похожие записи? (несколько штук)

Просто

WHERE name %LIKE%

уже пробовал.

 

[andrnag]

задача не такая простая как кажется.
как минимум тут нужно сделать базу ключевых слов-синонимов, чтобы твой алгоритм знал, что навител и navitel это одно и то же. а потом видимо приводить все записи к некому упрощенному виду, и если они в таком виде будут повторяться, то удалять одну из них.

Короче если нужно один раз, то проще ручками.

 

[polyetilen]

можно попробовать функцию soundex но работает только с ascii:
SELECT STRCMP(SOUNDEX('MyPal A686 + NAVITEL 3.0 GPSr'), SOUNDEX('Asus A686'))

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

или регулярными выражениями:
SELECT 'КПК Asus A686 Навител' REGEXP REPLACE(REPLACE('MyPal A686 + NAVITEL 3.0 GPSr', ' + ', '|'), ' ', '|');

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

или разбивать на слова и делать поиск:
SELECT LOCATE('MyPal', 'КПК Asus A686 Навител') OR LOCATE('A686', 'КПК Asus A686 Навител');
SELECT 'КПК Asus A686 Навител' LIKE '%A686%';

 

[antidote]

Может быть Match()... Against() попробуете?

 

[Sliph]

Dark Wizard отпиши пожалуйста какой методод более эфективен.
У меня та же проблема, но решение нашел только в языке PHP, там есть функция незамысловатая similar_text(), пробовал получаеться, но не всегда.

 

[Zak]

я делал через доп поле с индексом, куда пихал значение soundex() для текста, только предварительно чистил цифры, 1-2 буквенные слова и т.п мусор

для поиска запрос чистил от мусора и использовал LIKE

обычно совпадений хватало с лихвой

 

[PHP_Master]

Полнотекстовый поиск для чего существует?