LIKE
no utiliza el índice de texto completo. Para hacer uso del índice de texto completo, debe usar la coincidencia (como dijo):
SELECT *
FROM myTable
WHERE MATCH(field) AGAINST ('aaa*' IN BOOLEAN MODE)
ORDER BY field2
El Manual de MySQL tiene un capítulo extenso sobre Funciones de búsqueda de texto completo .