Is it possible to implement fuzzy word search in MySQL?

Question

SQL

Hello! The task is to make a selection from a table of strings in which 2-3 letters may differ from the search criterion. For example, if the user enters "Moscow", the database should, despite the error, find all the lines containing the word "Moscow".

Answer 1

According to the description of the problem, it is sufficient to use the Levenshtein distance as a metric for comparison.
Wikipedia

Answer 2

Out of the box there is SOUNDEX() ( tyts , tyts ) but it is only friendly with English, as far as I remember.
You can write a stored procedure to work with the Levenshtein distance, such as .
Well, if everything is serious, then Sphinx .

Answer 3

Look from the side of Sphinx, it has the ability to use existing data from MySQL as a source.

Answer 4

In all seriousness - Stumper API (free).
You can test the search here on your data.