Умный поиск по БД

Доброго времени суток.
Как реализовать умный поиск по бд mysql, в следуюшем виде.
К примеру в базе есть названия песен и их исполнителей:

Михаил круг - песня 1
Михаил круг - песня 2
Михаил круг - песня 3

Человек в поиске может ввести

Михаил круг
круг михаил
мммиихаил
мхал крг
псня 1
песня 1

Можно ли это реализовать? и конечно же как?) спасибо заранее, буду рад наставлению на пусть истенный

0

Я бы разбил пользовательский запрос на символы (например "мхал крг" -> м х а л к р г) и использовал каждый символ для поиска
Пример запроса select Композиции from таблица where Композиции LIKE '%м%' and Композиции LIKE '%х%' and Композиции LIKE '%а%' and Композиции LIKE '%л%' and Композиции LIKE '%к%' and Композиции LIKE '%р%' and Композиции LIKE '%г%';

0

Так не ищет(

0

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

0

Нет он выдает, но не то что ищем. Ищем михаила круга, а предлагает он :

dj грув - юность в сапогах (feat конец фильма)
dj грув feat. людмила гурченко and александр михай...
александрович михаил - ночное танго
александрович михаил - солнечный город
....

Ну и очень много исполнителей... может где то из них круг то и есть ) но хотелось бы что бы он сверху выводился)

0

Вот результат

Миниатюры

 

0

Щас ради интереса забью пару тройку этих записей и посмотрю что мне выдаст

Добавлено через 12 минут
Поменяй условие на первые символы слов
то есть на м и на к сделай 'м%' и 'к%'

0

Да попробовал) всё равно первым выдает не круга)

Добавлено через 7 минут
Если полностью делать запрос правильно
SELECT name FROM music where (name LIKE '%к%') AND (name LIKE '%р%') AND (name LIKE '%у%') AND (name LIKE '%г%') AND (name LIKE '%м%') AND (name LIKE '%и%') AND (name LIKE '%х%') AND (name LIKE '%а%') AND (name LIKE '%и%') AND (name LIKE '%л%')

То выводит. Ка только делаю хоть одну ошибку выводит уже других исполнителей.

Поменяй условие на первые символы слов то есть на м и на к сделай 'м%' и 'к%'

Добавлено через 6 минут
Так к сожалению вообще не выводит, пустой результат.

0

можно еще такую конструкцию попробовать
WHERE (Name LIKE 'м%х%а%л') AND (Name LIKE 'к%р%г')
а вот с вариантом "мммиихаил" я бы посоветовал отслеживать и исключать дубликаты символов на уровне слова.

0

можно еще такую конструкцию попробовать WHERE (Name LIKE 'м%х%а%л') AND (Name LIKE 'к%р%г')

Нулевой результат

а вот с вариантом "мммиихаил" я бы посоветовал отслеживать и исключать дубликаты символов на уровне слова.

Ну это я к примеру, я думаю что прям вот так будут вводить ) но задумаюсь про исключение.

0

разумеется исключать программно их

Добавлено через 6 минут
Как вариант можно ещё похимичить с предикатом SIMILAR, но не забывай и про LIKE.
На сколько я знаю эти вещи должны решить твою проблему, ну как минимум частично.
Но что-то мне подсказывает, что без хорошей логики в программной части тоже не обойтись.
Пока у меня мысли кончились. Если вдруг нахлынет озарение - отпишусь.

1

Спасибо) будут думать и пробовать.

0

Сообщение от Maxnival можно еще такую конструкцию попробовать WHERE (Name LIKE 'м%х%а%л') AND (Name LIKE 'к%р%г') Нулевой результат

Конечно нулевой результат, проценты в начале и в конце тоже нужно ставить.
Именно по этому поиску будет выбирать следующим образом:
в общем получается приблизительно следующая логика:
в начале и конце ставим %, между всеми символами тоже;
пробел считаем тоже символом, который нужно обрамлять в % как символ

0

а для чего пробел обрамлять? пробел всё сломает

входную строку разбили по пробелам на слова (пробелы отбросили)
каждое слово начинается и заканчивается процентом, между каждым символом процент
каждое слово заворачивается в свой отдельный LIKE
минимальную длину строки, после которой стартует поиск задаём в программно

Результирующий запрос должен выглядеть:
Это обработает варианты:
"михаил круг"
"круг михаил"
"михаилкруг"
"кругмихаил"
"кгмхл"

0

а для чего пробел обрамлять? пробел всё сломает входную строку разбили по пробелам на слова (пробелы отбросили) каждое слово начинается и заканчивается процентом, между каждым символом процент каждое слово заворачивается в свой отдельный LIKE минимальную длину строки, после которой стартует поиск задаём в программно Результирующий запрос должен выглядеть: Код T-SQLВыделить код 1 WHERE (Name LIKE "%м%х%л%" AND Name LIKE "%к%р%г%") Это обработает варианты: "михаил круг" "круг михаил" "михаилкруг" "кругмихаил" "кгмхл"

Спасибо, помогло, стало лучше искаться, но некоторые исполнители теперь не ищутся, т.е они находятся но не первыми, например "баста", "каста" они могут выводиться на 20 и 30 позиции. Может будут ещё мысли как улучшить поиск?

0

ну есть пара идей..)
такого рода Like, который мы описали, позволил искать исполнителей, если пользователь - школьник с плохой грамматикой..) и этот запрос хорош.

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

идея в том чтобы объединить два запроса. запрос типа
объединить с запросом типа
Причём второй запрос должен иметь больший вес, чем "параноидальный". я не знаю как сделать более красиво, но решение в лоб

Основная корявость, которая меня злит в том, что запрос по полному имени отработает быстрее, чем параноидальный, но результат мы получим только одновременно. имеет смысл union выполнять не на уровне СУБД, а уже в программе.

*запросы могут иметь синтаксические ошибки, мне не на чем проверить

1

Если вы хотите получить качественное решение, то вам придётся создать собственную меру сходства строк (её иногда иначе называют расстоянием) и вычислять её в коде. За основу можно взять, например, расстояние Левенштейна. При этом придётся вычислять это расстояние между образцом и каждой записью в БД. Прокатит, если записей сравнительно немного, например, 100 тыс. А код выполняется на клиентской стороне.

Причём, в чистом виде расстояние Левенштейна вам вряд ли подойдёт, так как между строками "М. Круг" и "Михаил Круг" вы получите значительную величину расстояния, в то время как ясно, что это одно и то же.

Эта задача часто встречается при сравнении имён, названий предприятий, адресов и т.п. Однако, удовлетворительного общего решения нет. Нужно разрабатывать свой алгоритм вычисления меры сходства, в зависимости от природы данных, возможных способов перестановки слов, возможных сокращений и т.д.

Существует так же подход, основанный на записи в БД синонимов - всех возможных сокращений и перестановок. База синонимов получается здоровенной. В несколько раз больше, чем исходная. Но поиск можно выполнить быстрее, чем вычисление расстояния полным перебором.

1

SELECT * FROM ( SELECT SignerID, 500 as [Weight] WHERE Name LIKE "%каста%" UNION ALL SELECT SignerID, 100 as [Weight] WHERE Name LIKE "%к%а%с%т%а%" ) t ORDER BY t.Weight desc

К сожалению не могу не как его выполнить, не знаком с таким построением запроса.

Если вы хотите получить качественное решение, то вам придётся создать собственную меру сходства строк (её иногда иначе называют расстоянием) и вычислять её в коде. За основу можно взять, например, расстояние Левенштейна. При этом придётся вычислять это расстояние между образцом и каждой записью в БД. Прокатит, если записей сравнительно немного, например, 100 тыс. А код выполняется на клиентской стороне. Причём, в чистом виде расстояние Левенштейна вам вряд ли подойдёт, так как между строками "М. Круг" и "Михаил Круг" вы получите значительную величину расстояния, в то время как ясно, что это одно и то же. Эта задача часто встречается при сравнении имён, названий предприятий, адресов и т.п. Однако, удовлетворительного общего решения нет. Нужно разрабатывать свой алгоритм вычисления меры сходства, в зависимости от природы данных, возможных способов перестановки слов, возможных сокращений и т.д. Существует так же подход, основанный на записи в БД синонимов - всех возможных сокращений и перестановок. База синонимов получается здоровенной. В несколько раз больше, чем исходная. Но поиск можно выполнить быстрее, чем вычисление расстояния полным перебором.

Пробовал расстояние Левенштейна, но столкнулся с такой проблемой о которой вы и сказали

так как между строками "М. Круг" и "Михаил Круг" вы получите значительную величину расстояния, в то время как ясно, что это одно и то же.

, по этому вариант отпал, и стал искать другой способ. Вариант с LIKE более менее устраивает, но вот не могу разобраться с запросом который мне посоветовали выше.

0

Maxnival, извините, был занят. сейчас тоже не смогу развёрнуто ответить.

посмотрите команду UNION ALL. эта конструкция объединяет наборы результатов от двух запросов. Это вот про этот фрагмент:

Сообщение от Maxnival SELECT SignerID, 500 as [Weight] WHERE Name LIKE "%каста%" UNION ALL SELECT SignerID, 100 as [Weight] WHERE Name LIKE "%к%а%с%т%а%"

дальше я эту конструкцию использую... грубо говоря, как таблицу/представление... выбираю из неё данные отсортированные по полю Weight от большего к меньшему.

Т.е. можно написать
а можно вместо Some_Table указать запрос. я предложил вместо Some_Table вставить запрос с UNION ALL, описанный чуть выше.

Я думаю вы справитесь. Если будет совсем тоскливо - пишите

Добавлено через 32 минуты
А сорян. запросы-то неправильно написаны)
Видимо, это вас и смутило

0