Mysqlはテーブルにない場所を選択します

あなたの最後の発言が最善の方法だと思います。試すこともできます

SELECT A.*    
from A left join B on 
    A.x = B.y
    where B.y is null