Question

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.

Accepted Answer

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.

Answer

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.

Answer

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.

Answer

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.

Answer

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.

Mais questões de Índices e otimização de consultas