Есть ли средство для нечеткого поиска по строкам в БД (Postgres или MySQL)?
Ищу какое-либо средство, устанавливаемое в БД (Postgres или MySQL), позволяющее осуществлять нечеткий поиск, например, найти записи, отличающиеся от введенной строки не более чем на 2 (по расстоянию Левенштейна). Желательно, чтобы на серверной стороне строился индекс, что позволило бы осуществлять подобный поиск быстро.
такой поиск еще называется n-граммный
В mysql я пробывал, уж очень долго (учитывая особенности поиска стоило и ожидать)
В PostgreSQL есть пример - хабр
мне кажеться быстрее будет Sphinx