Setting an association between to entities to empty will not delete the objects. So if the records need to be deleted then explicitly delete the objects this will also automatically delete the associations as the objects no longer exist.
[Update]
If youo want to keep the objects but only remove the association then set the association to empty for the object and only the association will be removed the objects will remain available in the database.