Many OS' ago, perhaps all the way back to DOS, issuing a command to delete a file affixed a marker to that file, a sigma iirc.
The marker designated the file as deleted, BUT !
a) It would remain until it was over-written, &
b) could be recovered with simple software which found the designated...