Estruturas de dados em bancos hierárquicos
Gabarito: letra E. Bancos de dados hierárquicos organizam os dados em uma estrutura do tipo árvore, onde cada registro (nó) possui um único pai e pode ter vários filhos, formando uma hierarquia. Essa é a característica fundamental desse modelo, diferenciando-o dos modelos relacional e de rede.
As demais estruturas não se adequam ao modelo hierárquico:
Alternativa A — ❌ Incorreta
Pilha segue o princípio LIFO (Last In, First Out), usado para processamento sequencial invertido, não para representar hierarquias.
Alternativa B — ❌ Incorreta
Fila segue o princípio FIFO (First In, First Out), usado para ordenar tarefas por ordem de chegada, sem relação com hierarquia.
Alternativa C — ❌ Incorreta
Quadrado não é uma estrutura de dados clássica na computação; não há definição canônica que o relacione a bancos hierárquicos.
Alternativa D — ❌ Incorreta
Tabela de dispersão (hash table) mapeia chaves a valores por meio de função hash, otimizando buscas, mas não representa hierarquia.
Alternativa E — ✅ Correta ⟵ GABARITO
Árvore é a estrutura de dados utilizada em bancos hierárquicos. Cada nó representa um registro, e os relacionamentos pai-filho formam uma hierarquia em árvore. Exemplos clássicos: IMS (Information Management System) da IBM.
Resumo: A questão testa o conhecimento básico sobre o modelo hierárquico de banco de dados, que se apoia na estrutura de árvore. As demais opções são estruturas de propósito geral, mas incompatíveis com a organização hierárquica.