mysql like%-forespørgsel er langsom med fuldtekstindeks

LIKE bruger ikke fuldtekstindekset. For at gøre brug af fuldtekstindekset skal du bruge match (som du sagde):

SELECT * 
FROM myTable 
WHERE MATCH(field) AGAINST ('aaa*' IN BOOLEAN MODE)
ORDER BY field2

MySQL-manualen har et omfattende kapitel om Fuldtekstsøgefunktioner .