LIKE
não usa o índice de texto completo. Para usar o índice de texto completo, você deve usar match (como você disse):SELECT *
FROM myTable
WHERE MATCH(field) AGAINST ('aaa*' IN BOOLEAN MODE)
ORDER BY field2
O Manual MySQL tem um capítulo extenso sobre Funções de pesquisa de texto completo .