Modelo Hierárquico

Origem: Wikipédia, a enciclopédia livre.

Este artigo ou seção precisa ser wikificado. Por favor ajude a formatar este artigo de acordo com as diretrizes estabelecidas no livro de estilo. (Fevereiro de 2008)

Uma base de dados hierárquica consiste em uma coleção de registros (em diversos aspectos, são muito similares a entidades no modelo entidade-relacionamento), conectados entre si através de ligações (podem ser encaradas como formas restritas de relacionamentos no sentido do modelo entidade-relacionamento).

Cada registro é uma coleção de campos (atributos), cada um dos quais contendo somente uma informação; uma ligação é a associação entre exatamente dois registros (como relacionamentos binários, no modelo entidade-relacionamento).

Os registros são organizados como árvores com raiz.

Cada árvore tem uma raiz, que é um pseudonó (cada nó é um registro, mas a raiz tem apenas a função de ser uma origem comum). Cada árvore com raiz é referida como uma árvore de base de dados; a base de dados hierárquica é uma coleção de árvores da base de dados (que formam uma floresta).

Para ser mais preciso sobre o que significa uma árvore com raiz:

1. Não podem existir ciclos entre os nós (registros); 2. Ligações formadas na árvore devem ser tais que somente retratem relações um-para-um ou um-para-muitos entre um pai e um filho.

Assim, o conteúdo de um registro particular pode ter que ser replicado em vários locais diferentes. A réplica de registro possui duas grandes desvantagens: pode causar inconsistência de dados quando houver atualização, e o desperdício de espaço é inevitável.

Usa-se um diagrama de estrutura de árvore para apresentar o esquema para uma base de dados hierárquica. Consiste de dois componentes básicos: caixas (que correspondem ao tipo registro) e linhas (que correspondem às ligações). Seu propósito é especificar a estrutura lógica geral da base de dados.