Modelo Hierárquico
Last updated
Last updated
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).
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.