Questão nº 33
Questão de Tecnologia da Informação · FGV CVM 2024 (nº 33)
FGV2024Analista CVM - Ciência de Dados (Perfil 7)Tecnologia da Informação
Gabarito: Cver comentário ↓
Os Sistemas Gerenciadores de Banco de Dados (SGBD) comerciais implementam internamente técnicas para processar, otimizar e executar consultas de alto nível.
Uma estratégia eficiente utilizada pelo otimizador de consultas do SGBD considera o uso de:
- Aregras heurísticas de forma a realizar restrições (seleções) antes de projeções para reduzir o número de atributos para as projeções;
- Bestimativas de custo para identificar restrições (seleções) mais eficientes como entrada para execução das projeções com menos atributos;
- Cregras heurísticas de forma a realizar restrições (seleções) antes de projeções para reduzir o número de tuplas para as projeções; (alternativa correta)
- Destimativas de custo para consultas compiladas com o intuito de realizar junções e projeções antes das restrições (seleções);
- Eregras heurísticas associadas a estimativas de custo para consultas interpretadas para eliminar o produto cartesiano.
Resposta comentada
Gabarito Alternativa C
Otimização de consultas em bancos de dados é o processo de encontrar a maneira mais rápida e eficiente de executar uma consulta, geralmente reduzindo a quantidade de dados que precisa ser processada.
- (A) Incorreta: Selections (restrições) reduzem o número de tuplas (linhas), não o número de atributos (colunas) para as projeções. A redução de atributos é feita pela projeção em si.
- (B) Incorreta: Embora otimizadores usem estimativas de custo, a frase "como entrada para execução das projeções com menos atributos" é imprecisa. O principal ganho de aplicar restrições eficientes é reduzir o número de tuplas para todas as operações subsequentes, não apenas para projeções com menos atributos.
- (C) Correta: Esta é uma heurística fundamental: aplicar as restrições (cláusulas
WHERE) o mais cedo possível na execução da consulta. Isso filtra as tuplas (linhas) desnecessárias antes que elas sejam processadas por outras operações (como projeções, junções ou ordenações), reduzindo significativamente o volume de dados e, consequentemente, o tempo de execução. - (D) Incorreta: Realizar junções e projeções antes das restrições (seleções) é o oposto de uma estratégia eficiente. Isso faria com que o SGBD processasse muito mais dados do que o necessário antes de filtrá-los.
- (E) Incorreta: Embora eliminar o produto cartesiano seja um objetivo (garantindo que as junções sejam especificadas), a frase "para consultas interpretadas" não é universalmente verdadeira para todos os SGBDs (muitos compilam) e não descreve a estratégia mais fundamental de otimização de seleções e projeções.
Fonte: FGV CVM 2024 Analista CVM - Ciência de Dados (Perfil 7) (Caderno Tipo 1). Reproduzida para fins de estudo.