MySQL regexp mucho más lento que como [duplicado]

Esta pregunta ya tiene una respuesta aquí:

REGEXP rendimiento (comparar con "LIKE" y "=") 2 respuestas
SELECT data 
  FROM test 
 WHERE col REGEXP "asdf_[0-9]+" 
 LIMIT 1

... 1 fila en conjunto (1 min 43.12 seg)

SELECT data 
  FROM test 
 WHERE col LIKE "asdf_%" 
 LIMIT 1

... 1 fila en el conjunto (0,01 segundos)

regexp me puede dar el resultado exacto, tengo que filtrar los datos si usolike sql. ¿Hay alguna forma de mejorar?

BTW: la prueba tiene 2 millones de filas y crece.

Respuestas a la pregunta(2)

Su respuesta a la pregunta