Projete um algoritmo, em etapas ordenadas, para armazenar um arquivo grande em múltiplos dispositivos…

Questão

Projete um algoritmo, em etapas ordenadas, para armazenar um arquivo grande em múltiplos dispositivos heterogêneos: dividir em chunks, calcular hash por chunk, deduplicar, compactar, manter metadados de versão e transmitir garantindo reassemblagem com integridade.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Definir parâmetro de chunking (tamanho fixo ou rolling). 2) Particionar arquivo em chunks e calcular hash criptográfico por chunk. 3) Consultar índice de deduplicação: se hash existe, referenciar; se não, compactar chunk e armazenar com ID. 4) Gerar metadados do arquivo: lista ordenada de IDs, sequência, offsets, versão e timestamp. 5) Assinar ou aplicar MAC aos metadados e/ou hashes para garantir integridade e autenticidade. 6) Transmitir apenas chunks novos e metadados; no destino, verificar hash/assinatura, descompactar e reordenar por sequência para reconstituir o arquivo. 7) Em divergência de versões, aplicar política de reconciliação (timestamp, prioridade de origem ou merge) e registrar logs para auditoria e recuperação.

Explicação

O algoritmo apresentado aborda de forma estruturada cada etapa necessária para o armazenamento eficiente de arquivos grandes em múltiplos dispositivos, garantindo a integridade e a deduplicação. A utilização de hashes e metadados é essencial para verificar a autenticidade e a versão dos dados, enquanto a transmissão de apenas novos chunks otimiza o uso de recursos. Além disso, a política de reconciliação em caso de divergências assegura que a integridade do sistema seja mantida ao longo do tempo.

Raio-X da questão

Questões parecidas com resolução

• — A cópia que sobrou abre, mas não serve para uma nova edição — alertou a montadora do cineclube comunitário. Para…
• Por que, ao abrir o pacote no computador do museu, os arquivos estavam la, mas a organizacao tinha sumido? Um coletivo…
• Na horta da escola, um sensor registra a temperatura muitas vezes por dia. Ana quer guardar os números em linhas, com…
• Em um sistema digital, os dados de uma prova são armazenados como sequências de 0 e 1 antes de aparecerem na tela do…
• Uma escola lançou os dados de notas de todas as turmas em uma planilha e quer separar apenas os estudantes com média…
• Uma turma do 9º ano produz um e-zine sobre iniciativas ambientais da comunidade escolar. Em uma plataforma colaborativa…

Todas as questões de Armazenamento e Transmissão de dados - Gestão de dados