Modelo Hierárquico

• consiste de vários tipos de registros no qual cada um é designado como RAIZ
  • cada registro pode conter muitos ítens, alguns dos quais podem ser chaves
  • os relacionamentos 1:n são definidos com 1 registro pai e N registros filhos
  • 1 registro pode ser filho em apenas 1 relacionamento, porém pode ser pai em vários relacionamentos
  • coleção de árvores

Estrutura "Arvore"

• estrutura em árvore simples

• o usuário vê 4 árvores separadas , uma para cada peça
• cada árvore
  • 1 ocorrência do registro peça
  • 1 conjunto de ocorrências de registros fornecedores
  • cada ocorrência de fornecedor inclui a quantidade de embarque

• p# pname color weight city
• p1 nut red 12 london
  • s# sname status city qty
  • s2 jones 10 paris 300
  • s1 smith 20 london 300
• p2 bolt green 17 paris
  • s3 blake 30 paris 200
  • s2 jones 10 paris 400
  • s1 smith 20 london 200
• p3 screw blue 17 rome
  • s1 smith 20 london 400
• p4 screw red 14 london

Recuperação

• Encontre os números dos fornecedores que fornecem a peça P2

get [next] part where P# = p2;

do until no more suppliers under this part;

get [next] supplier under this part;

print s#

end;

Encontre os números das peças fornecidas pelo fornecedor s2

do until no more parts;

get [next] part;

get [next] supplier under this part where s# = s2;

if found

print p#

end;

Visao hierárquico

• a visão hierárquica assemelha-se a um único arquivo
  • contendo registros organizados em 3 árvores separadas
• estrutura mais complexa
  • possui 2 tipos de registros
  • contém interligar conectando ocorrências destes registros

Operaçoes e Anomalias

• surgem anomalias ligadas as operações
  • Inserção
    • não é possível inserir um novo fornecedor S4 antes que ele forneça alguma peça (peça fictícia)
  • Remoção
    • como a informação de embarque está incorporada no tipo de registro fornecedor
    • a única maneira de remover um embarque é removendo a ocorrência de fornecedor
    • Atualização
      • ao tentarmos modificar a descrição de um fornecedor:
        • ou pesquisa toda a visão para encontrar cada ocorrência do fornecedor S1
          • ou introduz inconsistência

ex: fornecedor S1 poderia aparecer como estando em Amsterdam em 1 ponto e em Londres em outro.

Modelo Hierárquico Assimetrico

• modelo assimétrico
  • peças são tratadas como superiores e fornecedores como subordinados
• introduz complexidade
  • o usuário é forçado a dedicar tempo e esforço
    • p/resolver problemas que não são intrínsecos às perguntas feitas

o problema aumenta a medida em que são introduzidos mais tipos de registros e a hierarquica torna-se mais complexa.