Опитайте да промените вашия regexp низ до "^asdf_[0-9]+" .
LIKE е закотвен (т.е. LIKE 'asdf_%' казва "низ, започващ с asdf_"), докато REGEXP не е (REGEXP 'asdf_[0-9]+' търси това навсякъде в низа).
Имайте предвид, че правите REGEXP 'asdf_[0-9]+' е като да кажеш LIKE '%asdf_%' .
Мисля, че REGEXP пак ще бъде малко по-бавно от LIKE , но се надяваме, че началната котва на линията ще го ускори значително.