google kendi algoritmasını kurtu ve geliştiriyor bu konuda.

Ancak sizin kullanabileceğiniz mysql alt yapısıyla örnek vermem gerekirse like yerine full index şeklinde sorguların yapılması daha hızlı olur.

Bunun dışında sunucu alt yapınız nedir. (SSD hdd mi kullanıyorsunuz mesela. İşlemci nedir. Ram nedir.)
Böyle bir kayıdın normalizasyon kurallarına göre kurulduysa sorgular tablo ilişkilendimeleri vs bunların hepsi sorgunun cevap süresine etki eder.