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