Conheça também: Onmasters . Ofertas . Divulgue! . Vai.la . Geraboleto . Baixa.la . Assista.la . Joga.la
» Início » Desenvolvimento » Banco de dados e SQL » Modelagem de Dados: Hierarquias - Parte 4 -->
 
Avaliação: | Publicado em: 23/05/2007
Modelagem de Dados: Hierarquias - Parte 4


A implementação

Para exemplificar essa técnica, recorrer-se-á ao organograma dos centros de custo da fictícia empresa ARP Associados. Antes de aplicar a técnica a todos os centros de custos envolvidos, faz-se necessário exemplificar com alguns níveis mais altos, para visualizar como a técnica evolui à medida que mais níveis são adicionados.

Suponha que exista apenas o centro de custo “Presidência”. Nesse caso, teremos apenas um único centro de custo com duas extremidades. Os valores 1 e 2 são respectivamente as extremidades da esquerda e da direita conforme a figura abaixo:

À medida que novos centros de custo são adicionados, os valores das extremidades se modificam para acomodar os novos glóbulos. No exemplo abaixo, foram adicionados os centros de custo no nível inferior imediato à presidência.

A adição de novos centros de custo provocou mudanças nas extremidades que merecem ser explicadas para o entendimento correto da técnica. Algumas regras devem ser estipuladas.

  1. A extremidade esquerda do nó raiz sempre será igual a 1
  2. A extremidade direita do nó raiz sempre será igual ao dobro da quantidade de nós existentes
  3. A extremidade esquerda do primeiro nó inferior imediato é sempre uma unidade a mais que a extremidade esquerda de seu nó superior
  4. A extremidade direita do último nó inferior imediato é sempre uma unidade a menos que a extremidade direito de seu nó superior
  5. A extremidade esquerda de nó um inferior imediato que não seja o primeiro será uma unidade a mais da extremidade direita de seu nó irmão anterior
  6. Sempre que um nó não tiver glóbulos, sua extremidade direita será sempre uma unidade a mais que sua extremidade esquerda

Quando “Presidência” era o único centro de custo, apenas as regras 1, 2 e 6 foram aplicadas. A aplicação dessas regras permite deduzir os valores das extremidades esquerda e direita do centro de custo “Presidência” respectivamente 1 e 2.

Na segunda situação, onde os centros de custo inferiores imediatos à “Presidência” foram adicionados, todas as regras foram utilizadas. Para facilitar o preenchimento das extremidades, será demonstrada a aplicabilidade de cada uma delas.

Este artigo é a parte 4 de 4 da seguinte série:

luiz humberto de faria <lh_faria@hotmail.com>
parabens pelo artigo