Questão 72058

• Banca: CESGRANRIO
• Órgão: IBGE
• Ano: 2010
• Provas: CESGRANRIO - 2010 - IBGE - Analista de Sistemas - Desenvolvimento de Aplicações
• Disciplina: Banco de Dados
• Assuntos: Álgebra relacional

Algumas regras de heurísticas vinculadas à álgebra relacional, como "execute as operações de seleção o mais cedo possível", "execute antes as projeções" e "evite os produtos cartesianos", são usualmente empregadas em sistemas gerenciadores de bancos de dados para a implementação de

• A. otimização de consultas.
• B. índices do tipo bit map.
• C. controle de concorrência.
• D. recuperação de dados após falhas.
• E. chaves primárias e estrangeiras.

Gabarito: A

Comentários

• Um otimizador é um programa com a finalidade de escolher uma estratégia eficiente para avaliar uma data expressão relacional. Para realizar isso esse otimizador realiza os seguintes estágios no processamento de consultas.
  • Moldar a consulta em alguma forma interna: conversão da consulta original em alguma representação interna mais adequada. A representação interna mais utilizada e a árvore de consulta (álgebra relacional);
  • Converter para a forma canônica: execução de uma série de otimizações. Permitindo que ela seja expressa de vários modos distintos.
  • Escolher procedimentos candidados de baixo nível: Apos a conversão da representação interna da consulta. Este estágio ira considerar os índices, distribuição de valores de dados, etc. Sendo que para cada operação de baixo nível possível, o otimizador terá a sua disposição um conjunto de procedimentos de implementação predefinidos.
  • Gerar planos de consulta e escolher o mais econômico: elaboração dos planos de consulta e escolha do melhor (mais econômico). Cada plano de consulta é construído combinando - se um conjunto de procedimentos de implementação candidatos, um procedimento para cada uma das operações de baixo nível da consulta.
  Segundo Kort em sua 3 edição a otimização de consultas visa selecionar o plano de avaliação de consulta mais eficiente para uma consulta.