Analista Legislativo (Tecnologia da Informação - Banco de Dados)
Em um SGBD, o tipo de índice mais comum para acesso geral aos dados é a B+ Tree. A estrutura dessa árvore garante a eficiência tanto na busca por um registro específico quanto na busca por um intervalo de registros.Assinale a opção que descreve a característica da B+ Tree que a torna excepcionalmente eficiente para buscas por intervalo.
AA B+ Tree utiliza uma função de hashing para mapear chaves diretamente para endereços de bloco, eliminando a necessidade de travessia da árvore.
BTodos os nós internos e não folhas da árvore contêm ponteiros para os registros de dados, permitindo que a busca termine em qualquer nível.
CA B+ Tree garante que todas as folhas estão no mesmo nível de profundidade e são interligadas por ponteiros, permitindo a varredura sequencial eficiente.
DO fator de ramificação da B+ Tree é sempre fixo em dois, o que simplifica a implementação, mas não afeta a busca por intervalo.
EA estrutura permite que os registros de dados sejam armazenados diretamente dentro dos nós internos, otimizando o acesso aleatório, mas não o sequencial.
Revelar gabarito e comentário▾
GabaritoC — A B+ Tree garante que todas as folhas estão no mesmo nível de profundidade e são interligadas por ponteiros, permitindo a varredura sequencial eficiente.
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 e eficiência em buscas por intervalo
Gabarito: letra C. A B+ Tree é excepcionalmente eficiente para buscas por intervalo porque todas as folhas estão no mesmo nível (árvore perfeitamente balanceada) e são interligadas por ponteiros, permitindo uma varredura sequencial contínua após localizar o primeiro registro do intervalo.
A questão testa o conhecimento da estrutura específica da B+ Tree em comparação com outros tipos de índices. A característica que viabiliza a busca por intervalo é justamente o encadeamento das folhas.
Característica da B+ Tree
Descrição
Eficiência para busca por intervalo
Nós folha
Contêm ponteiros para os registros de dados (ou os próprios registros) e estão todos no mesmo nível de profundidade.
Permite localizar rapidamente o início do intervalo.
Encadeamento das folhas
As folhas são interligadas por ponteiros (lista encadeada).
Após encontrar o primeiro registro do intervalo, permite percorrer sequencialmente as folhas sem subir na árvore.
Balanceamento
A árvore é perfeitamente balanceada (todas as folhas no mesmo nível).
Garante tempo de acesso uniforme e previsível para qualquer chave.
B+ Tree: Nós internos (Apenas chaves e ponteiros para filhos, Não armazenam registros); Nós folha (Ponteiros para registros, Mesmo nível (balanceada), Interligados por ponteiros); Vantagens (Busca por intervalo eficiente, Varredura sequencial contínua)
Alternativa A — ❌ Incorreta
Afirma que a B+ Tree utiliza hashing para mapear chaves diretamente. Na verdade, a B+ Tree é uma árvore balanceada que organiza as chaves de forma ordenada; hashing é um método de acesso diferente (índice hash), que não mantém ordenação e, portanto, não é eficiente para intervalos. Além disso, a B+ Tree exige travessia da árvore para localizar a folha.
Alternativa B — ❌ Incorreta
Diz que todos os nós internos (não folhas) contêm ponteiros para os registros de dados. Na B+ Tree, apenas as folhas armazenam ponteiros para os registros (ou os próprios registros). Os nós internos contêm apenas chaves e ponteiros para os filhos, servindo como roteadores para a navegação. Se os registros estivessem em todos os níveis, a árvore seria uma B Tree, não uma B+ Tree.
Alternativa C — ✅ Correta ⟵ GABARITO
Descreve exatamente a característica distintiva da B+ Tree: todas as folhas estão no mesmo nível (profundidade uniforme) e são ligadas por ponteiros (geralmente em uma lista encadeada). Isso permite que, após encontrar o limite inferior do intervalo, o SGBD percorra sequencialmente as folhas para obter todos os registros do intervalo sem precisar voltar a subir na árvore. É o que a torna ideal para consultas de faixa.
Alternativa D — ❌ Incorreta
Afirma que o fator de ramificação é sempre fixo em dois. Na verdade, o fator de ramificação de uma B+ Tree é determinado pelo tamanho do bloco de disco e pelo tamanho das chaves; geralmente é muito maior que 2 (dezenas ou centenas). Um fator fixo em dois seria uma árvore binária, que não é o padrão em SGBDs.
Alternativa E — ❌ Incorreta
Diz que os registros de dados são armazenados diretamente dentro dos nós internos. Isso é característico da B Tree (ou árvore B padrão), onde cada nó pode conter dados. Na B+ Tree, os dados ficam exclusivamente nas folhas; os nós internos contêm apenas chaves para guiar a busca. Essa separação é que permite maior fator de ramificação e eficiência em varreduras.
NÃO CAIA NESSA!
A banca pode induzir o candidato a escolher a alternativa B (confundindo B+ Tree com B Tree) ou a alternativa E (invertendo onde os dados são armazenados). Lembre-se: na B+ Tree, dados só nas folhas e folhas encadeadas — essa é a chave para intervalo.