при создании индекса foreignkey можно было настроить constraint, что делать при удалении - удалять cascade или ставить set null, соответственно если так выставить то удаление всех записей произойдет автоматически
ADD CONSTRAINT ... FOREIGN KEY ... REFERENCES ... ON DELETE CASCADE
Осторожно удаляйте, в 99% случаев нужно не удалять, а убирать связь (править значения), пример - вы создали классификатор - таблица color (id,name) и у вас есть таблица object (... color_id) ссылающаяся на классификатор, если вы удалите запись из color, то будут удалены все записи из object, в которых прописано это значение, а правильно - сначала изменить значение color_id в них на другое и только потом удалять.