Modelo Hierárquico

Dados estão armazenados numa estrutura hierárquica (árvore).

Os nós da árvore designa-se como registos que estão ligados por ponteiros (links).

Um registo é composto por um conjunto de atributos.

Um link é uma associação entre dois registos do tipo pai-filho.

Um registo pai encontra-se associado a N registos filhos (1:N).

(Des)vantagens

Adaptados a cenários de acesso sequencial aos dados.

• Qualquer acesso aos dados passa sempre pelo segmento de raiz.

• A maior parte das necessidades atuais requer acesso aleatório !

Redundância de informação.

• Desperdício de espaço e inconsistência de dados.

Restrições de integridade, exemplo:

• A eliminação de um segmento pai, implica a remoção de todos os segmentos filhos associados.

Não permite estabelecer associações N:M.