Intenta cambiar tu regexp cadena a "^asdf_[0-9]+" .
LIKE está anclado (es decir, LIKE 'asdf_%' dice "una cadena que comienza con asdf_"), mientras que REGEXP no es (REGEXP 'asdf_[0-9]+' busca eso en cualquier lugar dentro de la cadena).
Tenga en cuenta que hacer REGEXP 'asdf_[0-9]+' es como decir LIKE '%asdf_%' .
Creo que REGEXP seguirá siendo un poco más lento que LIKE , pero es de esperar que el anclaje de inicio de línea lo acelere en gran medida.
