Questão de Banco de Dados — Álgebra relacional — FGV 2024
Banco de Dados›Álgebra relacional
Código
fg075139
Banca
FGV
Órgão
AL-PR
Ano
2024
Nível
Superior
Cargo
Analista Legislativo - Desenvolvedor de Sistemas
Em otimização de consultas expressas em álgebra relacional, é possível considerar, para alguns casos, a transformação de expressões, a fim de que produzam resultados equivalentes. Sejam:I. R e S relações de um banco de dados relacional. II. L um subconjunto de atributos comuns às relações R e S. III. L1 ⊂ L2 ⊂ L3 conjuntos de atributos de R. No que se refere ao operador de PROJEÇÃO (π), assinale a opção que apresenta uma propriedade de equivalência válida.
A
B
C
D
E
Revelar gabarito e comentário▾
GabaritoB — [imagem]
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”.
SE LIGUE NESSA!
As alternativas desta questão foram fornecidas como imagens ([imagem 1]) e o texto delas não está disponível para análise direta. A seguir, apresentamos as propriedades de equivalência válidas para o operador de projeção (π) na álgebra relacional, com base nas quais a banca considerou a opção B como correta.
Projeção (π) na Álgebra Relacional – Propriedades de Equivalência
Gabarito: letra B. Embora não seja possível examinar cada alternativa individualmente, as propriedades clássicas de equivalência envolvendo projeção incluem:
Idempotência: πL(πL(R)) ≡ πL(R).
Comutatividade restrita com seleção: Se a condição de seleção C envolve apenas atributos do conjunto L, então πL(σC(R)) ≡ σC(πL(R)).
Distribuição sobre a união: πL(R ∪ S) ≡ πL(R) ∪ πL(S).
Comutatividade com renomeação: πL(ρ_N(R)) ≡ ρ_N(πL(R)), desde que L não inclua o nome da relação.
A transformação que permite empurrar a projeção para antes de uma junção (reduzindo as colunas cedo) é uma das mais usadas em otimização: πL(R ⋈C S) ≡ πL(π{attr(R)∩L}(R) ⋈C π{attr(S)∩L}(S)), desde que L ⊆ attr(R) ∪ attr(S).
Na questão, a banca testou o conhecimento de que a projeção pode ser aplicada em partes da expressão sem alterar o resultado final, desde que os atributos projetados estejam contidos nos conjuntos intermediários. A alternativa B, segundo o gabarito oficial, continha a propriedade correta — provavelmente uma das citadas acima.
Propriedades de Projeção — só Projeções Válidas: idempotência, comutatividade com seleção, distribuição sobre união; só Propriedades de Equivalência: comutatividade com renomeação, empurrar projeção em junção; Projeções Válidas∩Propriedades de Equivalência: πL(πL(R)) ≡ πL(R)
PEGA ESSA DICA!
Para resolver questões de equivalência em álgebra relacional, lembre-se das regras de redução de operandos (pushing selections e projections). No caso da projeção, a idempotência (πL(πL(R)) = πL(R)) e a comutatividade com seleção (se a condição só usa atributos de L) são as mais cobradas.
✅ Gabarito: letra B (propriedade de equivalência válida para projeção).
