Questão 704236

• Banca: CESPE / CEBRASPE
• Órgão: MPE-PI
• Ano: 2012
• Provas: CESPE - 2012 - MPE-PI - Analista Ministerial - Informática
• Disciplina: Banco de Dados
• Assuntos: Banco de Dados Relacionais; SGBD - Sistema de Gerenciamento de Banco de Dados

A respeito de fundamentos de banco de dados e linguagens de definição e manipulação de dados em SGBDs relacionais, julgue os itens a seguir.

O algoritmo de junção de laço aninhado requer o uso de índices para examinar parcialmente os pares de tuplas nas duas relações da junção.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• A junção de laço aninhado poder ser realizada por índices ou blocos. Portanto, o algoritmo não requer exclusivamente o uso de índices.
• O algoritmo de junção de laço aninhado é um método de força bruta. Como o próprio nome diz, para uma junção de duas relações, há um laço externo, percorrendo cada elemento de uma relação. Para cada elemento dessa relação, é executado o laço interno, percorrendo cada elemento da outra relação e verificando a condição de junção.
  
  Dessa forma, não há consulta em índices, sendo que os registros são percorridos sequencialmente.

• GABARITO ERRADO!

  .

  .

  DEIXA COMIGO...

  EXISTEM VÁRIOS TIPOS DE JUNÇÕES, E UMA DELAS É O DE LOOP ANINHADO.

  J1 — Junção de loop aninhado (ou junção de bloco aninhado). Esse é o algoritmo padrão (força bruta), pois não exige quaisquer caminhos de acesso especiais em qualquer arquivo na junção. Para cada registro t em R (loop externo), recupere cada registro s de S (loop interno) e teste se os dois registros satisfazem a condição de junção t[A] = s[B].

  .

  NAVATHE, PÁGINA 483