mysql like%-frågan är långsam med fulltextindex

LIKE använder inte fulltextindex. För att använda fulltextindexet måste du använda matchning (som du sa):

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

MySQL-manualen har ett omfattande kapitel om sökfunktioner i fulltext .