Questão 2973092

Tecnologia da Informação · 2026

Questão

ID 2973092

Disciplina: Tecnologia da Informação

Assunto: Índices

Ano: 2026 Banca: FGV - Fundação Getúlio Vargas Órgão: Assembleia Legislativa de Rondônia

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.

Alternativa A:
A B+ Tree utiliza uma função de hashing para mapear chaves diretamente para endereços de bloco, eliminando a necessidade de travessia da árvore.
Alternativa B:
Todos 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.
Alternativa C:
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.
Alternativa D:
O 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.
Alternativa E:
A 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.

Estatísticas Cadernos

Questão 2973092

Continue estudando na plataforma