Такая проблема во времени не наблюдалась.
Если проблема только на вашем компе, начните с него.
Если поиск у вас обычный, с вводом и нажатием кнопки поиск, то задержка при вводе текста может быть связана
с програмным обеспечением на компе.
Если поиск у вас инкрементный, то смотреть нужно и на своем компе и в сторону MYSQL.
Пауза(торможение) обычно уходит на посылку запроса и возвращение результата.
Зависит где установлен сервер, связь и т.д..
А также поиск по какой маске(как осуществляется), в каких таблицах, какие типы полей, кол-во записей и еще
много чего.
В MYSQL есть логи медленных запросов, есть возможность исследования (explain) запроса.
В обоих случаях, если только вы ничего специфического в программе не сотворили.
Повторю еще раз, такая проблема не наблюдалась.