Questão de Banco de Dados — SGBD - Sistema de Gerenciamento de Banco de Dados — FGV 2026
Banco de Dados›SGBD - Sistema de Gerenciamento de Banco de Dados
Código
fg127352
Banca
FGV
Órgão
AL-RO
Ano
2026
Nível
Superior
Cargo
Analista Legislativo (Tecnologia da Informação - Banco de Dados)
Ao projetar um SGBD, o fator de ramificação dos nós internos de uma B+ Tree é dimensionado para ser o maior possível, limitado pelo tamanho da página do disco.Assinale a afirmativa que explica o benefício de ter um alto fator de ramificação em uma B+ Tree para a performance do SGBD.
AReduz a quantidade de espaço em disco necessária para armazenar a tabela de dados.
BPermite que mais dados do usuário sejam armazenados nos nós internos da árvore.
CAumenta o número máximo de registros que a árvore pode indexar para uma determinada profundidade.
DMinimiza a altura da árvore para um dado número de registros, reduzindo o número de acessos a disco necessários para a busca de um registro.
EFacilita a implementação do algoritmo de inserção e remoção.
Revelar gabarito e comentário▾
GabaritoC — Aumenta o número máximo de registros que a árvore pode indexar para uma determinada profundidade.
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”.
B+ Tree: fator de ramificação e desempenho
Gabarito: letra C. Um alto fator de ramificação (fanout) em uma B+ Tree permite que cada nó interno armazene mais chaves e ponteiros, de modo que, para uma dada profundidade (altura), a árvore pode indexar um número maior de registros. Esse aumento na capacidade por nível é o benefício direto que possibilita árvores mais rasas, reduzindo acessos a disco.
A questão testa a compreensão do impacto do fator de ramificação no dimensionamento da árvore. A B+ Tree é projetada para otimizar operações de busca em disco; quanto maior o fanout, mais chaves cabem em um nó, e consequentemente a altura da árvore diminui para um mesmo volume de dados. No entanto, a alternativa que expressa o benefício de forma mais imediata e precisa é a letra C.
Alternativa A — ❌ Incorreta
Um alto fanout não reduz o espaço em disco para os dados. Pelo contrário, os nós internos se tornam maiores, mas o espaço total de armazenamento é dominado pelas folhas (dados). A afirmativa é falsa.
Alternativa B — ❌ Incorreta
Em uma B+ Tree, os nós internos armazenam apenas chaves e ponteiros, não os dados do usuário. Os dados residem exclusivamente nas folhas. Portanto, essa alternativa está errada.
Alternativa C — ✅ Correta ⟵ GABARITO
Para uma profundidade fixa d, o número máximo de registros indexáveis é aproximadamente , onde é o fator de ramificação. Com maior , a capacidade cresce exponencialmente. Esse é o benefício fundamental: permite que a árvore suporte mais registros sem aumentar a profundidade, o que impacta positivamente o desempenho.
Alternativa D — ❌ Incorreta
Embora seja verdade que um alto fanout reduz a altura da árvore (menos acessos a disco), a afirmativa não é a que melhor explica o benefício no contexto da questão. A redução da altura é uma consequência do aumento da capacidade por nível, e não o benefício primário. A banca considera que o benefício direto é o aumento da capacidade de indexação para uma dada profundidade, conforme expresso em C.
NÃO CAIA NESSA!
Muitos candidatos escolhem a alternativa D por associar imediatamente "fanout alto → árvore mais baixa → menos I/O". Contudo, a questão pede a afirmação que explica o benefício; a letra C descreve o mecanismo pelo qual o alto fanout melhora a performance (mais registros por nível), enquanto D já trata do efeito final. Em provas da FGV, é comum que a resposta mais direta seja a que descreve a capacidade, não a consequência.
Alternativa E — ❌ Incorreta
Um alto fator de ramificação, na verdade, pode tornar as operações de inserção e remoção mais complexas devido ao maior número de chaves por nó e à necessidade de manter o balanceamento. Não facilita a implementação.
Conclusão: A alternativa C é a que corretamente aponta o benefício de um alto fator de ramificação: maior capacidade de indexação na mesma profundidade. Gabarito: letra C.