Modelo Jerárquico

Modelo Jerárquico

1. Historia

   • 1968 Fue el primer modelo
     • 1968 IMS de IBM
       • Diseñado en 1996 en el programa Apolo
       • Utiliza lenguaje DL/1
       • Diseñado para bases de datos jerarquicas
       • Robusto
       • Eficiente

2. Caracteristicas

   • Estructura árbol
     • El árbol se organiza en un conjunto de niveles
       • Nodo raíz correponde nivel 0
         • Todo nodo excepto el raíz ha de tener un nodo padre
           • Uno nodo padre puede tener un ilimitado número de nodos hijo
             • A un nodo hijo, solo le corresponde un nodo padre
               • Los nodos que no tienen descendientes se llaman hojas
     • Al No. de hojas se le llama peso
     • Al número de nodos se le llama momento
     • Cada arbol debe tener un solo nodo raíz
     • Solo se permiten relacion 1:1 o 1:N
     • Una vez creada la estructura no se puede modificar

3. Funciones

   • Manipulación de datos
   • Seleccionar un árbol determinado
   • Pasar de un árbol a otro
   • Pasar de un registro padre a su primer hijo
   • Pasar de un registro a otro dentro del mismo nivel
   • Insertar/borrar registros de un nivel

4. Fortalezas

   • Sencillo
   • Comprensible

5. Debilidades

   • Duplicidad de Registros
   • Poca flexibilidad
   • No conservación de simetria
   • No interrelaciones
   • Cada alta debe tener un padre
   • Baja de un registro implica desaparecer todo el sub árbol