Задать вопрос

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

Ищу какое-либо средство, устанавливаемое в БД (Postgres или MySQL), позволяющее осуществлять нечеткий поиск, например, найти записи, отличающиеся от введенной строки не более чем на 2 (по расстоянию Левенштейна). Желательно, чтобы на серверной стороне строился индекс, что позволило бы осуществлять подобный поиск быстро.
  • Вопрос задан
  • 7568 просмотров
Подписаться 4 Оценить Комментировать
Помогут разобраться в теме Все курсы
  • Skillbox
    Java-разработчик
    8 месяцев
    Далее
  • Shultais Education
    Основы SQL
    3 месяца
    Далее
  • OTUS
    PHP Developer. Professional
    5 месяцев
    Далее
  • Stepik
    Продвинутый SQL
    2 недели
    Далее
  • Shultais Education
    Продвинутый SQL
    1 месяц
    Далее
  • Компьютерная академия «TOP»
    Учебная программа “Разработка программного обеспечения”
    30 месяцев
    Далее
  • Skillbox
    Веб-разработчик на PHP
    9 месяцев
    Далее
  • Skillfactory
    Профессия Тестировщик на Python
    9 месяцев
    Далее
Решения вопроса 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
Комментировать
Ваш ответ на вопрос

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

Похожие вопросы