Mysql vyberte místo, kde není v tabulce

Myslím, že vaše poslední prohlášení je nejlepší způsob. Můžete také zkusit

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