У меня есть запись, она имеет несколько полей, к примеру: город, имя, фамилия, биография и т.д. Как сделать поиск который бы искал не при полном совпадении - когда находим запись полностю введя к примеру Иван, а если еще вводя - ив и похожие показать. Так к примеру ищет Google, как оно работает и сложно ли сделать подобное в обычной программе, запись в C# колекции
1 ответ
Допустим у вас есть набор строк, содержащих фразы или предложения.
Нужно заранее знать, сколько минимум результатов вы хотите получить, например 10.
- Самое простое решение для вас - это поиск по вхождению, то есть если в строке найден фрагмент, введенный в поисковом запросе, то строку можно считать найденной
- Найденные выше строки можно отсортировать по следующим весам, если вхождение в начале строки +2 балла, если вхождение в начале слова +1 балл, опционально можно сложить все вхождения, но тогда по поисковому запросу
ив
- строкаИванов Иван Иванович из деревни Ивантеевка
всегда будет на первом месте - Если количество выше найденных результатов меньше 10, то отрезаем от поискового запроса символ справа и повторяем шаги 0 и 1.
- Если количество выше найденных результатов меньше 10, то отрезаем символ слева и повторяем шаги 0, 1 и 2
- Повторяем шаги 0-3, пока: количество результатов выдачи не достигнет 10 ИЛИ поисковый запрос стал содержать 1 символ ИЛИ количество результатов выдачи равно общему количеству записей в базе, но меньше 10.
Усложняющие алгоритмы:
- Разбить поисковый запрос на слова, повторять выше показанный алгоритм для каждого слова, по одному шагу от последнего слова к первому.
- Дополнительное ранжирование по суммарному количеству вхождений и вхождению полной фразы улучшит качество поисковой выдачи.
Чтобы сделать красиво, можно подсвечивать вхождения в результирующей выдаче - массив из пар (индекс символа, длина)
.
Собственно, дальше это всё можно развивать столько, насколько фантазии хватит, но никаких космических секретов я вам не раскрыл, и понятия не имею, как оно там в Гугле или Яндексе работает.
(но это не точно)
Кстати, всю эту красивую историю можно реализовать на базе Stored Procedure прямо в БД, если у вас есть конечно БД.
-
Поисковики ещё могут учитывать популярные запросы поиска в данном регионе, историю поисков данного пользователя и многое другое. Если в указанных сущностях есть что-то подходящее, то вес этих вариантов в выдаче повышается.– CrazyElf8 фев 2021 в 17:28
-
@CrazyElf ой, что касается популярных запросов, то там настолько крутая оптимизация, что даже поисковые боты чаще переходят по ссылкам, попадающим в популярную зону, чем по остальным.– aepot ♦8 фев 2021 в 17:35
LIKE
иILIKE
. Они позволяют по частичному имени искать совпадения с помощью регулярных выражений