Resposta curta
A resposta simples para a pergunta é: os arquivos não vão a lugar nenhum. O arquivo está exatamente onde estava antes de ser excluído pelo usuário. Excluir um arquivo não remove realmente o arquivo do disco rígido nem "move" o arquivo para a Lixeira no Windows (ou a Lixeira no Mac) como muitas pessoas podem pensar.
Resposta longa
Quando os dados são armazenados em um disco rígido, a unidade coloca as informações em um local da memória. Arquivos grandes são divididos em seções e armazenados em vários locais da memória. O disco rígido então cria ponteiros para esse arquivo que apontam para o local ou locais da memória nos quais os segmentos de arquivo estão armazenados. Quando o usuário abre esse arquivo, o disco rígido segue as indicações para puxar os dados.
Vídeo do dia
Quando o usuário exclui o arquivo, os locais da memória ainda contêm os dados. Os ponteiros que mostram o disco rígido onde os dados estão armazenados são "excluídos", mas ainda não são apagados. Os ponteiros do arquivo estão na Lixeira e ainda podem ser recuperados se o usuário não esperar muito.
O arquivo excluído armazenado nos locais da memória não é realmente apagado, a menos que o usuário faça uma reformatação profunda do disco rígido. Os dados nos locais de memória serão, no entanto, eventualmente substituídos por novos dados, uma vez que o disco rígido não tem um ponteiro para esse local da memória e vê o local como disponível para receber novos dados. Depois que os dados são sobrescritos, mesmo recuperar os ponteiros de arquivo da Lixeira não os recuperará.
