dotaz mysql like% je pomalý s fulltextovým indexem

LIKE nepoužívá fulltextový index. Chcete-li použít fulltextový index, musíte použít shodu (jak jste řekl):

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

Příručka MySQL má rozsáhlou kapitolu o Funkce fulltextového vyhledávání .