Физически с диска ничего не "стирается". Удаляется только путь к файлу и запись в реестре. То есть информация на диске присутствует, но для компьютера это пустое место. Поэтому и существует возможность восстанавливать удалённые файлы. Но если после удаления файла, вы что-то устанавливаете, то запись идёт как раз на эту "пустую" область и восстановить что-то потом уже проблематично.