Вы говорите, что попробовали левое соединение, но не дали никаких попыток - одна из первых логических попыток была бы:
SELECT A.uid, A.name, B.address FROM A LEFT JOIN B ON A.uid=B.uid
Hey presto! это дает вам то, что вы были после.