mysql in bir özelliği diyelim herhangi bir alana full text search verirseniz özellikle böyle like gibi aramalarda gözle görülür performans artışı yakalarsınız. Direk metin tabanlı arama yapacağınız için kendi ona göre arka planda indexliyor.

tablonuzda

ALTER TABLE `bilgiler` ADD FULLTEXT baslikindex (baslik)

gibi bir değişiklik yapip tekrar deneyebilirsiniz