Ok, jag tror att det här är en av de konstigaste frågorna jag har skrivit, och jag tror att det här kommer att gå fruktansvärt långsamt. Men ge det ett försök:
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