Jika kinerja tampaknya menjadi masalah, itu mungkin menjadi ide yang baik untuk membuat salinan misalnya pertama. 255 karakter teks panjang, tambahkan indeks padanya dan gunakan startswith dengan itu.
BTW, halaman ini mengatakan :"jika Anda perlu melakukan pencocokan peka huruf besar-kecil, nyatakan kolom Anda sebagai BINARY; jangan gunakan LIKE BINARY dalam kueri Anda untuk mentransmisikan kolom non-biner. Jika Anda melakukannya, MySQL tidak akan menggunakan indeks apa pun pada kolom itu. " Ini tip lama tapi menurut saya ini masih valid.
