Почему такая медленная сортировка в SQL запросе?

Question

[Octoberfest]

Здравствуйте. Вычисляю расстояние Левенштейна в столбце "name" в базе данных, ищу опечатки. Скажите пожалуйста, почему на одной и той же таблице изменяя параметр HAVING такой большой диапазон по времени обработки и как его можно уменьшить?!



При этом индекс у данного столбца есть.

Answer 1

[Виталий]

имхо просадка по времени идет в lavenshtein() , 1 запустить EXPLAIN SELECT ...
Посмотреть что и почему.
Второе, убрать функцию lavenshtein и убедиться , что без нее запросы летают.

Comments

[Octoberfest]

Но смотрите, Левенштейн без условия работает достаточно быстро, менее секунды, но как только мне надо от результата выбрать часть - медленно. Сейчас попробую EXPLAIN