Merhabalar;
Select * From tablo WHERE username LIKE "%abcdefgh%"

şeklindeki sorguda; yüzdeler arasına 3 karaktere kadar yazıp aratınca saniye içerisinde arama sonuçları çıkarken; 4. ve sonraki uzunluklarda ciddi bir yavaşlık oluyor.

Input üstünde ajax ile keyup durumuna göre ajax ile istek atıyorum; ilk 3 tuşta anında autocomplete cevabı alabiliyorken; 4. karakterden sonra çok ciddi süreler bekletiyor.
Kodsal bir durum mu diye, MysqlWorkbench üstünden SQL sorgusu yapıp karşılaştırdığımda benzer sonuç ile karşılaştım.
Mysql tarafında da SQL sorgusuna 4. karakterden sonra arama yapmaya çalışınca çok uzun süre bekletiyor.

Önerileriniz nedir, performans sorununu nasıl çözerim?