DELETE vše, kde omezení cizího klíče MySQL neselže

Musíte se LEFT JOIN referenční tabulku a přidejte podmínku, že řádek v této tabulce chybí.

Například:

DELETE a FROM a
LEFT JOIN b ON b.a_id = a.id
WHERE b.a_id IS NULL;