El modelo de datos Jerrquico

En un modelo jerrquico, los datos son organizados en una estructura parecida a

un rbol, implicando un eslabn solo ascendente en cada registro para describir
anidar, y un campo de clase para guardar los registros en un orden particular en
cada lista de mismo-nivel. Las estructuras jerrquicas fueron usadas extensamente
en los primeros sistemas de gestin de datos de unidad central, como el Sistema de
Direccin de Informacin (IMS) por la IBM, y ahora describen la estructura de
documentos XML. Esta estructura permite un 1:N en una relacin entre dos tipos
de datos. Esta estructura es muy eficiente para describir muchas relaciones en el
verdadero real; recetas, ndice, ordenamiento de prrafos/versos, alguno anid y
clasific la informacin. Sin embargo, la estructura jerrquica es ineficaz para
ciertas operaciones de base de datos cuando un camino lleno (a diferencia del
eslabn ascendente y el campo de clase) tambin no es incluido para cada registro.
Una limitacin del modelo jerrquico es su inhabilidad de representar manera
eficiente la redundancia en datos. Los modelos de base de datos " el valor de
atributo de entidad " como Caboodle por Swink estn basados en esta estructura.

Vnculos
virtuales
padre
hijo
En la relacin Padre-hijo: El hijo slo puede tener un padre pero un padre puede
tener mltiples hijos. Los padres e hijos son atados juntos por eslabones
"indicadores" llamados. Un padre tendr una lista de indicadores de cada uno de
sus
hijos.
El modelo jerrquico tiene problemas cuando se modelan ciertos tipos de vnculos.
Entre
ellos
estn
los
siguientes
vnculos
y
situaciones:

Vnculos M:N

El caso en que un tipo de registro participa como hijo en mas de un tipo de

VPH

Vnculos n-arios con mas de dos de registros participantes.

Restricciones del modelo de datos Jerrquico:

Si ningun registro esta relacionada con una ocurrencia de registro padre,

con excepcion de los registros raiz, no puede existir.

No puede existir un registro hijo si no esta enlazado con un registro padre.

El registro hijo tiene que duplicarse si este tiene dos o mas registros padres.

Un registro hijo se puede eliminar independientemente de su padre; pero la

eliminacin de un padre causa automticamente la eliminacin de todos sus
registros hijos y descendientes

Si el registro ijo tiene dos o mas padres, este slo puede tener uno real; todos
los demas tienen que ser virtuales.

TRANSFORMACIN DE UN ESQUEMA E/R EN UN ESQUEMA

JERRQUICO
Ya se han sealado los inconvenientes que presenta el modelado del mundo real
segn esquemas jerrquicos,
y tambin hemos indicado una tcnica de diseo jerrquico que consiste en
introducir redundancias.

Se podra evitar la prdida de simetras introduciendo mucha mayor redundancia,

como se muestra en la
Figura , donde se presenta la transformacin de un esquema E/R con dos entidades
y una interrelacin N:M es
un esquema jerrquico en el que existen dos rboles, de modo que se conservan las
simetras naturales, ya que los
algoritmos para dos preguntas simtricas, como son recuperar los alumnos de un
profesor y recuperar los 10
profesores de un alumno, seran tambin simtricos.
Soluciones de este tipo no son en absoluto eficientes.
A partir del modelo E/R, vamos a analizar la forma de transformar algunos tipo, de
interrelaciones al modelo
jerrquico.
A) Interrelaciones 1:N con cardinalidad mnima 1 en la entidad padre.

En este caso no existe ningn problema y el esquema jerrquico resultante ser

prcticamente el mismo que
en el ME/R.

B) Interrelaciones 1:N con cardinalidad mnima 0 en el registro propietario.

El problema es que podran existir hijos sin padre, por lo que o se crea un padre
ficticio para estos casos o se
crean dos estructuras arborescentes.

La primera estructura arborescente tendr como nodo padre el tipo de registro A y

como nodo hijo los
identificadores del tipo de registro B. De esta forma no se introducen redundancias,
estando los atributos de la
entidad B en la segunda arborescencia, en la cual slo existira un nodo raz B sin
descendientes.
C) Interrelaciones N:M
La solucin es muy parecida, crendose tambin dos arborescencias. 11

La solucin es independiente de las cardinalidades mnimas. Se podra suprimir, en

la primera arborescencia
o en la segunda, el registro hijo, pero no se conservara la simetra.
D) Interrelaciones reflexivas
La jerarqua a) se utilizara siempre que se desee obtener la explosin.
La aplicacin de estas normas de diseo evita la introduccin de redundancias, as
como la prdida de
simetra, pero complica enormemente el esquema jerrquico resultante que estar
constituido por ms de un rbol,
lo que no resulta fcilmente comprensible a los usuarios.

Otro concepto

EL MODELO DE DATOS JERRQUICO

Publicado el enero 20, 2012 por workofdb
Estndar
Una base de datos jerrquica es un tipo de sistema de gestin de bases de datos que
almacenan la informacin en una estructura jerrquica que enlaza los registros en forma
de estructura de rbol en donde un nodo padre de informacin puede tener varios
nodos hijo. De la misma manera se puede establecer relacin entre los nodos hermanos En
este caso la estructura en forma de rbol se convierte en una estructura en forma
de grafo dirigido.
El modelo jerrquico se clasifica en estructuras lineales y arborescentes. La primera clase
de estructura, cada tipo de registro padre slo puede tener un tipo de registro hijo. La
segunda, un tipo de registro padre puede tener varios tipos de registros hijos. El producto
comercial de tipo Jerrquico ms extendido y el nico que ha llegado hasta nuestros das es
el IMS de IBM
El modelo jerrquico facilita relaciones padre-hijo, es decir, relaciones 1:N (de uno a
varios) del modelo relacional. Pero a diferencia de ste ltimo, las relaciones son
unidireccionales. En justicia, dichas relaciones son hijo-padre, pero no padre-hijo. Por
ejemplo, el registro de un empleado (nodo hijo) puede relacionarse con el registro de su
departamento (nodo padre), pero no al contrario. Esto implica que solamente se puede
consultar la base de datos desde los nodos hoja hacia el nodo raz. La consulta en el sentido
contrario requiere una bsqueda secuencial por todos los registros de la base de datos (por
ejemplo, para consultar todos los empleados de un departamento). En las bases de datos
jerrquicas no existen ndices que faciliten esta tarea
Una de las principales limitaciones de este modelo es su incapacidad de representar
eficientemente la redundancia de datos. De la misma manera, otra limitacin es, no
garantiza la inexistencia de registros duplicados. Esto tambin es cierto para los campos
clave. Es decir, no se garantiza que dos registros cualesquiera tengan diferentes valores

en un subconjunto concreto de campos.