Есть ли средство для нечеткого поиска по строкам в БД (Postgres или MySQL)?
Обычно используют поисковые системы. К примеруsphinx (используется на хабре)solrElasticsearchXapianWhoosh
Как определить похожесть двух строк?