LIKE / REGEXP sorgulari yavaş çalişir.

harf diye bir alan açıp WHERE harf='$harf' ile çok daha hızlı sonuç alırsın.