Mysql välj var inte i tabellen

Jag tror att ditt sista uttalande är det bästa sättet. Du kan också prova

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