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

Gustavo Maia Aguiar é administrador de Empresas pela Universidade de Brasília (UnB) e pós-graduado em bancos de dados pela Universidade Católica de Brasília (UCB), atua na área de tecnologia de informação desde 2001, exercendo funções de desenvolvedor, analista, administrador de banco de dados (DBA) e administrador de dados (AD). É profissional certificado (MOS, MCDBA, MCAD, MCTS (SQL 2005), MCITP (DB Dev), MCITP (DB Admin), MCT e Itil Certified Professional) e suas áreas de interesse incluem .NET, XML, SQL Server, banco de dados em geral e Business Intelligence. É membro ativo dos fóruns MSDN e TechNet além de moderador da comunidade SQL Server Brasil (Orkut).

Uma das finalidades de um modelo de dados é definir estruturas capazes de representar os dados relevantes para um sistema de informação. Existem várias técnicas, conceitos e regras a serem seguidos na elaboração de um bom modelo de dados. Algumas vezes, a realidade a ser modelada pode mostrar-se complexa e dificultar bastante o processo de modelagem resultando na produção de modelos de dados de difícil manipulação e (ou) entendimento. A tarefa de representação de hierarquias entre determinados objetos é uma das situações que pode provocar dificuldades para o projetista. São exemplos de relações hierárquicas:

Relações de subordinação: Um empregado pode possuir um chefe imediato a quem tem de prestar informações sobre o seu desempenho. Existe uma hierarquia entre o empregado (nível inferior) e seu chefe (nível superior).
Relações de vínculo: Um contribuinte é obrigado a prestar informações à receita federal. Na declaração do imposto de renda é possível que o contribuinte inclua informações de seus dependentes (pais, filhos, avôs, etc). Existe uma hierarquia entre o contribuinte (nível superior) e seus dependentes (nível inferior).
Relações classificadoras: Uma empresa pode trabalhar com certas delimitações para separar seus produtos. Ex: Categoria de produtos e subcategoria de produtos. Existe uma hierarquia entre categoria (nível superior) e subcategoria (nível inferior).

Características

As hierarquias possuem alguns elementos próprios que podem ajudar a melhor compreendê-las. É importante definir esses elementos, pois, os mesmos são constantemente referenciados na literatura. Uma hierarquia pode ser representada como uma árvore invertida. Essa árvore possui diversos níveis (algumas vezes chamados de nós). Os nós de uma hierarquia podem ser de três tipos: nó raiz, nós intermediários e nós folha.

O nó raiz é único* e consiste no primeiro nó da hierarquia. Não é possível a existência de nós acima de um nó raiz.

Os nós folhas são os nós inferiores do(s) nível(is) mais baixo(s) da árvore. Os nós folhas não possuem nós inferiores.

Os nós intermediários são os que ficam entre o nó raiz e os nós folha. Dependendo da hierarquia, pode ser que não existam nós intermediários.

*Dependendo da situação é possível a existência de mais de um nó raiz embora seja difícil de acontecer