exercício bd - processamento de consultas

Upload: acauan-ribeiro

Post on 20-Feb-2018

222 views

Category:

Documents


0 download

TRANSCRIPT

  • 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