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

• Projete um algoritmo, em passos claros, para fragmentar um arquivo em pacotes, numerá-los, aplicar checksum e…
• Elabore um algoritmo em alto nível que descreva como particionar (fragmentar) um arquivo grande, proteger cada fragmento…
• Descreva, em etapas ordenadas, um algoritmo para organizar, compactar, armazenar e recuperar versões de um projeto…
• Projete um algoritmo de alto nível (pseudocódigo) para um receptor que remonta um arquivo recebido em fragmentos de…
• Escreva um pseudocódigo (com as principais variáveis) de um algoritmo que fragmenta um arquivo em pacotes, anexa…
• Proponha um algoritmo, usando variáveis, cabeçalhos com número de sequência e checksum, que priorize integridade sobre…

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