Imagem de fundo

Em um SGBD, o tipo de índice mais comum para acesso geral aos dados é a B+ Tree. A estr...

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.


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.


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.


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.


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.


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.