MariaDB – fulltextové vyhledávání s neúplnými slovy

Zdravím, potřeboval bych poradit. Mám dotaz do MariaDB databáze:  SELECT * FROM adresni_mista WHERE MATCH(nazev, alternativni_nazev, nazev_obce, nazev_casti_obce, nazev_ulice, cislo_domovni, cislo_spojene, psc) AGAINST ('+revoluční*' IN BOOLEAN MODE) Ten najde perfektně adresy jako "Revoluční", ale ne, když je to slovo na začátku neúplné, na slovo "evoluční", "oluční" nenajde nic. Ale já zrovna toto potřebuji. Samozřejmě jsem zjistil, že to jde nahradit něčím jako LIKE '%oluční%', bohužel má ale ta tabulka skoro 3 miliony záznamů a bez fulltextu je to strašně pomalé. Jde to nějak vyřešit?