Questão 2885749

• Banca: FAPEC
• Órgão: UFMS
• Ano: 2018
• Provas: FAPEC - 2018 - UFMS - Analista de Tecnologia da Informação
• Disciplina: Banco de Dados
• Assuntos: Álgebra relacional; Banco de Dados

Considere as afirmações a seguir:

I - Heurísticas e estimativas de custos são técnicas utilizadas para otimização de consultas.

II - A principal heurística utilizada para otimização de consultas consiste em aplicar primeiro as operações que reduzem o tamanho dos resultados intermediários.

III - No processo de otimização de consultas, deve-se sempre escolher o algoritmo de busca binária.

IV - As principais Regras Gerais de transformação para operações da Álgebra Relacional baseiam-se em associatividade, comutatividade e operações em cascata.

Está(ão) correta(s):

• A. Apenas I e II.
• B. Apenas I, II e III.
• C. Apenas I.
• D. Apenas IV.
• E. Apenas I, II e IV.

Gabarito: E

Comentários

• Alguém explica essa questão.

• Oi Mateus,

  Vamos lá ... essa é uma questão de otimização de consulta. Quando vamos otimizar uma consulta temos duas opções principais: a otimização baseada em custos e a otimização baseada em heurística.

  O primeiro tipo é bastante dispendioso pois tenta matematizar o resultado da otimização e procura encontrar um resultado ótimo. Calcular os custos de algumas consultas pode ser caro e gastar mais tempo do que a execução da consulta em si.

  Já a otimização heurística se baseia em regras que, na maioria dos casos, oferece um resultado otimizado de consulta. No geral a ideia é observar a comutatividade e associatividade das operações e executar primeiramente aquelas que restringem o máximo o resultado parcial da consulta. Imagine uma tabela com um milhão de registros, se parte da sua consulta consegue reduzir as tuplas em análise a apenas 20, essa parte pode ser executada antes de fazer uma junção desta tabela com outra.

  Sendo assim, podemos observar que as alternativas I, II e IV estão corretas.

  Já a afirmação III está errada por falar que o algoritmo de busca binária é sempre mais eficiente. Tal fato é relativo, se você tem um campo indexado, uma busca por índice pode ser mais eficiente do que uma busca binária.

  Espero ter ajudado,

  Forte abraço e bons estudos,

  Thiago