Технически, это часто возможно. Представьте себе, что вся память (флэшки, диска, винчестера) разбита на отдельные страницы. Допустим, 1000 страниц. На страницах со 101 по 1000 записана сама информация (для простоты, допустим, текстовые файлы, т.е просто текст). А на страницах с 1 по 100 записана таблица размещения файлов (ТРФ, или по английски FAT - files allocation table). Это наподобие оглавления в книге, только чуть иначе. Причем, на страницах с 1 по 80 записана информация о действующих файлах, а с 81 по 100 об удаленных ("корзина"). Например, на странице 1 записано, что некий "файл1" занимает страницы с 203 по 208). На странице 2 записано, что некий "файл2" занимает страницы с 215 по 230 и с 800 по 822. На странице 78 записано, что пустые страницы, например с 823 по 1000. Теперь, "файл2" стал Вам не нужен, и Вы его "удалили". Фактически сам файл (т.е содержимое страниц с 215 по 230 и с 800 по 822 не удаляется). Но со станицы 2 удаляется запись о том, что на страницах с 215 по 230 и с 800 по 822 записан "файл2".
Но такая запись появляется в "корзине, т.е. на странице 81. Если Вы захотите восстановить "файл2", то вы открываете корзину и "восстанавливаете". При этом фактически запись о том, что на страницах с 215 по 230 и с 800 по 822 записан "файл2" переносится со страницы 81 на страницу 2. А если Вы решили "совсем" удалить "файл2"и "почистили корзину, то просто со страницы 81 удаляется запись о "файл2", а на страницу 2 записывается информация о том, что страниц с 215 по 230 и с 800 по 822 - "пустые", точнее, на них можно записывать другую информацию. Но сам файл пока сохраняется на страницах с 215 по 230 и с 800 по 822. И если потребуется всё же "добыть эту запись", то с помощью специальных программ можно извлечь информацию и из этих страниц. И только в том случае, когда для записи какого-нибудь "файла572" не хватит реально пустых страниц, и он использует формально пустые страницы с 215 по 230 и с 800 по 822, то только тогда "файл2" потерян безвозвратно. Или если по специальной команде "очистка диска" на страницы с 215 по 230 и с 800 по 822 записаны "нули" или иные символы, которыми помечаются пустые страницы. Ну вот, примерно так.
