MODELO JERARQUICO

MODELO
JERARQUICO

Implementacin del modelo

jerrquico, se lleva a cabo en base a
punteros (estructura fsica en
Solo se permiten
rboles).
Ejemplo el IMS DE IBM
relaciones 1:1 y 1:N
ESQUEMA

AA
A
2

A1

CC

C1
C1

C2
C2

PP

C3
C3
R
R

M
M

M1
M1

M2
M2

P1
P1

M3
M3

R1
R1

Ocurrencia o Instancia del Esquema

R2
R2

P2
P2

P4
P4

Esquema

Bancario:

Titular
Titular Cuenta
Cuenta

Cuentas
Cuentas

C1
C1

C2
C2

Movimientos
Movimientos

Mov1
Mov1

Mov2
Mov2

Prestamos
Prestamos

C3
C3

P1
P1

P2
P2

Reembolso
Reembolso

Remb1
Mov3
Mov3 Remb1

Remb2
Remb2

SU REPRESENTACION FISICA CON ARBOLES.

P4
P4

INFLEXIBILIDAD
No

permite relaciones

No

permite relaciones reflexivas.

Hijos

N:N

sin padre.

No permite mas de una relacin de hijos a

padres.

Indice redundancia (reduncia lgica no se

repiten los registros solo los punteros).
IR = n nod extras * 100
N total nodos

INFLEXIBILIDAD EN BUSQUEDAS
RELACI
ON
Profeso
r

Alumno

ESQUE
MA

MTZ
X1 X2 X3

LOPE
Z
X2

X4

Buscar los Alumnos del profesor Lopez.

Buscar los Profesores del alumno X2.

Recuperacin, Actualizacin
Deficiente.

Operaciones
Registro x Registro
O SELECCIONAR

{ GET UNIQUE, GET

NEXT, GET NEXT PARENT. }
O ACTUALIZACON { INSERT, DELETE,
REPLACE. }.

O Get unique prof esor where Prof =

P2
O Get next
preorder)

(recorrido en

MODELO DE TIPO RED

O EN UNA ESTRUCTURA DE RED

CUALQUIER COMPONENTE PUEDE

VINCULARSE CON OTRO .
O HIJO QUE PUEDE TENER MAS DE UN
PADRE (SE PIERDE LA JERARQUA).
A

B
C

O LOS REGISTROS ESTAN CONECTADOS

POR MEDIO DE LIGAS (LINKS)

O UNA LIGA ES UNA ASOCIACION ENTRE
DOS REGISTROS EXCLUSIVAMENTE.
O RELACIONES ENTRE DATOS N:N

 ESTRUCTURAS DE RED SIMPLES Y

COMPLEJAS.
CORRESPONDENCIA DE PADRE A HIJO ES
COMPLEJO .
Y LA DE HIJO A PADRE ES SIMPLE.
ARTIC
ARTIC

PROV
PROV

SIMPLE 1:N
COMPLEJA N:N
SE PERMITEN CICLOS.

EXISTE UN CICLO CUANDO UN NODO TIENE

COMO DESCENDIENTE UN ANTEPASADO .
PLAZA
CONTRATO
PUESTO
PLAZA
CONTRATO
PUESTO