1

У меня есть запись, она имеет несколько полей, к примеру: город, имя, фамилия, биография и т.д. Как сделать поиск который бы искал не при полном совпадении - когда находим запись полностю введя к примеру Иван, а если еще вводя - ив и похожие показать. Так к примеру ищет Google, как оно работает и сложно ли сделать подобное в обычной программе, запись в C# колекции введите сюда описание изображения

4
  • 5
    Запись у Вас где? если в БД, то для Вашей задачи подойдет выборка с предикатом LIKE. Если в коллекции - ручной фильтр, например, через регулярные выражения. 8 фев 2021 в 14:49
  • 2
    Не знаю всех хитростей данного механизма, но у нас на проекте механизм поиска реализован внутри базы данных с помощью таких функций как LIKE и ILIKE. Они позволяют по частичному имени искать совпадения с помощью регулярных выражений 8 фев 2021 в 14:49
  • 1
    Добавлю ещё: ищите по термину autocomplete.В WinForms и WPF есть встроенное автодополнение. Возможно, именно это вам надо. 8 фев 2021 в 17:43
  • @МаксЖуков обновил 9 фев 2021 в 14:45

1 ответ 1

3

Допустим у вас есть набор строк, содержащих фразы или предложения.

Нужно заранее знать, сколько минимум результатов вы хотите получить, например 10.

  1. Самое простое решение для вас - это поиск по вхождению, то есть если в строке найден фрагмент, введенный в поисковом запросе, то строку можно считать найденной
  2. Найденные выше строки можно отсортировать по следующим весам, если вхождение в начале строки +2 балла, если вхождение в начале слова +1 балл, опционально можно сложить все вхождения, но тогда по поисковому запросу ив - строка Иванов Иван Иванович из деревни Ивантеевка всегда будет на первом месте
  3. Если количество выше найденных результатов меньше 10, то отрезаем от поискового запроса символ справа и повторяем шаги 0 и 1.
  4. Если количество выше найденных результатов меньше 10, то отрезаем символ слева и повторяем шаги 0, 1 и 2
  5. Повторяем шаги 0-3, пока: количество результатов выдачи не достигнет 10 ИЛИ поисковый запрос стал содержать 1 символ ИЛИ количество результатов выдачи равно общему количеству записей в базе, но меньше 10.

Усложняющие алгоритмы:

  1. Разбить поисковый запрос на слова, повторять выше показанный алгоритм для каждого слова, по одному шагу от последнего слова к первому.
  2. Дополнительное ранжирование по суммарному количеству вхождений и вхождению полной фразы улучшит качество поисковой выдачи.

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

Собственно, дальше это всё можно развивать столько, насколько фантазии хватит, но никаких космических секретов я вам не раскрыл, и понятия не имею, как оно там в Гугле или Яндексе работает.
(но это не точно)

Кстати, всю эту красивую историю можно реализовать на базе Stored Procedure прямо в БД, если у вас есть конечно БД.

2
  • Поисковики ещё могут учитывать популярные запросы поиска в данном регионе, историю поисков данного пользователя и многое другое. Если в указанных сущностях есть что-то подходящее, то вес этих вариантов в выдаче повышается.
    – CrazyElf
    8 фев 2021 в 17:28
  • @CrazyElf ой, что касается популярных запросов, то там настолько крутая оптимизация, что даже поисковые боты чаще переходят по ссылкам, попадающим в популярную зону, чем по остальным.
    – aepot
    8 фев 2021 в 17:35

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.