Nie, wyszukiwanie wyrażenia regularnego nie może używać indeksu. Jeśli element, do którego stosujesz wyrażenie regularne, jest indeksem, może działać nieco szybciej, ale zasadniczo skanujesz tabelę.
Jedynym znanym mi obejściem jest użycie LIKE 'foo%'
zamiast RLIKE 'foo.*'
jeśli to twoje wyrażenie regularne. Indeks w takiej kolumnie może używać LIKE, ale nie RLIKE