Defina suas chaves estrangeiras com exclusões em cascata . Então você só precisa excluir a linha "pai".