Questão 162889

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2010
• Provas: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios
• Disciplina: Banco de Dados
• Assuntos: Recuperação de falhas

A técnica de recuperação de falhas com base em paginação sombra

• A. constrói um catálogo com um número n de entradas, onde a i-ésima entrada aponta para a i-ésima página do banco de dados em disco.
  
• B. mantém uma tabela shadow, que aponta para as páginas alteradas pela transação, enquanto a tabela original aponta para as páginas originais do banco de dados.
  
• C. considera que o banco de dados é composto por um número de páginas de tamanho fixo ou variável (quando as relações possuem campos BLOB ou CLOB).
  
• D. possui um catálogo que sempre será mantido em memória principal durante seu uso, independente do tamanho da base de dados.
  
• E. cria uma estrutura de log em disco, que armazena apenas as modificações nas páginas realizadas pelas transações nos elementos do banco de dados.

Gabarito: A

Comentários

• Paginação de Sombra
  
  BD é constituído de páginas;
  Uma tabela de página com N entradas, onde a entrada da tabela de página i aponta para a página i do BD no disco;
  A tabela de página fica na memória principal;
  
  Princípio de funcionamento:
  
  1. Quando uma Ti inicio execução, a TabPagCorrente é copiada para TabPagSombra (salva em disco);
  
  2. Durante a execução, a TabPagSombra não muda;
  
  3. Quando um write ocorre numa página, uma nova cópia da página modificada é criada e é apontada pela TabPagCorrente;
  
  4. Para recuperar de uma falha, basta liberar as páginas modificadas e descartar a TabPagCorrente (a TabPagSombra disponibilizará o estado anterior à falha)
  
  5. Confirmar uma Ti => Descartar a TabPagSombra
  
  Vantagens/Desvantagens
  Vantagens:
  
  UNDO não é necessário
  REDO não é necessário
  
  Desvantagens:
  Mudança de locações páginas no disco => complexo gerenciador de armazenamento;
  Overhead de copiar a tabela de página de sombra para disco quando Ti confirma é maior se Tab_Pagina é grande.
  
  Fonte: http://www.dsc.ufcg.edu.br/~baptista/cursos/BDadosI/Unidade6c.doc

• Complemento nas palavras de Navathe

  Segundo Navathe(2011,p.552),23.4 Paginação Sombra,"

  Na paginação sombra [...] um diretório com n entradas¹ é construído, no qual a i-ésima entrada aponta para a i-ésima página de banco de dados no disco.

  ¹ O diretório é semelhante à tabela de página mantida pelo sistema operacional para cada processo. "

  Bibliografia:

  SISTEMAS DE BANCO DE DADOS- NAVATHE-6 EDIÇÃO 2011