MODELO JERARQUICO

MODELO JERARQUICO

Un modelo de datos jerárquico es un modelo de datos en el cual los datos son organizados en una estructura parecida a un árbol.

La estructura permite a la información que repite y usa relaciones padre/Hijo: cada padre puede tener muchos hijos pero cada hijo sólo tiene un padre. Todos los atributos de un registro específico son catalogados bajo un tipo de entidad.

Aspectos Fundamentales:

• Globalización de la información

• Eliminación de información

• Inconsistente

• Permite compartir información

• Permite mantener la integridad en la información.

Ventajas:

• Navegación rápida

• La estructura es fácil de ver

• Implementación sencilla

• Permite predefinir relaciones

Desventajas:

• Rigidez

• Poca flexibilidad

• Redundancias

• No conversión de las simetrías naturales existentes en el mundo real

Restricciones del modelo de datos Jerárquico:

• Si ningún registro está relacionada con una ocurrencia de registro padre, con excepción de los registros raíz, no puede existir.

• No puede existir un registro hijo si no está enlazado con un registro padre.

• El registro hijo tiene que duplicarse si este tiene dos o más registros padres.

• Un registro hijo se puede eliminar independientemente de su padre; pero la eliminación de un padre causa automáticamente la eliminación de todos sus registros hijos y descendientes

• Si el registro hijo tiene dos o más padres, este solo puede tener uno real; todos los demás tienen que ser virtuales.

Ejemplo:

Si una organización tuviera los registros de empleados en una tabla llamada

"Empleados". En la tabla habría atributos/columnas como el Nombre de pila, el Apellido, el Nombre de Trabajo y el Salario. La empresa también tiene datos sobre los hijos del empleado en una tabla separada "Hijos" llamada con atributos como el Nombre de pila, el Apellido, y la fecha de nacimiento. La tabla de Empleado representa un segmento paternal y la tabla de Hijos representa un segmento Infantil. Estos dos segmentos forman una jerarquía donde un empleado puede tener muchos hijos, pero cada hijo sólo puede tener un padre.

El modelo jerárquico se clasifica en estructuras lineales y arborescentes. La primera clase de estructura, cada tipo de registro padre sólo 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 Jerárquico más extendido y el único que ha llegado hasta nuestros días es el IMS de IBM

El modelo jerárquico 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 raíz. La consulta en el sentido contrario requiere una búsqueda 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 jerárquicas no existen índices que faciliten esta tarea

MODELO DE RED

Una base de datos de red es una base de datos conformada por una colección o set de registros, los cuales están conectados entre sí por medio de enlaces en una red.

El registro es similar al de una entidad como las empleadas en el modelo relacional.

Un registro es una colección o conjunto de campos, donde cada uno de los que contiene solamente un único valor almacenado, exclusivamente el enlace es la asociación entre dos registros, así que podemos verla como una relación estrictamente binaria.

Una estructura de base de datos de red, llamada algunas veces estructura de plex, abarca más que la estructura de árbol, porque un nodo hijo en la estructura red puede tener más de un nodo padre.

Ejemplo

Para ilustrar la estructura de los registros en una base de datos de red, mostraremos la base de datos alumno – materia, con los siguientes registros:

type materia = record clave: string[mier] nombreM: strfghing[.|.] cred: string[2]; end;

type alumno = record nombre: string[30]; control: string[8]; materia: Materia; {Enlace a materia} end;

Una restricción bastante importante de este modelo, es que una ocurrencia de registro miembro puede pertenecer como máximo a una sola instancia

...