Modelo Hierrquico

Definio, Exemplos Diagrama de estrutura de rvore

Esquema, Caractersticas, Mapeamento ER Concluso (Vantagens e Problemas)

Linguagem de consulta
Sintaxe, Exemplos, Caractersticas Concluso, Comparao com SQL

Concluso Geral
Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye 1

Modelo Hierrquico Importncia Histrica Modelo mais usado at meados dos anos 80 Performance

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierquico (Definio) Coleo de registros conectados por meio de ligaes Cada registro uma coleo de campos Cada campo contm um s valor Cada ligao liga exatamente 2 registros
Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye 1

Modelo Hierrquico (exemplos)

Um banco de Dados hierrquico representando cliente(Nome, Rua, Cidade) e conta(Nmero e Saldo) sendo que cada cliente tem uma conta; Um exemplo seria:
z r XV Ctba

33

40
1

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Diagramas de estrutura de rvore

Consiste de dois componentes bsicos:
Caixas (tipos de registros) Linhas (ligaes)

Facilmente associado a um diagrama Entidade Relacionamento Forma de rvore enraizada sem cclos, Cardinalidade 1:1 ou 1:n entre pai e filho
Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye 1

Modelo Hierrquico Diagramas de estrutura de rvore Esquema Hierquico:

Coleo de diagramas de estrutura em rvore Ex:

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Equivalncia com Diagramas ER

Cliente
cidade nome rua Cidade

possui

Conta
nmero Cliente Conta
1

nome

rua

saldo

nmero saldo

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Caractersticas do diagrama A flecha indica cardinalidade (1:n) entre pai e filho cardinalidade 1:1 seria descrita por uma flecha de duas pontas ** O relacionamento n:n mais complicado!!
Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye 1

Modelo Hierrquico Caractersticas do diagrama Relaes n:n (exemplo)

Cliente nome rua Cidade nmero saldo conta

nmero saldo conta

nome rua Cidade Cliente

1

** Perda de espao e incoerncia

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Modelagem de associaes c/ atributo

data

Cliente
cidade

possui

Conta
nmero

nome

saldo

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Representaes de associaes c/ atributo

Cliente nome rua Cidade nmero saldo conta

data

data

nmero saldo conta

nome rua Cidade Cliente

1

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Representao de associaes n-rias

Cliente
cidade Agncia

possui

Conta
nmero

nome

saldo

cdigo

cidade
1

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Representao de associaes n-rias

Agncia cdigo Cidade cdigo cidade Agncia

Cliente

nome rua Cidade

nmero saldo

conta

nmero saldo conta

nome rua Cidade Cliente

1

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Concluso

Pode ser mapeado partir de um diagrama ER No diferencia objeto de associao c/ atributo Pode gerar redundncia e incoerncia Modelo impe restries descrio da realidade Requer noes de estrutura de dados
Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye 1

Modelo Hierrquico Linguagem de Consultas Caractersticas:

Parecidos com os SGA Imperativa Declarao dos registros Ponteiros para cada rvore Verificador de validade da operao
(DB-Status)
Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye 1

Modelo Hierrquico Linguagem de Consultas (DLI/IMS) Exemplos:

Registros:
agncia(codigo.cidae) cliente(nome, rua, cidade) conta (nmero, saldo)

Ponteiro (marca o ltimo registro lido) DB-Status (validade da consulta)

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye 1

Modelo Hierrquico Linguagem de Consultas Sintaxe

GET < tipo de registro> WHERE < condio> PRINT < campos>

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Linguagem de Consultas

GET FIRST cliente WHERE cliente.nome = Jos; PRINT (cliente.endereo); Endereo do cliente de nome Jos

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Linguagem de Consultas

GET FIRST conta WHERE cliente.nome = Jos AND conta.saldo> 1000; IF DB-Status=0 THEN PRINT (conta.nmero) Nmero da conta que tem saldo maior que 1.000 do cliente de nome Jos

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Linguagem de Consultas

GET FIRST conta

WHERE conta.saldo> 100;

WHILE DB-Status = 0 DO BEGIN

PRINT (conta.numero); GET NEXT conta WHERE conta.saldo > 100;

END Nmero da conta de todas as contas de saldo> 100
Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye 1

Modelo Hierrquico Linguagem de Consultas Concluso (Vantagens)

Facilmente adaptvel linguagem hospedeira Facilidade com as junes Performance

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Linguagem de Consultas Concluso (problemas)

Pouca independncia fsica/ lgica Impe o conhecimento de linguagens de programao Falta de padro entre as vrias LMDs

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Linguagem de Consultas Comparao com SQL (relacional)

SELECT conta.nmero FROM Conta WHERE Conta.saldo > 100

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Concluso Geral

Modelo mais popular anos 70/80 Principal referncia na primeira gerao dos SGBDs Ainda o SGBD de melhor performance Foi englobado (subsumed) pelo modelo relacional ltimo modelo de origem no acadmica

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Concluso Geral Principais exemplos:

IMS (IBM) com a LMD DL/I System 2 com a LMD QUEST

Usurios no Paran
MPS, ITAIPU, TELEPAR, UFPR, CELEPAR...

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Modelo Hierrquico Concluso Geral

Referncias
Modelo Hierrquico:
TsiChritz,Lochovsky Hierarchical Database Management: A Survey, ACM Computing Surveys, Maro 1976

IMS/DLI
Kroenke e Dolan, DataBase Processing, Third Edition, Science Research Associates, Cicago,IL, 19988

SYSTEM 2000/QUEST
F. Cardenas, DataBase Management Systems, Second Edition, Ed. ALLYn and Bacon, Boston, MA, 1985.
Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye 1

Modelo Hierrquico Concluso Geral Referncias

Mapeamento ER/ Hierrquico
M.Casanova Mapping Uninterpreted Schemes in Entity-Relationship Diagrams: Two Applications to Conceptual Schema Design, IBM Journal of Research and Development, Vol 28, janeiro 1984, pgs 8294

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye

Sistemas de Banco de Dados Captulo 2 prof Marcos S Sunye