Как сделать умный поиск товаров по сайту?

Question

[Артем Волков]

Всем привет.
Такое вот интересное задания мне попалось. Для самописного сайта сделать умный поиск товаров.
В чем заключается проблема?
Товары на сайте имеют написаны латынью. Это экзотические и дорогие растения. Как говорит клиент:
- Те люди которые заходят на мой сайт, через поиск не могут найти растения, потому что пишут с ошибкой название растения. В слух говорят правильно, а написать не могут. Нужно написать поиск как в google - Возможно вы ищите вот это:
== Список похожих товаров ==

Подскажите решения или где искать инфу.

Comments

[alex-1917]

Вы бы добавили в вопрос количество товаров, которые сейчас в БД. Экзотические растения и массовые решения вам ни к чему смешивать, например, если растений до 5000, уверяю вас, быстрее сделать к каждому растению доп. поля, максимум по три варианта написания и искать уже по своей БД, на 5000 строках это просто мгновенный поиск.

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

Как по мне, считаю, для какого-то рядового магазина N-грамм метод избыточен как по цене разработки (вы сами явно не в теме, потратите или свое_время=деньги или деньги=время_фрилансера, так и по нагрузке на сервак.
А описываемый вами магазин явно рядовой, у вас там явно не 1кк товаров. И категорий наверное хорошо если сотня наберется)))
Когда посмотрите результаты метрки или гугл-аналитки на своем сайте, то увидите, что действительно неверно написанных варианта названия наберется не больше трех! Не старайтесь охватить все варианты, обязательно смотрите на ПРОЦЕНТ этих вариантов, правило Парета до сих пор рабоатет!!

Answer 1

[Dmitry MiksIr]

Вот тут все популярные способы https://habrahabr.ru/post/114997/
Наиболее популярный - N-грамм метод. Готовые реализации есть в mysql 5.7 и postgresql. Впрочем, и самому сделать реализацию весьма просто.
Ну и в добавок к этому я бы предложил вбивать не только оригинальное название, но и звучания на русском и английском в отдельных полях хранить и использовать их для поиска тем же три-граммом.