Pular para o conteúdo principal

Questão de Banco de Dados — Banco de Dados — FUNDATEC 2023

Banco de DadosBanco de Dados
Código
qq890101
Banca
FUNDATEC
Órgão
BRDE
Ano
2023
Nível
Superior
Cargo
Analista de Sistemas - Administração de Banco de Dados
Um histórico (schedule) S de n transações ordena uma sequência de operações sobre objetos do banco de dados, entre elas, de leitura (r) ou gravação (w). Dado um histórico parcial Si: rj(A), wk(A), pode-se dizer que ele ordena duas operações, onde rj(A) representa operação de leitura sobre o objeto A na transação Tj, seguida da operação wk(A) representando uma operação de escrita sobre o objeto A na transação Tk. Considere um banco de dados com objetos X e Y, duas transações T1 e T2, e os históricos parciais S1, S2, e S3 descritos abaixo.S1: r2(X), r1(X), r2(Y), r1(X), r2(Y), w2(Y) ... S2: r2(X), r2(Y), r1(X), r1(Y), w1(X) ... S3: r2(Y), r2(Y), r1(X), r1(Y), w1(X), w2(X) ... Quais históricos apresentam operações conflitantes?
  1. AApenas S3.
  2. BApenas S1 e S2.
  3. CApenas S1 e S3.
  4. DApenas S2 e S3.
  5. ES1, S2 e S3.
Revelar gabarito e comentário

GabaritoD — Apenas S2 e S3.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Conflitos em Escalonamentos (Schedules) de Transações

Gabarito: letra D (Apenas S2 e S3). Duas operações são conflitantes quando pertencem a transações diferentes, acessam o mesmo objeto e pelo menos uma é de escrita. Analisando os históricos S1, S2 e S3, apenas S2 e S3 apresentam pares com essas características.

S1: sem conflitos

Operações: r2(X), r1(X), r2(Y), r1(X), r2(Y), w2(Y). As únicas operações sobre o mesmo objeto de transações diferentes são as leituras de X (r2 e r1) e as leituras de Y (r2 e r1), mas todas são leituras, não gerando conflito. A escrita w2(Y) é da mesma transação T2, sem conflito.

S2: possui conflito

Operações: r2(X), r2(Y), r1(X), r1(Y), w1(X). Há conflito entre r2(X) (T2) e w1(X) (T1), pois acessam o mesmo objeto X, de transações distintas, e w1(X) é escrita. Note que r1(X) e r2(X) também são de transações diferentes, mas ambas são leituras (sem conflito). O único conflito é o par r2(X) e w1(X).

S3: possui conflitos

Operações: r2(Y), r2(Y), r1(X), r1(Y), w1(X), w2(X). Conflitos encontrados:

  • r1(X) (T1) e w2(X) (T2) → objeto X, uma leitura e uma escrita.

  • w1(X) (T1) e w2(X) (T2) → objeto X, ambas escritas.

Portanto, S3 tem dois conflitos.

Operações conflitantes
  • 1Condições
    • Transações diferentes
    • Mesmo objeto
    • Pelo menos uma escrita (w)
  • 2Não conflita
    • r–r (leituras)
  • 3Análise dos históricos
    • S1
      • r2(X), r1(X) → r–r
      • r2(Y), r1(Y) → r–r
      • Sem conflitos
    • S2
      • r2(X) e w1(X) → conflito
      • Possui conflito
    • S3
      • r1(X) e w2(X) → conflito
      • w1(X) e w2(X) → conflito
      • Possui conflitos
LEVEL · soulevel.com.br
NÃO CAIA NESSA!

Cuidado para não confundir qualquer par de operações sobre o mesmo objeto como conflito. Duas leituras simultâneas (r–r) nunca são conflitantes. A banca testa justamente esse detalhe: em S1, todas as operações sobre X e Y são apenas leituras entre transações diferentes, portanto não há conflito.

Conclusão: Somente os históricos S2 e S3 possuem operações conflitantes, o que corresponde à alternativa D.

Link permanente: /questoes/qq890101