Как по современному и шустро сделать поиск строк, похожих на данную, из базы?

Question

[Inwork277]

Надо вывести наиболее похожие строки по убыванию сходства.
Например в базе:
1. Корабли лавировали
2. Шла Саша по шоссе
3. Не синий, а зеленый

И на запрос "Саша, а, б, в" должно возвращать порядок 2, 3, 1

Comments

[Davlik]

Получается результат должен вывести 2,1,3 а не 2,3,1, ведь в первой строке присутствует "а,б,в,", а в 3 только "а".

Answer 1

[FanatPHP]

Задай вопрос не с потолка, а с реальными примерами.

Comments

[Inwork277]

Это сарказм или что, я не понимаю

[FanatPHP]

Это руководство к действию.

Answer 2

[Оптимус Пьян]

Задайте критерий сходства, почему 2, 3, 1 как вы считаете по буквам, длине?
Пример реальных данных:

абиссинские кошки и их питание
абиссинские кошки питание
британская кошка правильное питание
британские кошки правильное питание
персидский кот вычёсывание
персидские коты вычёсывание

Задача: оставить из каждой пары только одну фразу, например 2,4,6 т.к. 1,3,5 являются слишком похожими на них. При этом заранее массив фраз неизвестен и слишком похожих фраз может быть 2 или 3. От точных копий массив уже очищен.

Comments

[Inwork277]

Да, в приоритете длинна совпавших слов, далее идёт их количество

[FanatPHP]

от этого косноязычного толку не добиться. он сам не знает, чего хочет. удивительно, почему именно по субботам самое большое количество сумасшедших?

[Оптимус Пьян]

Inwork277: у меня такая задача тоже стояла, но я её пока не решил

[FanatPHP]

Дмитрий: приведи пример нормальных данных для поиска. Задача тривиальная.

[Inwork277]

FanatPHP: если ты не можешь понять суть задачи, то как ты можешь судить о её тривиальности, гений.

[FanatPHP]

для твоей решения нет. для нормальной - есть

[Inwork277]

FanatPHP: ясно-понятно, клоунада)

[FanatPHP]

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

[Оптимус Пьян]

FanatPHP: я дополнил свой ответ добавив в него реальные данные, если предложите алгоритм, идею - буду благодарен!

[FanatPHP]

Ну, это совсем другая задача. не вывести по убыванию релевантности, как у ТС-а, а сгруппировать по релевантности. Надо почитать доку на Сфинкс, возможно там это есть.

[FanatPHP]

а еще лучше задай вопрос с тегом sphinx. Тебе нужна группировка по релевантности, но вот точное значение я угадать не берусь

Answer 3

[olamedia .]

>по современному и шустро
lucene(solr/elasticsearch)
а,б,в не решит, а игнор окончаний - вполне