у нас на сайте есть поиск и есть в базе данных есть запись с заголовком Пицца
Но в поиск человек очепяткой написал пецца, или пица, как можно реализовать такой вариант поиска. И Вопрос на засыпку: Можно ли отсортировать выдачу запроса поиском по наибольшему совподению? Может кто делал уже такое, интересно как это вообще можно сделать и в какую сорону смотреть. Я эту задачу думал в стороне алгоритма левенштейна, но так понимаю, это прожрёт немалое такое количество ресурсов. Интересно, есть ли под капотом в самой джанге нечто подобное.
база постгрес ?
Обсуждают сегодня