öncelikle 5k satır fazla bir satır değil.
arama yaptığın değişken text ise sorgu azcık uzun sürebilir,
arkadaşların da dediği gibi mysql index yapabilirsiniz fakat index de bir püf nokta var o da şu :
örneğin queryiniz select a1,a2,a3,a4,a5 from tablo where a1=1 and a2=2 and a3=3
bu sorgu için a1, a2 ve a3 sütünları için ayrı ayrı index oluşturmak bu sorguya pek bir katkı sağlamaz,
a1,a2,a3 sütünlarının hepsinin olduğu bir index yapmak gerekir.
eğer sorgunda like varsa index in çok fazla bir işe yaracağını sanmam.
birde querynin düzgün olması gerekir örnek vermek gerekir a1 int bir sütün olduğu varsayalım where a1=1 ile where a1='1' arasında query nin tamamlanma süresi olarak dağlar kadar fark olacaktır.
aslında burada demek istediğim ilk dediğim ile aynı 5k satır fazla bir satır değil query lerini bir gözden geçirmeni tavsiye ederim.
yine de alternatif bir çözüm arıyorsan da aranacak tüm verileri tek bir tablo da toplaman gerekir