Более поздние версии, такие как Ext3,4 применяют другой принцип. Вся информация хранится в специальном журнале. В него заносятся любые изменения. И стирание, в том числе, происходит через него. Журнал имеет граничный размер. Поэтому, если произошло непреднамеренное стирание данных, то следует как можно быстрее прекратить использовать систему и накопитель, с которого произошло удаление, в частности. Это снизит риск перезаписи и позволит восстановить требуемую информацию в полном объеме.
Странно, я протестировал два десятка программ на Ubuntu, Win10 и Android, никакая не смогла восстановить диктофонные записи mp3 с образа диска через dd_rescue из Android. Потратмл несколько дней на это. Даже деньги платил и носил телефон в сервис восстановления данных сразу как обнаружил. Самое интересное, что некоторые музыкальные файлы на телефоне есть, но ни одна программа не обнаружила их, ни одна! Даже те, которые восстанавливать не надо. В общем опыт восстановления с андроид и линукс у меня только негативный: ни разу ничего не восстановилось. А вот с windows восстанавливалось норм.