Data on a hard drive can be recovered precisely because a typical deletion does not destroy any data--only the addressing bits are erased.

If you take a HD and write over half the bits with zeroes, you will not be recovering much useful information from that with digital forensics.