Baru-baru ini saya mengalami masalah serupa dengan MySQL di salah satu sistem produksi saya.
Seperti yang disebutkan oleh komentator di atas, masalahnya adalah pencarian wildcard di bidang teks, dan khususnya % terkemuka dalam pencarian.
Kami menurunkan % terdepan dan mengurangi waktu yang dibutuhkan untuk kueri penelusuran dengan beberapa urutan besarnya (dari server menggiling 60 detik+ menjadi "tidak ada waktu sama sekali").
Alternatifnya adalah menggunakan indeks Teks Lengkap atau sistem seperti Lucene untuk pencarian.
