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

Um índice em banco de dados é uma estrutura que acelera a busca e a recuperação de dados, funcionando como um índice de livro. Para ser eficiente, essa estrutura precisa ser balanceada (garantindo que o tempo de busca seja sempre rápido, independentemente de onde o dado esteja) e dinâmica (adaptando-se bem a inserções e exclusões).

(A) Incorreta: Uma fila (FIFO - First In, First Out) é uma estrutura de dados linear usada para gerenciar a ordem de processamento, não para indexação eficiente de dados em disco.
(B) Incorreta: Hash é uma técnica que mapeia chaves diretamente para endereços de armazenamento, oferecendo buscas muito rápidas para chaves exatas, mas não é eficiente para buscas por intervalo e pode ter problemas de colisão e balanceamento dinâmico no contexto de índices multiníveis.
(C) Incorreta: Um índice bitmap é usado para colunas com poucos valores distintos, representando a presença ou ausência de um valor com um bit. Não é uma estrutura multinível dinâmica que garante balanceamento geral para qualquer tipo de dado.
(D) Correta: A árvore B (ou B-tree) é uma estrutura de dados de árvore auto-balanceada, projetada para sistemas de armazenamento que leem e escrevem blocos de dados grandes, como discos. Ela garante que a árvore permaneça balanceada após inserções e exclusões, minimizando o espaço desperdiçado e mantendo o tempo de busca logarítmico, sendo ideal para índices multiníveis dinâmicos em bancos de dados.
(E) Incorreta: Uma árvore binária (especialmente uma árvore binária de busca simples) pode se tornar desbalanceada após várias inserções e exclusões (degenerando para uma lista encadeada no pior caso), o que faria com que o tempo de busca se tornasse linear, contrariando a exigência de que a estrutura esteja sempre balanceada.