Обычно файлы удаляются не целиком, а только отсоединяются от дерева Ф.С., в их ноде просто ставится метка. Содержимое остается, более того, его легко можно найти, лазая по дереву Ф.С на физическом уровне. Что и делает recuva. Я однажды удалил очень важный файл 2GiB с файловой системы ext3, и ничего, восстановил) полностью))