Ik los het probleem op met optimalisatietips door de exacte join-volgorde op te geven in het DELETE-commando:
delete a, b
from b
STRAIGHT_JOIN a on a.id = b.a_id
where a.id = ?;
MySQL zal eerst b rijen VERWIJDEREN dankzij de optimalisatiehint STRAIGHT_JOIN.