A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Recuperação após falhas hélder manoel lima e silva - hmls - CIN – UFPE Hélder Lima e Silva - hmls SISTEMAS DE GERENCIAMENTO DE BANCO DE DADOS Recuperação.

Apresentações semelhantes


Apresentação em tema: "Recuperação após falhas hélder manoel lima e silva - hmls - CIN – UFPE Hélder Lima e Silva - hmls SISTEMAS DE GERENCIAMENTO DE BANCO DE DADOS Recuperação."— Transcrição da apresentação:

1 Recuperação após falhas hélder manoel lima e silva - hmls - CIN – UFPE Hélder Lima e Silva - hmls SISTEMAS DE GERENCIAMENTO DE BANCO DE DADOS Recuperação após falhas

2 hélder manoel lima e silva - hmls - 1.system crash ▷ perda da memória principal 2.falha de mídia ▷ perda da memória secundária 3.erros em aplicativos ▷ erro lógico no aplicativo 4.desastres naturais/físicos ▷ incêndios, terremotos, blecautes 5.descuido do operador ▷ destruição dos dados de forma não intencional 6.sabotagem ▷ destruição intencional dos dados

3 Recuperação após falhas hélder manoel lima e silva - hmls - 1.Impossibilidade de recuperar os dados 2.BD inconsistente BACKUP Undo/Redo

4 Recuperação após falhas hélder manoel lima e silva - hmls - Transações e Recuperação  transação: unidade de recuperação de um BD a gravação explícita do buffer no disco chama-se force writing MEMÓRIA SECUNDÁRIA BUFFER

5 Recuperação após falhas hélder manoel lima e silva - hmls - UNDO/RE DO

6 Recuperação após falhas hélder manoel lima e silva - hmls - Gerenciamento de buffer  estratégias de relocação: FIFO/LRU alternativa: utilizar 2 variáveis pincount e dirty inicializadas com 0 Quando uma requisição de página ocorre, o gerenciador de buffer verifica se a página já está em um buffer do SGBD. Se não estiver: 1.Usar a estratégia de relocação; Incrementar o pincount (impede a escrita da página no disco A estratégia não pode escolher um buffer pinado 2.Se a variável dirty estiver TRUE então ele gravará o buffer no disco 3.Lê a página no disco Coloca no buffer escolhido e Faz dirty = FALSE

7 Recuperação após falhas hélder manoel lima e silva - hmls - Gerenciamento de buffer terminologias steal policy Permite ao gerenciador de buffer escrever no disco antes do commit da transação. Alternativa: NO-STEAL force policy Garante que todas as páginas atualizadas por uma transação são escritas no disco quando a transação chega no commit. Alternativa: NO-FORCE IMPLEMENTAÇÃO MAIS SIMPLES: NO-STEAL/FORCE undo desnecessário e redo desnecessário para transações consolidadas (commited) IMPLEMENTAÇÃO MAIS USADA: STEAL/NO-FORCE steal evita necessidade de buffer’s muito grandes e no-force evita reescrita de páginas que não foram utilizadas por uma transação mais nova e não consolidada

8 Recuperação após falhas hélder manoel lima e silva - hmls - Recursos para recuperação backup faz cópias periodicamente do BD logging guarda caminho do estado atual das transações e modificações no BD checkpoint permite que atualizações ao banco se tornem permanentes. gerenciador de recuperação permite ao sistema restaurar o BD para um estado consistente

9 Recuperação após falhas hélder manoel lima e silva - hmls - Recursos para recuperação BACKUP fita magnética LOGGING não é usado apenas para recovery (monitoramento de performance) pode conter: 1. entrada de transações identificador tipo de entrada (start, insert, delete, update, commit) identificador do item de dado afetado imagem antiga do item de dade afetado imagem nova informações de manutenção do log 2. checkpoints (o ponto de sincronização entre o BD e o log)

10 Recuperação após falhas hélder manoel lima e silva - hmls - Recursos para recuperação CHECKPOINT Envolve as seguintes operações: 1. Escrever todas as entradas do log de memória principal para a secundária 2. Escreve os blocos modificados no buffer do BD para a memória secundária 3. Escreve uma entrada do tipo checkpoint no arquivo de log

11 Recuperação após falhas hélder manoel lima e silva - hmls - Recursos para recuperação CHECKPOINT transações em série  falha Verificar o arquivo de log para encontrar a última transação iniciada antes do último checkpoint. Qualquer transação anterior já foi escrita no BD. Aplicar REDO para as transações ativas e com entradas do tipo start e commit no log.

12 Recuperação após falhas hélder manoel lima e silva - hmls - Recursos para recuperação CHECKPOINT transações concorrentes  falha Refazer (REDO) as transações depois do checkpoint e desfazer todas as transações ativas no momento da falha.

13 Recuperação após falhas hélder manoel lima e silva - hmls - UNDO/RE DO

14 Recuperação após falhas hélder manoel lima e silva - hmls - Técnicas de Recuperação Dependem da extensão do dano no BD Dois casos: 1. BD AMPLAMENTE DANIFICADO * restaurar o último backup * reaplicar as alterações das transações comitadas a partir do arquivo de log 2. BD NÃO FOI FISICAMENTE DANIFICADO MAS TORNOU-SE INCONSISTENTE * atualização adiada * atualização imediata * shadow

15 Recuperação após falhas hélder manoel lima e silva - hmls -  adiada (BD atualizado depois do commit) oantes do commit: atualizações em memória principal odepois do commit: log  disco oundo desnecessário Estratégias de recuperação

16 Recuperação após falhas hélder manoel lima e silva - hmls - protocolo: 1. quando uma transação se inicia, escrever uma entrada transaction start no log; 2. quando qualquer operação de escrita for executada, escrever uma entrada de log. Não atualizar buffer e BD; 3. quando a transação está prestes a se consolidar, escrever uma entrada transaction commit no log. Escrever todas as entradas do log no disco. Depois consolidar a transação. Usar as entradas no log para executar as atualizações no BD 4. qualquer transação com entradas no log do tipo transaction start e transaction commit deverão sofrer REDO. O procedimento de REDO executa as escritas no BD usando as entradas IMdepois no log das transações na mesma ordem que elas entraram no log; 5. para qualquer transação com entradas no log do tipo transaction start e transaction abort no log, nada precisa ser desfeito, pois as atualizações não chegaram a ser escitas no BD * Se uma segunda falha ocorre durante a recuperação, as entradas no log podem ser usadas novamente para recuperar o BD, não importa quantas vezes recuperação adiada

17 Recuperação após falhas hélder manoel lima e silva - hmls -  imediata (BD atualizado antes do commit) ogravação no log antes do BD oundo/redo ou undo/no-redo Estratégias de recuperação

18 Recuperação após falhas hélder manoel lima e silva - hmls - protocolo: 1. quando uma transaçào se inicia, escrever uma entrada transaction start no log; 2. quando qualquer operação de escrita for executada, escrever uma entrada de log; 3. uma vez que o log é escrito, atualizar o buffer; 4. as atualizações no BD serão escritas automaticamente, quando os buffers são escritos no disco; 5. quando a transação se consolidar, escreva uma entrada do tipo transaction commit no log; 6. para qualquer transação do tipo transection start e transaction commit aplicar REDO para escrever a IMdepois dos campos atualizados; 7. para as transações com entradas do tipo transaction start mas sem transaction commit, será necessário desfazer a transação (escrever as IMantes nos itens afetados.) A soperações de UNDO são realizadas na ordem inversa a que aparecem no log * É essencial que as entradas no log sejam escritas antes da escrita correspondente no BD. recuperação imediata

19 Recuperação após falhas hélder manoel lima e silva - hmls - protocolo: 1. mantém duas páginas durante a vida da transação (página atual e página sombra) Quando a transação começa, as duas páginas são idênticas. Durante a transação, a página atual é utilizada para gravar todas as atualizações no BD. Quando uma atualização se completa a página atua se torna a página sombra Vantagens 1.Elimina OVERHEAD para manter o arquivo de log 2.Recovery mais rápido 3.Nem UNDO, nem REDO. Desvantagens 1.fragmentação 2.Necessidade de garbage collection Shadow paging

20 Recuperação após falhas hélder manoel lima e silva - hmls - FIM

21 Recuperação após falhas hélder manoel lima e silva - hmls -


Carregar ppt "Recuperação após falhas hélder manoel lima e silva - hmls - CIN – UFPE Hélder Lima e Silva - hmls SISTEMAS DE GERENCIAMENTO DE BANCO DE DADOS Recuperação."

Apresentações semelhantes


Anúncios Google