Pular para o conteúdo principal

Questão de Banco de Dados — Recuperação de Dados em SGBDs — FGV 2024

Banco de DadosRecuperação de Dados em SGBDs
Código
fg165296
Banca
FGV
Órgão
Pref Niterói
Ano
2024
Cargo
APPGG (SEPLAG Niterói)
No contexto de recuperação de transações em banco de dados, a paginação de sombra é a técnica que mantém as informações originais modificadas por uma transação que foi cancelada.   Assinale a opção que corresponde a um aspecto da paginação de sombra.
  1. AExige o uso de um log em um ambiente monousuário.
  2. BDurante a execução da transação, o diretório de sombra nunca é modificado.
  3. CComo a recuperação envolve desfazer e refazer itens de dados, pode ser classificada como UNDO/REDO.
  4. DPara fins de recuperação, considera a base de dados formada por uma série de páginas de disco de tamanho variável.
  5. EO diretório de sombra nunca é mantido na memória principal.
Revelar gabarito e comentário

GabaritoB — Durante a execução da transação, o diretório de sombra nunca é modificado.

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”.

Paginação de Sombra (Shadow Paging) na Recuperação de Transações

Gabarito: letra B. A paginação de sombra é uma técnica de recuperação que mantém dois diretórios — o diretório atual e o diretório de sombra — e, durante a execução da transação, apenas o diretório atual é modificado; o diretório de sombra permanece intacto até o commit, quando se torna o novo diretório atual. Essa é a característica central que a alternativa B descreve corretamente.

A paginação de sombra (shadow paging) é uma técnica de recuperação de banco de dados que evita o uso de log para desfazer ou refazer operações. Em vez de registrar cada alteração em um arquivo de log, ela mantém duas versões do diretório de páginas: o diretório atual e o diretório de sombra. Quando uma transação inicia, o diretório de sombra é uma cópia do diretório atual. Durante a execução, as páginas modificadas são gravadas em novas posições no disco, e o diretório atual é atualizado para apontar para essas novas páginas. O diretório de sombra, porém, permanece apontando para as páginas originais — ele não é tocado durante a transação.

Se a transação é concluída com sucesso (commit), o diretório de sombra é descartado e o diretório atual se torna o novo diretório permanente. Se a transação é abortada (rollback), basta descartar o diretório atual e restaurar o diretório de sombra — as páginas originais continuam intactas, e os efeitos da transação são simplesmente ignorados. Essa abordagem elimina a necessidade de UNDO/REDO, pois a recuperação é feita pela troca de diretórios, não pela aplicação de operações inversas.

A técnica assume que o banco de dados é composto por páginas de disco de tamanho fixo (tipicamente 4 KB ou 8 KB), e que o diretório de sombra pode ser mantido em memória principal para acesso rápido. Ela é mais adequada para ambientes monousuário, pois em ambientes multiusuário o gerenciamento de múltiplos diretórios de sombra simultâneos se torna complexo e ineficiente.

A pegadinha desta questão está em associar a paginação de sombra a conceitos de outras técnicas de recuperação, como o log e o UNDO/REDO. A banca explora a confusão entre a paginação de sombra e as técnicas baseadas em log, que são as mais comuns em SGBDs comerciais. Guarde a fronteira: paginação de sombra = troca de diretórios, sem log e sem UNDO/REDO; técnicas baseadas em log = registros de operações para desfazer/refazer.

Paginação de sombra
  • 1Diretórios duplos
    • Diretório atual (modificado durante a transação)
    • Diretório de sombra (intacto até o commit)
  • 2Recuperação
    • Commit → descarta sombra, atual vira permanente
    • Rollback → restaura sombra, descarta atual
  • 3Características
    • Sem log
    • Sem UNDO/REDO
    • Páginas de tamanho fixo
    • Diretório de sombra na memória principal
    • Adequada a ambiente monousuário
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Afirma que a paginação de sombra exige o uso de um log em ambiente monousuário. Isso é falso: a paginação de sombra dispensa o log justamente por manter as páginas originais intactas no diretório de sombra. A recuperação é feita pela troca de diretórios, não pela análise de registros de log. O log é característico de outras técnicas, como o UNDO/REDO baseado em WAL (write-ahead logging).

Alternativa B — ✅ Correta ⟵ GABARITO

Esta é a afirmação correta. Durante a execução da transação, apenas o diretório atual é modificado, apontando para as novas páginas gravadas. O diretório de sombra permanece inalterado, apontando para as páginas originais. Essa é a essência da técnica: o diretório de sombra só é atualizado no momento do commit, quando se torna o novo diretório atual. Se a transação é abortada, o diretório de sombra é restaurado, descartando todas as alterações.

Alternativa C — ❌ Incorreta

Afirma que a paginação de sombra pode ser classificada como UNDO/REDO. Isso é incorreto: a paginação de sombra não utiliza UNDO nem REDO. A recuperação é feita pela troca de diretórios — se a transação falha, o diretório de sombra é restaurado (equivalente a um "undo" implícito, mas sem aplicar operações inversas); se a transação confirma, o diretório atual é mantido (equivalente a um "redo" implícito, mas sem reaplicar operações). A classificação UNDO/REDO é típica de técnicas baseadas em log, como o WAL.

Alternativa D — ❌ Incorreta

Afirma que a paginação de sombra considera a base de dados formada por páginas de disco de tamanho variável. Isso é falso: a técnica assume páginas de tamanho fixo. O diretório de páginas mapeia números de página para endereços de disco, e esse mapeamento só funciona de forma eficiente se as páginas têm tamanho uniforme. Páginas de tamanho variável complicariam o gerenciamento do diretório e a alocação de novas páginas.

Alternativa E — ❌ Incorreta

Afirma que o diretório de sombra nunca é mantido na memória principal. Isso é falso: o diretório de sombra pode e geralmente é mantido na memória principal durante a execução da transação, para acesso rápido. Apenas as páginas de dados são gravadas em disco. O diretório de sombra é uma estrutura pequena (contém apenas os ponteiros para as páginas), então mantê-lo em memória é viável e desejável para desempenho.

NÃO CAIA NESSA!

A banca tenta confundir a paginação de sombra com as técnicas baseadas em log. A alternativa C é a mais traiçoeira: ela sugere que a técnica é UNDO/REDO, quando na verdade a paginação de sombra dispensa log e UNDO/REDO — a recuperação é feita pela troca de diretórios. Lembre-se: se a alternativa menciona log, UNDO ou REDO, ela não está descrevendo a paginação de sombra.

PEGA ESSA DICA!

Para diferenciar as técnicas de recuperação, foque no mecanismo central: paginação de sombra = diretórios duplos (atual e sombra), sem log; UNDO/REDO = log com imagens antes/depois, com WAL. Na prova, se a alternativa citar "log", "UNDO" ou "REDO", elimine-a imediatamente quando o tema for paginação de sombra.

Gabarito: letra B

Link permanente: /questoes/fg165296