Memecache permintaan keystroke/respons DB tersebut dan menghindari perjalanan ke DB setiap kali setelah yang pertama.
Atau buat daftar prakompilasi dari kemungkinan frasa pelengkapan otomatis, cache dalam memori, dan kueri yang bukan DB. Mengapa Anda perlu menanyakan DB untuk kotak pencarian? Buat daftar yang dapat diterima dan gunakan itu alih-alih membuat koneksi lintas tingkat!
Atau pastikan ada indeks pada tabel yang dibuat kueri Anda ke DB.