Есть ли средство для нечеткого поиска по строкам в БД (Postgres или MySQL)?

Ищу какое-либо средство, устанавливаемое в БД (Postgres или MySQL), позволяющее осуществлять нечеткий поиск, например, найти записи, отличающиеся от введенной строки не более чем на 2 (по расстоянию Левенштейна). Желательно, чтобы на серверной стороне строился индекс, что позволило бы осуществлять подобный поиск быстро.
  • Вопрос задан
  • 7371 просмотр
Решения вопроса 1
@kolpak
backend / nodejs / typescript / postgesql
Пригласить эксперта
Ответы на вопрос 4
syschel
@syschel
freelance/python/django/backend
Обычно используют поисковые системы. К примеру
sphinx (используется на хабре)
solr
Elasticsearch
Xapian
Whoosh
Ответ написан
Комментировать
@whats
В постгресе есть встроенный полнотекстовый поиск который это умеет делать, ни чем не медленнее сфинкса.
Ответ написан
Комментировать
@carryx
MySQL Developer
такой поиск еще называется n-граммный
В mysql я пробывал, уж очень долго (учитывая особенности поиска стоило и ожидать)
В PostgreSQL есть пример - хабр
мне кажеться быстрее будет Sphinx
Ответ написан
Комментировать
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы