Поиск по процентному совпадению - MySQL

Формулировка задачи:

Здравствуйте. Есть к примеру две ячейки в разных строках [Tashkent] и [Toshkent]. Как можно организовать поиск, к примеру пользователь вводит 'Tashkent' то нашло обе записи? Тоесть можно ли искать если к примеру 60% слова совпадают?

Решение задачи: «Поиск по процентному совпадению»

Листинг программы

WHERE fieldName REGEXP '^.?ashkent$' 
OR fieldName REGEXP '^T.?shkent$' 
OR fieldName REGEXP '^Ta.?hkent$'
OR fieldName REGEXP '^Tas.?kent$'
OR fieldName REGEXP '^Tash.?ent$'
OR fieldName REGEXP '^Tashk.?nt$'
OR fieldName REGEXP '^Tashke.?t$'
OR fieldName REGEXP '^Tashken.?$';

Объяснение кода листинга программы

В данном коде используется оператор SQL WHERE для фильтрации результатов запроса.
Оператор REGEXP используется для проверки совпадения с шаблоном в поле fieldName.
Шаблоны соответствуют различным вариантам написания названия города Ашкент в разных регистрах и с разными символами перед и после названия.
Код проверяет, начинается ли строка с ashkent, T.?shkent, Ta.?hkent, Tas.?kent, Tash.?ent, Tashk.?nt, Tashke.?t, Tashken.?.
Если совпадение найдено, строка возвращается в результате запроса.