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

A árvore B é uma estrutura de dados que organiza as informações em múltiplos níveis, como um catálogo inteligente, garantindo que as buscas por dados sejam sempre rápidas e que a estrutura se mantenha organizada e eficiente, mesmo com muitas mudanças (inserções e exclusões de itens).

• (A) Incorreta: Uma fila (queue) é uma estrutura de dados linear que segue o princípio "primeiro a entrar, primeiro a sair" (FIFO), usada para gerenciar a ordem de processamento, não para indexação eficiente de dados para busca.
• (B) Incorreta: A tabela hash oferece buscas muito rápidas em média, mas não é uma estrutura "multinível" no sentido de uma árvore, pode sofrer com colisões e não garante o balanceamento dinâmico ou a eficiência para buscas por faixa de valores, além de poder ter espaço desperdiçado significativo. (Armadilha da banca: Embora rápida para buscas exatas, não atende aos critérios de ser multinível, balanceada dinamicamente e eficiente para buscas por faixa, características cruciais para índices de banco de dados que a árvore B oferece.)
• (C) Incorreta: Índices bitmap são especializados para colunas com poucos valores distintos (baixa cardinalidade), representando a presença de um valor com um bit, e não são estruturas multiníveis dinâmicas de uso geral para indexação.
• (D) Correta: A árvore B (B-tree) é a estrutura de dados ideal para índices em bancos de dados relacionais porque é multinível (organiza os dados em camadas), dinâmica (se ajusta automaticamente a inserções e exclusões), garante que a estrutura esteja sempre balanceada (todas as folhas estão na mesma profundidade, otimizando o tempo de busca) e minimiza o espaço desperdiçado mesmo após exclusões, consolidando nós e redistribuindo chaves.
• (E) Incorreta: Uma árvore binária de busca simples pode se desbalancear (degenerar em uma lista encadeada) após operações de inserção e exclusão, levando a um desempenho de busca inconsistente e potencialmente muito lento (O(n)), o que a torna inadequada para índices de banco de dados.