Is there a facility for fuzzy searching through rows in a database (Postgres or MySQL)?

Question

MySQL

I am looking for some tool installed in the database (Postgres or MySQL) that allows fuzzy search, for example, to find records that differ from the entered string by no more than 2 (by the Levenshtein distance). It is desirable that an index be built on the server side, which would allow such a search to be carried out quickly.

Answer 1

pg_trgm ?

Answer 2

Usually search engines are used. For example
sphinx (used on Habré ) solr Elasticsearch Xapian Whoosh

Answer 3

Postgres has a built-in full-text search that can do this, which is no slower than the sphinx.

Answer 4

such a search is also called n-gram search
I have been in mysql for a very long time (considering the search features, it was worth expecting)
There is an example in PostgreSQL - it seems
to me that Sphinx will be faster

Answer 5

How to determine the similarity of two strings?