Не, търсенето на регулярен израз не може да използва индекс. Ако нещото, към което прилагате регулярния израз, е индекс, може да стане малко по-бързо, но по същество сканирате таблица.
Единственото решение, което знам, е да използвам LIKE 'foo%'
вместо RLIKE 'foo.*'
ако това е вашият регулярен израз. Индекс на такава колона може да използва LIKE, но не и RLIKE