LIKE
tidak menggunakan indeks teks lengkap. Untuk menggunakan indeks teks lengkap, Anda harus menggunakan kecocokan (seperti yang Anda katakan):
SELECT *
FROM myTable
WHERE MATCH(field) AGAINST ('aaa*' IN BOOLEAN MODE)
ORDER BY field2
Panduan MySQL memiliki Bab yang luas tentang Fungsi Pencarian Teks Lengkap .