わかりました。これは私が書いた中で最も奇妙なクエリの1つだと思います。これは、ひどく遅くなると思います。しかし、それを試してみてください:
UPDATE A
SET A.hostessid = B.hostessId
FROM member_info_test A
CROSS APPLY (SELECT TOP 1 hostessId
FROM hostess_test
WHERE A.somecolumn = A.somecolumn
ORDER BY NEWID()) B