mysql - LIKE でテーブルを結合するときに Mysql UPDATE を高速化する

Question

以下は私のクエリです

UPDATE cdata AS gcd 
LEFT JOIN tar AS ap 
ON gcd.dialled
LIKE CONCAT(ap.prefix, '%')
SET gcd.prefix=ap.prefix, gcd.destination1=ap.destination
WHERE gcd.prefix=0;

これはタイムアウトしているようで、それを行っているのが LIKE であるかどうか疑問に思っていました。cdata には約 140000 レコードがあり、約 25000 の tar を検索しています。したがって、mysql は 140000 レコードごとに 25000 回のルックアップを行っていると思いますか?

可能であれば、それを高速化する方法を見つける必要があります。

助けてくれてありがとう