Si borras un archivo, marcas que es un espacio libre listo para ser sobreesrito.
Si usas programas de recuperacion pueden buscar la informacion de que existe un archivo marcado como espacio libre "escaneo ligero" hasta coger y buscar cualquier datos sueltos y reunirlos para intentar conseguir lo que se pueda del archivo original completo (escaneo profundo).
Vamos, que hasta que se sobrescriban los datos como tal seguirán existiento pero en cualquier momento pueden ser sobreescritos.
Desfragmentar, archivos de intercambios o recuperar los archivos en el mismo disco duro son causas comunes para impedir las recuperaciones y un dd o escritura aleatoria simple sobre los datos "libres" normalmente es suficiente para evitar su recuperacion.