Questão 172630

• Banca: FCC
• Órgão: MPU
• Ano: 2007
• Provas: FCC - 2007 - MPU - Analista de Informática - Banco de Dados
• Disciplina: Banco de Dados
• Assuntos: Álgebra relacional

No estágio 2 de otimização dos sistemas relacionais, para transformação de expressões, pode-se aplicar a propriedade idempotência apenas nas operações da álgebra relacional

• A. união, interseção e divisão.
• B. união, interseção e junção.
• C. união, junção e diferença.
• D. interseção, diferença e divisão.
• E. junção, diferença e divisão.

Gabarito: B

Comentários

• Propriedades básicas de seleção

  Seleção é Idempotência (múltiplas aplicações de seleção não tem o mesmo efeito adicional além do primeiro), e comutativa (a ordem que as seleções são aplicadas em não tem qualquer efeito sobre o eventual resultado).

• Na álgebra relacional, as operações de união, interseção e junção são idempotentes, isto é:
  A união A = A
  A interseção A = A
  A junção A = A
  
  União e Interseção é fácil entender porque são idempotentes. Pra explicar a mais complicada, junção, fica um exemplo. Os dois códigos abaixo retornarm absolutamente o mesmo resultado:
  
  SELECT * FROM `tb_assunto` a NATURAL JOIN `tb_assunto` b;
    SELECT * FROM `tb_assunto`;
• No estágio 2 de otimização dos sistemas relacionais, para transformação de expressões, pode-se aplicar a propriedade idempotência apenas nas operações da álgebra relacional
   
   
   a) união, interseção e divisão.
   b) união, interseção e junção.
   c) união, junção e diferença.
   d) interseção, diferença e divisão.
   e) junção, diferença e divisão.
  
  Divisão eu não sei.
• Para garantir que uma operação é idempotente, basta confirmar que nenhum valor de nenhum dos conjuntos será alterado individualmente após a operação. Caso altere, não será idempotente.
  União, intersecção e junção apenas fazem projeções dos valores dos conjuntos enquanto que diferença e divisão manipulam alterando e retirando tais valores dos conjuntos respectivamente.