Questão 216169 · 49ª da prova
FGV 2026 – AL-RO – Analista Legislativo: Índices
- Banca
- FGV
- Órgão
- AL-RO
- Ano
- 2026
- Cargo
- Analista Legislativo
- Matéria
- Banco de Dados
- Assunto
- Índices · Métodos de acesso
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.