Questão 1544275

• Banca: FCC
• Órgão: TCM-GO
• Ano: 2015
• Provas: FCC - 2015 - TCM-GO - Auditor de Controle Externo - Informática
• Disciplina: Banco de Dados
• Assuntos: SQL

Para encontrar o melhor plano de avaliação de consulta, o otimizador precisa gerar planos alternativos que produzam o mesmo resultado que a expressão SQL dada, e escolher o melhor. A geração de planos de avaliação de consulta envolve 3 etapas:

1. Gerar expressões que sejam logicamente equivalentes à expressão dada.
2. Anotar as expressões resultantes de maneiras alternativas para gerar planos diferentes.
3. Estimar o custo de cada plano.

De acordo com este contexto, é correto afirmar que

• A. para implementar a etapa 1 o otimizador utiliza regras de equivalência. Duas expressões são equivalentes se geram, pelo menos, 50% das tuplas iguais.
• B. deve-se calcular os custos das operações individuais em um plano de consulta e combiná-los para determinar precisamente o custo da expressão da álgebra relacional.
• C. como o custo é calculado de forma precisa, o plano selecionado é necessariamente o melhor e menos dispendioso plano.
• D. na etapa 3 é escolhido o plano que tenha o menor custo estimado.
• E. a maioria dos SGBDs oferece ao administrador opções de criação do plano de avaliação das consultas através de comandos como “explain <consulta>".

Gabarito: D

Comentários

• a) Errado. Duas expressões são equivalentes se geram 100% das tuplas iguais. Manter a equivalência

  significa que as relações geradas pelas duas expressões têm  mesmo resultado.

  
  

  b)Errado.  O SGBD cria uma representação interna da consulta como uma estrutura de dados de árvore chamada árvore de consulta. As funções de custo usadas na otimização de consulta são estimativas e não funções de custo exatas.

  
  

  c) Errado. Idem (b). As funções de custo usadas na otimização de consulta são estimativas
  e não funções de custo exatas, de forma que nem sempre a melhor absoluta será selecionada.

  
  

  d) Correta. Uma consulta costuma ter muitas estratégias de execução possíveis, e o processo de escolha de uma estratégia adequada para processá-la é conhecido como otimização de consulta.  A técnica de estimativa de custo busca uma solução que minimize uma função de custo. 

  
  

  e) Errado. Os SGBDs suportam a visualização do plano de consulta escolhido internamente pelo SGBD, através de comandos como: EXPLAIN PLAN no Oracle; EXPLAIN no PostreSQL.
  

• a) As expressões equivalentes são aquelas que retornam todas as tuplas iguais. Afinal, imagine entrar com uma consulta que deveria produzir um determinado resultado e o SGBD optar, por sua própria “vontade”, em retornar metade das tuplas de forma incorreta. ERRADA

  b) O cálculo dos custos não é preciso, é uma estimativa. Os vários componentes dos custos devem ser ponderados para se obter uma aproximação do custo das operações, mas há informações e fatores que são difíceis de se prever. ERRADA

  c) Como acabamos de dizer, o custo não é calculado de forma precisa! É só uma estimativa. Na prática, o plano selecionado pode acabar não sendo o melhor possível. ERRADA

  d) Essa é a nossa resposta. A ideia da estimativa de custos é justamente selecionar o plano mais econômico, ou seja, que apresenta a menor estimativa de custo. CERTA

  e) Os planos são definidos pelo SGBD com base no comando SQL entrado pelo usuário. O comando explain, implementado em vários SGBDs, serve apenas para exibir o plano de execução a ser utilizado pela consulta. ERRADA

  Gabarito: D