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

Question

[Quilfe]

Ищу какое-либо средство, устанавливаемое в БД (Postgres или MySQL), позволяющее осуществлять нечеткий поиск, например, найти записи, отличающиеся от введенной строки не более чем на 2 (по расстоянию Левенштейна). Желательно, чтобы на серверной стороне строился индекс, что позволило бы осуществлять подобный поиск быстро.

Answer 1

[kolpak]

pg_trgm?

Comments

[Quilfe]

Ага, кажется, то. Спасибо!

Answer 2

[Alexander]

Обычно используют поисковые системы. К примеру
sphinx (используется на хабре)
solr
Elasticsearch
Xapian
Whoosh

Answer 3

[whats]

В постгресе есть встроенный полнотекстовый поиск который это умеет делать, ни чем не медленнее сфинкса.

Answer 4

[Carry]

такой поиск еще называется n-граммный
В mysql я пробывал, уж очень долго (учитывая особенности поиска стоило и ожидать)
В PostgreSQL есть пример - хабр
мне кажеться быстрее будет Sphinx

Answer 5

[xmoonlight]

Как определить похожесть двух строк?