No, una ricerca di espressioni regolari non può utilizzare un indice. Se la cosa a cui stai applicando l'espressione regolare è un indice, potrebbe andare un po' più veloce, ma essenzialmente stai scansionando le tabelle.
L'unica soluzione che conosco è usare LIKE 'foo%' invece di RLIKE 'foo.*' se questa è la tua espressione regolare. Un indice su una tale colonna può utilizzare LIKE ma non RLIKE
