Ce qu'on appelle plus ou moins a tort un formatage est en fait plus précisément un formatage rapide, a savoir que seule la table d'allocation des fichiers est supprimée.
La table d'allocation contient des infos sur la structure du disque (quels sont les fichiers, leur emplacement sur le disque, leurs propriétés et droits d'accès).
Les logiciels de récupération vont tout simplement balayer le reste du disque dur, qui lui n'a pas été effacé, pour essayer de reconstituer la table d'allocations a partir des fichiers qu'il retrouve.
Par contre, une fois que les données ont été physiquement effacées ou écrasées (par exemple tu fais un formatage lent, qui lui va effacer l'ensemble du disque), rien n'est récupérable.