Lista de Exercícios 1

1 - Quais as propriedades desejáveis a uma transação? Explique sucintamente cada uma delas.
As propriedades desejáveis de um transação são: atomicidade, consistência, isolamento, durabilidade.
• Atomicidade: todas as operações da transação são refletidas no banco de dados, ou nenhuma delas.
• Consistência: a execução de uma transação isolada preserva a consistência do banco de dados.
• Isolamento: ocultar simultaneidade
• Durabilidade: mudanças são persistidas, mesmo ocorrendo falhas posteriores no sistema.

2 - O que é um conflito entre transações? Dê exemplos.
Duas instruções entram em conflito se elas pertencem a transações diferentes e agem no mesmo item de dado, e pelo menos uma dessas instruções é uma operação de escrita.
Podemos utilizar como exemplo as seguintes situaçõe: read1(x) e write2(x) || write1(x) e write2(x).

3 – Construa o grafo de precedência para os planos abaixo e diga se estes são serializáveis ou não.

a)
T1 T2
Ler (X)
X = X-N
Escrever (X)
Ler (Y)
Y = Y+N
Escrever (Y) Ler (X) X = X+M Escrever (X) b)
T1 T2
Ler (X)
X = X-N Ler (X) X = X+M
Escrever (X)
Ler (Y) Escrever (X)
Y = Y+N
Escrever (Y)

4 – Explique o que é o fenômeno da REVERSÃO EM CASCATA. Exemplifique, mostrando uma situação em que o fenômeno ocorre.
Ocorre quando uma transação não efetivada tem de ser revertida porque leu um item de uma transação que falhou.
Situação:
Se T1 abortar em vez de