Disciplina:
Professor:
Banco de Dados II
Humberto Mossri de Almeida
EXERCÍCIOS DE FIXAÇÃO – RECUPERAÇÃO
1. Explique quais os tipos de falha que podem ocorrer em um SGBD.
2. Explique como funciona o mecanismo de caching de blocos de um SGBD.
3. Quais eventos podem gravar um bloco de dados no disco? Explique o funcionamento destes
eventos.
4. Cite e explique as estratégias de gravação de blocos no disco em relação ao local de gravação?
5. Explique o que é o processo de write-ahead logging. Por que é importante?
6. O que fazem as operações REDO e UNDO na recuperação de banco de dados?
7. Quais são passos executados por um checkpoint? Qual a vantagem de um fuzzy checkpoint?
8. Explique as abordagens roubada/não roubada e forçada/não forçada de gravação de blocos no
disco.
9. Comente: “A abordagem roubada/não roubada define a necessidade de se desfazer uma
transação e a abordagem forçada/não forçada define a necessidade de se refazer uma
transação”.
10. Explique como funciona a recuperação baseada em atualização adiada. Qual(is) o(s)
algoritmo(s) existente(s) nesta técnica de recuperação?
11. Explique como funciona a recuperação baseada em atualização imediata. Qual(is) o(s)
algoritmo(s) existente(s) nesta técnica de recuperação?
12. O que fazer em caso de falha catastrófica de banco de dados?
13. Considere o conteúdo do arquivo de log abaixo, em que um registro start indica o início de
uma transação, um registro commit indica o final e A, B, C e D indicam os itens afetados pelas
transações. Os números seqüenciais indicam a ordem das operações. Preencha os quadros 1 e
2 abaixo, informando o que irá acontecer com cada transação, de acordo com as abordagens
roubada/não-roubada ou forçada/não-forçada e os algoritmos de recuperação baseados em
atualização adiada ou imediata.
1.
2.
3.
4.
5.
[T1, start ]
[T1, A ,100, 200 ]
[T2, start ]
[T2, B, 400, 500 ]
[T3, start ]
6.
7.
8.
9.
10.
[T3, C, 659, 333 ]
[T3, commit ]
[ checkpoint ]
[T4, start ]
[T2, D, 445, 559 ]
11.
12.
13.
14.
[T1, C, 80, 100 ]
[T1, commit ]
[T2, A, 200, 250 ]
FALHA DO SISTEMA
Disciplina:
Professor:
Banco de Dados II
Humberto Mossri de Almeida
Quadro 1
Transações
Atualização Adiada
NO-UNDO/REDO
Atualização Imediata
UNDO/NO-REDO
UNDO/REDO
T1
T2
T3
T4
Quadro 2
Transações
T1
T2
T3
T4
Roubada
Forçada
Abordagens
Roubada
Não Roubada
Não Forçada
Forçada
Não Roubada
Não Forçada