Questão de Banco de Dados — Gerência de Transações — FCC 2018
Banco de Dados›Gerência de Transações
Código
fc042895
Banca
FCC
Órgão
Câmara Legislativa do Distrito Federal
Ano
2018
Cargo
Consultor Técnico Legislativo - Analista de Sistemas Área 3
Durante uma análise de transações executadas em um Sistema Gerenciador de Bancos de Dados (SGBD), quanto à serialização de conflitos, um Analista de Sistemas verifica uma escala de execução S com duas instruções sucessivas, Ii e Ij, das transações Ti e Tj, respectivamente.Considerando:1. Ii = read(Q) e Ij = read(Q)2. Ii = read(Q) e Ij = write(Q)3. Ii = write(Q) e Ij = read(Q)Se Ii e Ij referirem-se ao mesmo item de dado Q, então haverá impacto no resultado apenas quando as instruções forem executadas na ordem apresentada em
A1 e 3.
B1.
C2.
D2 e 3.
E3.
Revelar gabarito e comentário▾
GabaritoD — 2 e 3.
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”.
Serialização de Conflitos em Transações
Gabarito: letra D. Apenas as combinações 2 (read-write) e 3 (write-read) geram conflito, pois envolvem pelo menos uma operação de escrita no mesmo item de dados Q. A combinação 1 (read-read) não causa conflito, pois duas leituras simultâneas não alteram o resultado. A definição de conflito em escalas de transações exige que as operações sejam de transações diferentes, acessem o mesmo dado e pelo menos uma seja write.
Na teoria de serialização de conflitos, duas operações Ii e Ij de transações diferentes Ti e Tj são conflitantes se:
acessam o mesmo item de dados (Q);
e pelo menos uma delas é uma operação de escrita (write).
Quando há conflito, a ordem de execução das operações pode alterar o resultado final, comprometendo a serializabilidade. Por isso, o analista deve identificar apenas os pares onde há impacto potencial.
A tabela a seguir resume as três situações:
Combinação
Ii
Ij
Conflito?
Impacto na ordem?
1
read(Q)
read(Q)
❌ Não
❌ Sem impacto
2
read(Q)
write(Q)
✅ Sim
✅ Impacto presente
3
write(Q)
read(Q)
✅ Sim
✅ Impacto presente
Conflito em transações (mesmo Q): read + read (Sem impacto na ordem); read + write (Impacto presente); write + read (Impacto presente); write + write (Impacto presente)
Alternativa A — ❌ Incorreta
Afirma que 1 e 3 são as combinações com impacto. Erro: inclui a combinação 1 (read-read), que não gera conflito porque duas leituras simultâneas do mesmo valor não alteram o resultado. A leitura não modifica o dado, portanto a ordem é irrelevante. A combinação 3 (write-read) realmente causa conflito, mas a presença indevida do item 1 torna a alternativa errada.
Alternativa B — ❌ Incorreta
Afirma que apenas a combinação 1 tem impacto. Erro: combinação 1 é justamente a que não impacta. Leitura seguida de leitura não conflita. Portanto, totalmente contrária à definição.
Alternativa C — ❌ Incorreta
Afirma que apenas a combinação 2 tem impacto. Embora a combinação 2 (read-write) realmente conflite, a combinação 3 (write-read) também conflita, pois envolve uma escrita. A alternativa exclui indevidamente o item 3, tornando-a incompleta e, portanto, incorreta.
Alternativa D — ✅ Correta ⟵ GABARITO
Afirma que as combinações 2 e 3 têm impacto. Exato: read-write e write-read são os pares em que ao menos uma operação é write no mesmo item Q. Em ambos, a ordem altera o valor lido ou escrito pela outra transação, provocando conflito. A combinação 1 não está incluída porque read-read é inofensiva.
Alternativa E — ❌ Incorreta
Afirma que apenas a combinação 3 tem impacto. Idêntico erro da alternativa C, mas pelo outro lado: exclui a combinação 2 (read-write), que também é conflitante. Ambas devem estar presentes.
NÃO CAIA NESSA!
A banca explora a confusão entre "operações diferentes" e "pelo menos uma escrita". O candidato pode achar que read-read também conflita ou que apenas uma das combinações com write é relevante. Lembre-se: sempre que há um write no mesmo dado, há conflito – independentemente de ser a primeira ou a segunda operação.