Questão de Análise de Dados · FGV SEFAZ-AM 2022 - Prova II (nº 37)

A estrutura de dados que organiza os dados de forma hierárquica para buscas rápidas em bancos de dados, garantindo que o acesso seja sempre eficiente (balanceado) e que o espaço seja bem utilizado mesmo com muitas alterações, é a árvore B.

A) Incorreta: Uma fila (queue) é uma estrutura de dados linear "primeiro a entrar, primeiro a sair" (FIFO), usada para gerenciamento de tarefas ou buffers, não para indexação de dados em disco.
B) Incorreta: Índices hash são usados para buscas muito rápidas por igualdade, mapeando chaves diretamente para endereços. No entanto, eles não são "multiníveis" no sentido de uma árvore, não garantem "balanceamento" estrutural como uma árvore, e podem sofrer com colisões e desperdício de espaço se o fator de carga for mal gerenciado ou houver muitas exclusões sem reestruturação, o que contraria a garantia de "espaço não excessivo" da questão. Esta é a armadilha, pois hash é um tipo de índice, mas não se encaixa em todas as características descritas.
C) Incorreta: Um índice bitmap é usado para colunas com poucos valores distintos, onde cada valor tem um "mapa de bits" indicando quais registros o possuem. Não é uma estrutura multinível dinâmica que garante balanceamento para buscas gerais.
D) Correta: A árvore B (B-tree) é a estrutura padrão para índices em bancos de dados relacionais. Ela é multinível (hierárquica), dinâmica (se adapta a inserções e exclusões), e é projetada para ser sempre balanceada, garantindo que o tempo de busca seja logarítmico e eficiente. Além disso, suas regras de fusão e divisão de nós asseguram que o espaço desperdiçado por exclusões nunca se torne excessivo.
E) Incorreta: Uma árvore binária (binary tree) simples não garante balanceamento, podendo degenerar em uma lista encadeada e tornar as buscas muito lentas. Embora existam árvores binárias balanceadas (como AVL ou Red-Black), as árvores B são preferidas para bancos de dados por serem m-árias (com muitos filhos por nó), o que minimiza acessos a disco.