MySQL regexp muito mais lento do que gostar [duplicado]

Esta pergunta já tem uma resposta aqui:

REGEXP performance (compare com "CURTIR" e "=") 2 respostas
SELECT data 
  FROM test 
 WHERE col REGEXP "asdf_[0-9]+" 
 LIMIT 1

... 1 linha no conjunto (1 min 43,12 seg)

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

... 1 linha no conjunto (0,01 seg)

regexp pode me dar o resultado exato, eu tenho que filtrar os dados se eu usarlike sql. Existe alguma maneira de melhorar?

BTW: teste tem 2 milhões de linhas e cresc

questionAnswers(2)

yourAnswerToTheQuestion