Questão de Banco de Dados — SGBD - Sistema de Gerenciamento de Banco de Dados — FGV 2024
Banco de Dados›SGBD - Sistema de Gerenciamento de Banco de Dados
Código
fg077291
Banca
FGV
Órgão
CVM
Ano
2024
Nível
Superior
Cargo
Analista - Perfil 7 - Ciência de Dados - Tarde
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;
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.
Revelar gabarito e comentário▾
GabaritoC — regras 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;
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Otimização de Consultas em SGBD
Gabarito: letra C. A estratégia clássica de otimização baseada em regras heurísticas consiste em aplicar as operações de seleção (restrição) o mais cedo possível, reduzindo o número de tuplas (linhas) que serão processadas nas operações subsequentes, como projeções e junções. Isso minimiza o volume de dados manipulados, aumentando a eficiência.
A banca cobra o conhecimento das técnicas heurísticas de otimização, em contraste com as baseadas em estimativas de custo. A principal diferença reside no efeito das seleções: elas filtram tuplas, não atributos — esse papel cabe às projeções.
Otimização de consultas
1Abordagens
Regras heurísticas
Seleção antes de projeção
Reduz tuplas (linhas)
Estimativas de custo
Baseada em estatísticas
Escolhe plano mais barato
2Efeito das operações
Seleção (restrição)
Filtra tuplas
Projeção
Filtra atributos (colunas)
3Regra clássica: push selection
Seleção o mais cedo possível
Junção/projeção antes da seleção
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Afirma que seleções reduzem "número de atributos para as projeções". Erro conceitual: seleções (restrições) reduzem tuplas (linhas), enquanto projeções reduzem atributos (colunas). A descrição está invertida.
Alternativa B — ❌ Incorreta
Menciona "estimativas de custo" e não regras heurísticas. A abordagem descrita no enunciado é explicitamente de regras heurísticas, não de custo. Além disso, a ordem correta é seleção antes de projeção, mas a justificativa de "projeções com menos atributos" não é o propósito — o foco é reduzir tuplas.
Alternativa C — ✅ Correta ⟵ GABARITO
Descreve corretamente a heurística: "realizar restrições (seleções) antes de projeções para reduzir o número de tuplas para as projeções". Essa é uma das regras mais conhecidas na otimização de consultas, chamada de push selection (empurrar a seleção).
Alternativa D — ❌ Incorreta
Propõe realizar junções e projeções antes das seleções, o que é ineficiente. A sequência correta é seleções primeiro para diminuir o tamanho das relações antes de junções e projeções. Além disso, utiliza "estimativas de custo", não regras heurísticas.
Alternativa E — ❌ Incorreta
Associa "regras heurísticas associadas a estimativas de custo" e menciona consultas interpretadas para eliminar produto cartesiano. Embora a eliminação de produto cartesiano seja uma boa prática, a estratégia descrita no enunciado é puramente heurística e foca na antecipação das seleções, não na eliminação de produtos cartesianos.
NÃO CAIA NESSA!
A banca inverte o efeito da seleção: ela reduz tuplas, não atributos. Candidatos desatentos podem confundir com projeção. Sempre lembre: seleção = linhas; projeção = colunas.