A estrutura de dados usada em índices multiníveis dinâmicos em banco de dados relacionais, que garantem que tais estruturas sempre estejam balanceadas e que o espaço desperdiçado pela exclusão de itens de dados, se houver, nunca se torne excessivo, é denominada
- A)fila.
Fila não serve para indexação multinível, porque é uma estrutura linear de acesso por ordem de chegada.
- B)hash.
Hash ajuda em busca por igualdade, mas não mantém ordenação nem oferece a organização balanceada exigida para índice multinível.
- C)bitmap.
Bitmap é útil para representar conjuntos de bits, mas não é a estrutura típica de índice dinâmico balanceado em banco de dados.
- D)árvore B.
Correta, porque a árvore B é balanceada, eficiente em disco e controla bem o espaço após inserções e exclusões.
- E)árvore binária.
Árvore binária pode ser balanceada em alguns casos, mas não é a estrutura clássica de índices multiníveis em banco de dados e costuma ser menos eficiente em disco.
Gabarito: D
Em bancos de dados relacionais, um índice multinível precisa ser eficiente para busca, inserção e exclusão, sem virar uma bagunça de páginas vazias ou desbalanceadas. A estrutura clássica para isso é a árvore B, porque ela mantém o balanceamento automaticamente e garante que todas as folhas fiquem no mesmo nível. Isso faz a pesquisa continuar rápida, mesmo com muitos registros. A grande sacada da árvore B é que ela organiza os dados em blocos com várias chaves por nó, reduzindo a altura da estrutura. Menos altura significa menos acessos a disco, que é exatamente o que interessa em banco de dados. Quando há inserção ou remoção, a árvore se rearranja por divisão ou fusão de nós, preservando o equilíbrio. Na exclusão de itens, pode existir algum espaço ocioso em páginas, mas a estrutura evita que esse desperdício cresça demais. Em outras palavras: ela não deixa o índice “murchar” de forma descontrolada. Por isso, em índices multiníveis dinâmicos, a resposta correta é árvore B. Esse tema é bem clássico em teoria de bancos de dados e estrutura de dados: a árvore B é a solução tradicional para índices em disco, justamente por combinar balanceamento, boa performance e controle de ocupação.