Características de una estructura jerárquica

Una estructura jerárquica, 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, se corresponde con el nivel 0.
– Las líneas que unen los nodos se llaman camino, no tienen nombre, ya que entre dos conjuntos de datos sólo puede haber una interrelación.
– Al nodo de nivel inferior sólo le puede corresponder un único nodo de nivel supe-rior, es decir, un padre puede tener varios hijos y un hijo sólo tiene un padre.
– Todo nodo, a excepción del nodo raíz, ha de tener obligatoriamente un padre.
– Se llaman hojas a los nodos que no tienen hijos.
– Se llama altura al número de niveles de la estructura jerárquica.
– Se denomina momento al número de nodos.
– El número de hojas del árbol se llama peso.
– Sólo están permitidas las interrelaciones 1:1 ó 1:N
– Cada nodo no terminal y sus descendientes forman un subárbol, de forma que un árbol es una estructura recursiva.
– La suma total de un nodo padre y sus hijos se llama familia.
Para acceder a la información de las BBDD jerárquicas se hace un recorrido ordenado del árbol. Se suele recorrer en preorden; es decir, raíz, subárbol izquierdo y subárbol derecho.

Las restricciones que presenta este modelo respecto a otros son las siguientes:

– Cada árbol debe tener un único segmento raíz.
– No puede definirse más de una relación entre dos segmentos dentro de un árbol.
– No se permiten las relaciones reflexivas de un segmento consigo mismo.
– No se permiten las relaciones N:M, esto implica la repetición de registros o la redundancias de datos.
– No se permite que exista un hijo con más de un padre.
– Para cualquier acceso a la información almacenada, es obligatorio el acceso por la raíz del árbol, excepto en el caso de utilizar un índice secundario.
– El árbol debe recorrer, siempre de acuerdo a un orden prefijado, el camino jerárquico.
-La estructura del árbol, una vez creada, no se puede modificar. La actualización de la estructura de la BD es bastante complicada, no se podrá insertar un nodo hijo si aún no tiene asignado un padre. La baja de un registro implica que desaparezca todo el subárbol que tiene dicho registro como nodo raíz.