Exercício BD - Processamento de Consultas
-
Upload
acauan-ribeiro -
Category
Documents
-
view
222 -
download
0
Transcript of Exercício BD - Processamento de Consultas
-
7/24/2019 Exerccio BD - Processamento de Consultas
1/6
MO410: Bancos de Dados16o Exerccio
Nomes:
RAs:
Instrucoes: Somente serao consideradas respostas nos espacos marcados. Caso ab-solutamente necessario, continue no verso e indique claramente que a resposta estano verso.
Questao Valor
1 5,02 5,03 5,0
Total 15,0
1 Processamento de Transacoes
1. Quais dos seguintes planos e serializavel quanto ao conflito? Para cada plano serializavel, determineos planos seriais equivalentes. (Fonte: [1])
a) r1(X); r3(X); w1(X); r2(X); w3(X)
b) r1(X); r3(X); w3(X); w1(X); r2(X)
c) r3(X); r2(X); w3(X); r1(X); w1(X)
d) r3(X); r2(X); r1(X); w3(X); w1(X)
2. Considere as tres transacoes T1, T2 e T3, e os planos S1 e S2 abaixo. Trace os grafos (de precedencia)
de serialidade para S1 e S2 e diga se sao serializaveis ou nao. Se um plano for serializavel, escreva o(s)plano(s) serial(is) equivalente(s). (Fonte: [1])
T1 : r1(X); r1(Z);w1(X);
T2 : r2(Z); r2(Y);w2(Z);w2(Y)
T3 : r3(X); r3(Y);w3(Y);
a) S1 : r1(X); r2(Z); r1(Z); r3(X); r3(Y);w1(X);w3(Y); r2(Y);w2(Z);w2(Y);
b) S2 : r1(X); r2(Z); r3(X); r1(Z); r2(Y); r3(Y);w1(X);w2(Z);w3(Y);w2(Y);
3. Considere os planos S3, S4 e S5 abaixo. Determine se sao restritos, livres de cascata, e se s ao res-tauraveis ou nao. (Fonte: [1])
a) S3 : r1(X); r2(Z); r1(Z); r3(X); r3(Y);w1(X); c1;w3(Y); c3; r2(Y);w2(Z);w2(Y); c2
b) S4 : r1(X); r2(Z); r1(Z); r3(X); r3(Y);w1(X);w3(Y); r2(Y);w2(Z);w2(Y); c1; c2; c3;
c) S5 : r1(X); r2(Z); r3(X); r1(Z); r2(Y); r3(Y);w1(X); c1;w2(Z);w3(Y);w2(Y); c3; c2;
1
-
7/24/2019 Exerccio BD - Processamento de Consultas
2/6
2 Controle de Concorrencia
1. Considere o escalonamento abaixo e resolva as seguintes questoes. Assuma que apos as operacoes RLe WR, ha operacoes de leitura e escrita, respectivamente.
T1 T2 T3 T4RL(B)
RL(A)UL(A)
RL(D)RL(B)UL(B)WL(A)
WL(C)WL(D)UL(C)UL(D)
RL(D)RL(B)UL(B)
UL(A)
UL(D) WL(D)UL(D)UL(B)
(a) O escalonamento e serializavel quanto ao conflito? Justifique apresentando o grafo de pre-cedencia. Assuma que ha uma operacao de leitura logo apos uma operacao RL e uma operacaode escrita logo apos uma operacao WL.
(b) Se for serializavel, apresente todos os possveis escalonamento seriais correspondentes.
2
-
7/24/2019 Exerccio BD - Processamento de Consultas
3/6
2. Construa um escalonamento intercalado envolvendo 3 transacoes T1, T2 e T3, satisfazendo as condicoesa seguir:
As transacoes seguem o protocolo 2PL e utilizam apenas as operacoes WL (write lock), UL(unlock), R (read), eW (write).
O escalonamento nao causa deadlock.
As primeiras atualizacoes no BD sao feitas por T1, T2 e T3, nesta ordem.
O unico escalonamento serial equivalente e T3 T2 T1. Mostre o grafo de precedencia.
T1 T2 T3
3
-
7/24/2019 Exerccio BD - Processamento de Consultas
4/6
3. Aplique o algoritmo de ordenacao por timestamp para o plano de execucao abaixo e determine se oalgoritmo permitira a execucao desse plano. (Fonte: [1])
Figura 1: Escalonamento.
4
-
7/24/2019 Exerccio BD - Processamento de Consultas
5/6
3 Mecanismos de Recuperacao
1. Considere ologa seguir, correspondente a determinado plano de execucao para quatro transacoes T1,T2, T3 e T4. Suponha que usemos o protocolo de atualizacao imediata com checkpoint. Descreva oprocesso para recuperacao de queda do sistema. Especifique quais transacoes serao revertidas, quaisoperacoes do log serao refeitas e quais (se houver) serao desfeitas, e se podera ocorrer alguma reversaoem cascata. (Fonte: [1])
[start, T1]
[read, T1, A][read, T1, D]
[write, T1, D, 20, 25]
[commit, T1]
[checkpoint]
[start, T2]
[read, T2, B]
[write, T2, B, 12, 18]
[start, T4]
[read, T4, D]
[write, T4, D, 25, 15]
[start, T3]
[write, T3, C, 30, 40]
[read, T4, A][write, T4, A, 30, 20]
[commit, T4]
[read, T2, D]
[write, T2, D, 15, 25]
queda do sistema!
5
-
7/24/2019 Exerccio BD - Processamento de Consultas
6/6
2. Considere o loga seguir, referente as transacoes T1, T2, T3, e T4 e resolva as questoes abaixo:
[start, T1]
[read, T1, A]
[read, T1, D]
[start, T2]
[read, T2, B]
[write, T1, D, 10, 20]
[commit, T1]
[checkpoint][write, T2, B, 5, 12]
[start, T4]
[read, T4, B]
[write, T4, B, 12, 15]
[start, T3]
[write, T3, A, 16, 30]
[read, T4, B]
[write, T4, A, 30, 20]
[read, T2, D]
[write, T2, D, 20, 25]
[commit, T2]
queda do sistema!
(a) Quais transacoes ja estarao com o resultado de suas operacoes efetivado nos dados em discoquando ocorrer a falha? Justifique.
(b) Quais transacoes precisarao ser refeitas quando ocorrer a falha? Justifique.
Referencias
[1] R. Elmasri and S. Navathe.Sistemas de Banco de Dados. Addison Wesley, Sao Paulo, 4th edition, 2005.
6