Modelos de datos

Modelos de Datos.

Modelo Jerárquico.

Entre los primeros modelos de datos que surgieron en los SGDB comerciales se encuentran las estructuras en árbol propias de los productos jerárquicos.

Los árboles, tan extendidos en informática, como instrumentos para la representación de estructuras de datos, presentan problemas por su poca flexibilidad, lo que da origen a una falta deadaptación a muchas organizaciones reales.

Aunque no se ha llegado a una formalización matemática del modelo y de sus lenguajes, como ha ocurrido en el caso del relacional; ni tampoco se ha intentado su estandarización, como en el Codasyl, sin embargo, los productos jerárquicos consiguieron altas cuotas de mercado, aunque la actual difusión de la tecnología relacional loas han llevado a convertirse ensistemas superados, lo cual no quiere decir que no persistan todavía importantes aplicaciones soportadas en estos productos que están trabajando, por su eficient5e respuesta, la satisfacción de sus usuarios, siempre que las aplicaciones desarrolladas sobre ellos se mantengan sin apenas cambios.

Características de la Estructura Jerárquica.

En el modelo de datos Jerárquico, el esquema esuna estructura arborescente compuesta de nodos, que representan las entidades, enlazadas por arcos, que representan las asociaciones o interrelaciones entre dichas entidades.

La estructura del modelo de datos jerárquico es un caso particular del modelo en red, con fuertes restricciones adicionales derivadas de que las asociaciones del modelo jerárquico deben formar un árbol ordenado, es decirun árbol en el que el orden de los nodos es importante.

[pic]
Una estructura jerárquica, cuya representación se muestra en la figura anterior tiene las siguientes características:

➢ El árbol se organiza en un conjunto de niveles.
➢ El nodo raíz, el más alto de la jerarquía (nodo A en la figura anterior), se corresponde con el nivel cero.
➢ Los arcos representan lasasociaciones jerárquicas entre dos entidades y no tienen nombre, ya que no es necesario porque entre dos conjuntos de datos sólo puede haber una interrelación.
➢ Mientras que un nodo de nivel superior (padre) puede tener un número ilimitado de nodos de nivel inferior (hijos), al nodo de nivel inferior sólo le puede corresponder un único nodo de nivel superior.
➢ Todo nodo, a excepción del nodo raíza de tener obligatoriamente un padre.
➢ Se llaman hojas los nodos que no tienen descendientes (en la figura anterior se han marcado las hojas con un *).
➢ Se llama altura al número de niveles de la estructura jerárquica.
➢ Se denomina momento al número de nodos.
➢ Sólo están permitidas las interrelaciones 1:1 ó 1:N.
➢ Cada nodo no terminal y sus descendientes forman unsubárbol, de forma que un árbol es una estructura recursiva.

El árbol, en este modelo, se recorre en preorden; es decir, raíz, subárbol izquierdo y subárbol derecho (en la figura se indica el recorrido del árbol).

Modelo de Red.

Los modelos de datos en red representan las entidades en forma de nodos de un grafo, y las asociaciones o interrelaciones entre estas, mediante los arcos que unendichos nodos. Esta representación, que no impone en un principio ninguna restricción ni al tipo ni al número de los arcos, permite el modelado de estructuras de datos tan complejas como se desee.
Podríamos definir un modelo de red general, con una mayor formalización, como un conjunto finito de tipos de entidad:

{E1, E2, …, En}

donde cada entidad Ei tiene un conjunto de propiedades(atributos):

{Ai1, Ai2, …, Ajk}

y un conjunto finito de tipos de interrelación:

{Ihj,k,…n}

entre los elementos j, k, …, n (entidades u otras interrelaciones), donde el superíndice h permite diferenciar dos interrelaciones distintas entre los mismos elementos, ya que se refiere al nombre de la interrelación (también las entidades y los atributos tienen nombre).

La forma de representación...