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:
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:
Diagrama de estructura de árbol
En este diagrama podemos observar que las flechas están apuntando de
padres a hijos. Un padre (origen de una rama) puede tener una flecha apuntando a un hijo,
pero un hijo siempre puede tener una flecha apuntando a su padre.
El esquema de una base de datos se representa como una colección de diagramas de estructura de árbol. Para cada diagrama existe una única instancia de árbol de base de datos. La raíz de este árbol es un nodo ficticio. Los hijos de ese nodo son instancias de los registros de la base de datos. Cada una de las instancias que son hijos pueden tener a su vez, varias instancias de varios registros.
Las representaciones según las cardinalidades son:
Consideremos la relación alumno-materia sin atributo descriptivo.
La transformación según las cardinalidades seria:
Cuando la relación tiene atributos descriptivos, la transformación de un diagrama E-R a estructura de árbol se lleva a cabo cubriendo los siguientes pasos:
Consideremos que a la relación Alumno-Materia añadimos el atributo Cal a la relación que existe entre ambas, entonces nuestro modelo E-R resulta:
Añadir el diagrama E-R
Según las cardinalidades los diagramas de estructura de árbol pueden quedar de la siguiente manera:
Si la relación es muchos a muchos entonces la transformación a diagramas de árbol es un poco más compleja debido a que el modelo jerárquico solo se pueden representar las relaciones uno a uno o uno a muchos.
Existen varias formas distintas de transformar este tipo de relaciones a estructura de árbol, sin embargo todas las formas constituyen la repetición de algunos registros.
La decisión de qué método de transformación debe utilizarse depende de muchos factores, entre los que se incluyen:
A continuación se describe la forma de transformar un diagrama E-R a estructura de árbol con relaciones muchos a muchos. Suponemos el ejemplo de la relación alumno-materia.
Como se muestra en el siguiente diagrama:
 |
Página
anterior