Questão de Banco de Dados — Administração de banco de dados — FGV 2023
Banco de Dados›Administração de banco de dados
Código
fg069585
Banca
FGV
Órgão
SEFAZ-MG
Ano
2023
Nível
Superior
Cargo
Auditor Fiscal da Receita Estadual - Tecnologia da Informação (Tarde)
As opções a seguir descrevem os passos de uma técnica genérica de deduplicação. A entrada é um novo bloco de dados (chunk) de um arquivo “DC” e a saída é um bloco de dados se é encontrado.A esse respeito, assinale a opção incorreta.
AObtenha o novo bloco de dados do arquivo DC a ser armazenado.
BIdentifique o formato de um bloco de dados DC e o divida em objetos (fixos ou variáveis). Assim, DC= {dc₁, dc₂, ..., dcn}, onde dc₁, dc₂, ..., dcn são objetos.
CDetermine o valor hash ou o fingerprint. Assim, hv(DC) é o novo bloco de dados do arquivo DC.
DCombine o valor hash de um novo bloco de dados hv(DC) com os valores hash anteriores ou existentes {hv₁,hv₂,..,hvn} no armazenamento ou memória, {hv₁,hv₂,..,hvn} são valores hash de blocos de dados já armazenados.
EAtualize o bloco de dados, se houver uma correspondência. Caso contrário, armazene o novo bloco de dados na memória e mantenha o novo índice.
Revelar gabarito e comentário▾
GabaritoE — Atualize o bloco de dados, se houver uma correspondência. Caso contrário, armazene o novo bloco de dados na memória e mantenha o novo índice.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Deduplicação de dados: identificação da etapa incorreta
Gabarito: letra E. Na técnica genérica de deduplicação, quando o hash de um novo bloco corresponde a um hash existente (já armazenado), a ação correta é não armazenar o bloco e apenas atualizar o índice/referência para apontar para o bloco já armazenado. A alternativa E inverte essa lógica, afirmando que se deve "atualizar o bloco de dados" em caso de correspondência, o que é incorreto.
A deduplicação trabalha com a premissa de evitar duplicatas: cada bloco único é armazenado uma única vez, e referências posteriores apontam para esse bloco original. Vamos analisar cada passo:
1Obter novo bloco (chunk)
2Dividir em objetos (fixos/variáveis)
3Calcular hash/fingerprint
4Comparar hash com índice existente
5Correspondência?
6[-] Atualizar bloco (erro)
7[+] Não armazenar; referenciar
8Sem correspondência?
9Armazenar bloco + índice
LEVEL · soulevel.com.br
Alternativa A — ✅ Correta
O primeiro passo é obter o novo bloco de dados (chunk) do arquivo DC que se deseja armazenar. É o ponto de partida do processo.
Alternativa B — ✅ Correta
Identificar o formato do bloco e dividi-lo em objetos (fixos ou variáveis) é uma etapa comum em sistemas de deduplicação, onde o dado é particionado em chunks para análise de unicidade.
Alternativa C — ✅ Correta
Determinar o valor hash ou fingerprint do bloco é essencial. O hash (hv(DC)) representa o bloco de forma compacta e é usado para comparações rápidas.
Alternativa D — ✅ Correta
Comparar o hash do novo bloco com os hashes dos blocos já armazenados (hv₁, hv₂, ..., hvₙ) é a etapa central da deduplicação: se o hash já existe, o bloco é duplicado.
Alternativa E — ❌ Incorreta ⟵ GABARITO
A alternativa afirma: "Atualize o bloco de dados, se houver uma correspondência. Caso contrário, armazene o novo bloco de dados na memória e mantenha o novo índice." O erro está na primeira parte: se houver correspondência, não se deve atualizar o bloco de dados — ele já existe e não precisa ser reescrito. A ação correta é apenas registrar que o bloco é uma referência ao já existente. A descrição correta seria: "Se houver correspondência, não armazene o bloco; apenas registre a referência. Caso contrário, armazene o novo bloco e adicione seu hash ao índice."
NÃO CAIA NESSA!
A banca troca a ação esperada na ocorrência de uma correspondência: em vez de "não armazenar e referenciar", a alternativa manda "atualizar o bloco de dados" — o que seria inútil, pois o bloco já está armazenado. Fique atento: na deduplicação, correspondência de hash significa bloco duplicado, então não há necessidade de armazenamento adicional.