jueves, 24 de marzo de 2011

estructura de arbol

Forma de estructurar cosas en una jerarquía gráfica. Es llamada "árbol" por que parece un árbol natural pero invertido.Los árboles comienzan con un nodo-raíz principal, y se subdividen en hijos hasta al alcanzar las hojas (aquellos nodos que no tienen hijos). Los nodos hijos sólo tienen un padre.

Un diagrama de estructura de árbol es la representación de un esquema de la base de datos jerárquica, de ahí el nombre, ya que un árbol esta desarrollado precisamente en orden descendente formando una estructura jerárquica.
Este tipo de diagrama está formado por dos componentes básicos:
Rectángulos: que representan a los de registros.
Líneas: que representan a los enlaces o ligas entre los registros.
 Un diagrama de árbol tiene el propósito de especificar la estructura global de la base de datos.
   
Un diagrama de estructura de árbol es similar a un diagrama de estructura de datos en el modelo de red. La principal diferencia es que en el modelo de red los registros se organizan en forma de un grafo arbitrario, mientras que en modelo de estructura de árbol los registros se organizan en forma de un árbol con raíz.
Características de las estructuras de árbol:
El árbol no puede contener ciclos.
Las relaciones que existen en la estructura deben ser de tal forma que solo existan relaciones muchos a uno o uno a uno entre un padre y un hijo.

No hay comentarios:

Publicar un comentario