Modelagem de Dados: Hierarquias - Parte 1, por Gustavo Maia Aguiar

Os tipos de hierarquia

Uma forma de classificar hierarquias é quanto à distribuição de seus membros (nós). As hierarquias, segundo esse critério, podem ser dividas em hierarquias balanceadas e hierarquias desbalanceadas.

As hierarquias balanceadas têm sempre uma quantidade de níveis fixa e conhecida (profundidade). Isso significa que a distância de todos os nós folha até o nó raiz é sempre a mesma. Geralmente esse tipo de hierarquia tem implementação em tabelas diferentes. Hierarquias balanceadas são facilmente encontradas em vários modelos de dados. A figura abaixo é um exemplo da hierarquia Região – Estado – Município.

As hierarquias desbalanceadas possuem uma quantidade de níveis variável e desconhecida. Isso significa que a distância entre os nós folha até o nó raiz pode variar de acordo com o nó folha e que ela não é previamente conhecida. Conceitualmente é comum a representação em uma única entidade, mas no nível físico é possível que a implementação seja feita em mais de uma tabela. A figura abaixo é um exemplo de uma hierarquia entre pessoas (pode ser uma relação chefe – subordinados, vínculos familiares, etc).

A relação hierárquica, algumas vezes sinônimo de recursividade, é de fácil entendimento e especificação em modelos conceituais, mas a sua implementação física pode trazer dificuldades adicionais principalmente quando essas hierarquias são desbalanceadas. Alguns SGBDs lidam com essas dificuldades melhor que outros mas independente de que recursos adicionais esses SGBDs venham a possuir é possível solucionar muitos problemas com propostas de modelagem alternativas. Essas propostas, em determinadas situações, podem reduzir dramaticamente o esforço na codificação, facilitar as atividades de manutenção e promover ganhos de desempenho significativos.

Davi Albuquerque <davialbuquerque@msn.com>

Parabéns pelo Artigo, uma verdadeira aula. hehe

Letícia <furiosit@hotmail.com>

Poderia ser mas expecífico, não contém informações completas..
As informações contidas não são o suficiente.

Heraldo Aguiar <haguiar@terra.com.br>

Sou financeiro leigo no assunto e ultimamente tenho me interessado em aprender um pouco.
Cara, bem legal. Excelente didática, coisa de Aguiar. Parabéns