Questão nº 69
Questão de Administração de Banco de Dados · FGV MPAL 2018 (nº 69)
No contexto da otimização de consultas para bancos de dados, a Álgebra Relacional tem um papel importante, especialmente na construção das query trees para a representação de planos de execução. As operações primitivas da AR são definidas como as operações que não podem ser expressas por meio das demais operações.
Assinale a opção que apresenta a lista que contém as cinco operações primitivas da AR.
- ADiferença, divisão, projeção, seleção e união.
- BDiferença, produto, projeção, seleção e união. (alternativa correta)
- CInterseção, produto, projeção, seleção e união.
- DDivisão, interseção, junção, seleção e união.
- EJunção, produto, projeção, seleção e união.
Resposta comentada
Gabarito Alternativa B
As operações primitivas da Álgebra Relacional são os blocos construtores fundamentais; elas não podem ser expressas usando outras operações da Álgebra Relacional. Todas as outras operações mais complexas podem ser derivadas a partir dessas cinco.
- (A) Incorreta: A divisão não é uma operação primitiva; ela pode ser expressa usando produto cartesiano, projeção e diferença.
- (B) Correta: As cinco operações primitivas da Álgebra Relacional são: Diferença (Set Difference), Produto Cartesiano (Cartesian Product), Projeção (Projection), Seleção (Selection) e União (Union). Todas as outras operações, como Interseção, Divisão e Junção, podem ser derivadas a partir dessas cinco.
- (C) Incorreta: A interseção não é uma operação primitiva. Ela pode ser expressa usando a operação de diferença: . A armadilha aqui é que a interseção é uma operação de conjunto fundamental, levando muitos a pensar que é primitiva na AR, mas formalmente não é.
- (D) Incorreta: A divisão, a interseção e a junção não são operações primitivas.
- (E) Incorreta: A junção (Join) não é uma operação primitiva. Ela pode ser expressa usando o produto cartesiano e a seleção: .
Fonte: FGV MPAL 2018 Analista do Ministério Público - Administrador de Banco de Dados (Caderno Tipo 1). Reproduzida para fins de estudo.