Prova a cambiare il tuo regexp stringa a "^asdf_[0-9]+" .
LIKE è ancorato (cioè LIKE 'asdf_%' dice "una stringa che inizia con asdf_"), mentre REGEXP non è (REGEXP 'asdf_[0-9]+' lo cerca ovunque all'interno della stringa).
Nota che facendo REGEXP 'asdf_[0-9]+' è come dire LIKE '%asdf_%' .
Penso REGEXP sarà comunque un po' più lento di LIKE , ma si spera che l'inizio della linea di ancoraggio lo acceleri notevolmente.
