Non, une recherche d'expression régulière ne peut pas utiliser d'index. Si la chose à laquelle vous appliquez la regex est un index, cela peut aller un peu plus vite, mais vous analysez essentiellement la table.
La seule solution que je connaisse est d'utiliser LIKE 'foo%' au lieu de RLIKE 'foo.*' si c'est votre regex. Un index sur une telle colonne peut utiliser le LIKE mais pas le RLIKE
