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

A árvore B é uma estrutura de dados que organiza chaves de forma hierárquica em múltiplos níveis, otimizada para acesso em disco, garantindo que o tempo de busca seja sempre eficiente e que a estrutura se ajuste dinamicamente a inserções e exclusões, mantendo-se balanceada e com uso de espaço otimizado.

• (A) Incorreta: Uma fila (queue) é uma estrutura de dados linear "primeiro a entrar, primeiro a sair" (FIFO), usada para gerenciar ordem de processamento, não para indexação eficiente de dados em disco.
• (B) Incorreta: Índices hash são muito rápidos para buscas exatas, mas não são naturalmente "multiníveis" no sentido de uma árvore e não são eficientes para buscas por intervalo. Além disso, a gestão de colisões e o rehash podem levar a desperdício de espaço ou degradação de performance, não garantindo o balanceamento dinâmico descrito. Esta é a armadilha, pois o hash é rápido, mas não atende a todos os critérios da questão (multinível, balanceado, espaço).
• (C) Incorreta: Índices bitmap são usados para colunas com baixa cardinalidade (poucos valores distintos), armazenando um mapa de bits para cada valor possível, indicando a presença ou ausência do valor em cada linha. Não é uma estrutura multinível dinâmica e balanceada para índices gerais.
• (D) Correta: A árvore B (e suas variantes como a B+ tree) é a estrutura padrão para índices em bancos de dados relacionais. Ela é multinível, dinâmica (se ajusta a inserções e exclusões), sempre balanceada (todas as folhas estão à mesma profundidade) e possui mecanismos para minimizar o espaço desperdiçado após exclusões (fusão ou redistribuição de nós), atendendo a todos os requisitos da questão.
• (E) Incorreta: Uma árvore binária simples pode se tornar desbalanceada com inserções e exclusões, levando a um desempenho de busca muito ruim (linear). Embora existam árvores binárias balanceadas (como AVL ou Red-Black), as árvores B são especificamente projetadas para otimizar acessos em disco (I/O), armazenando múltiplas chaves por nó, o que as torna superiores para o contexto de bancos de dados.