ASIGNATURA: TEMA: DOCENTE:

Fundamentos de Base de Datos Modelo Jerrquico Ing. Pilar Ros Campos

CICLO:

2012 II
Agurto Cadenillas, Antony Juan

ESTUDIANTES:

Cardenas Burga, Mayra Milagros

Campos Risco, Christian Mauricio Larrea Inoan, Luz Maribel Torres Curay, Nery Lucia

Modelo Jerrquico

Es un modelo de datos en el cual los datos son organizados en una estructura parecida a un rbol

 El rbol se debe de recorrer en el orden designado. El rbol se organiza en un conjunto de niveles. No se permiten ms de una relacin entre dos segmentos. Para acceder a cualquier segmento es necesario comenzar por el segmento raz. El nodo raz, el ms alto de la jerarqua, se corresponde con el nivel 0.

 Al nodo de nivel inferior slo le puede corresponder un nico nodo de nivel superior, es decir, un padre puede tener varios hijos y un hijo slo tiene un padre. Se llaman hojas a los nodos que no tienen hijos. Se llama altura al nmero de niveles de la estructura jerrquica. El nmero de hojas del rbol se llama peso. La suma total de un nodo padre y sus hijos se llama familia.

En este tipo de modelos la organizacin se establece en forma de rbol. As tenemos que, una base de datos jerrquica es una coleccin de rboles.
Los Segmentos se clasifican en tres tipos:

Padre: Es aquel que tiene descendientes (hijos) todos localizados al mismo nivel.
Hijo: Es aquel que depende de un segmento anterior, todos los hijos del mismo padre tendrn que estar localizados en el mismo nivel Segmento Raz: Es el nico segmento que no tiene padre, es el antecesor de todos, y es el segmento de mayor nivel, es decir esta en el nivel superior del rbol.

 La ventaja mayor de un modelo jerrquico es la existencia de sistemas de manejo de base de datos probados que usan el modelo jerrquico como estructura bsica.

Es el ms simple y constituye un modelo natural de modelar las estructuras jerrquicas comunes en el mundo real.

Las bases de datos jerrquicas son especialmente tiles en el caso de aplicaciones que manejan un gran volumen de informacin y datos muy compartidos permitiendo crear estructuras estables y de gran rendimiento.

La relativa simplicidad y facilidad de uso del modelo jerrquico y la familiaridad de los usuarios del procesamiento de datos con la jerarqua, son ventajas importantes.

 Existe una reduccin de la dependencia de los datos.

La prediccin del funcionamiento se simplifica a travs de relaciones predefinidas.

Un rbol con todo su entrerramado de relaciones, en el que la conexin es fija y slo puede ser cambiada modificando una porcin de cdigo, suministra, sin embargo, la ventaja de que la navegacin se realiza de una forma muy rpida.

Es fcil de ver la estructura de la base de datos.

Su implementacin es sencilla y rpida de implantar.

Se puede predefinir relaciones, lo que simplifica las variaciones a futuro.

 No se garantiza la inexistencia de registros duplicados.

Integridad referencial, es decir no existe garanta registro hijo est relacionado con un registro padre vlido.

de

que

un

Un segmento hijo no puede tener ms de un padre, as tambin no se permiten ms de una relacin entre dos segmentos.

Las relaciones varios a varios pueden implantarse slo de una manera deficiente. Esto puede traer como consecuencia redundancia en los datos almacenados. Como resultado del estricto ordenamiento jerrquico, las operaciones conocidas como de insercin y borrar se vuelven extremadamente complejas.

 La eliminacin de padres trae como consecuencia la eliminacin de los hijos.

Puede dar lugar a la inconsistencia de los datos cuando se llevan a cabo actualizaciones.

Resulta inevitable el desaprovechamiento de espacio.

Para acceder a cualquier segmento es necesario comenzar por el segmento raz. La extraccin de la informacin de una unidad que se encuentra varios niveles abajo requiere navegar por un camino a travs de las unidades y sus relaciones hasta llegar a ella.

Presenta la desventaja de que es necesario un conocimiento en profundidad de las unidades de informacin y de sus relaciones entre s.

La estructura del modelo jerrquico de rbol se construye con nodos y ramas.

Un NODO es una coleccin de atributos de datos que describen a la entidad en ese nodo. El nodo ms alto de una estructura jerrquica de rbol se reconoce como RAZ.

Los nodos dependientes se encuentran en niveles ms bajos en el rbol. El nivel de estos nodos depende de su distancia del nodo raz.

Una estructura jerrquica de rbol tiene que satisfacer las siguientes condiciones :
*Un modelo jerrquico siempre comienza con un nodo raz

*Cada nodo consiste de uno o ms atributos que describen a las entidades en ese nodo.
*El nodo en el nivel precedente se convierte en el nodo padre de los nuevos nodos dependientes. *No hay enlaces entre hermanos (como hermanos entendemos dos registros hijos de un mismo padre.

*Cada nodo que se presenta en el nivel 2 tiene que conectarse con uno y slo un nodo que se presente en el nivel 1. Cada nodo que se presenta en el nivel 3 tiene que conectarse con uno y slo un nodo que se presente en el nivel y as sucesivamente. Debido a que como mximo puede haber una sola conexin (es decir, unin) entre dos nodos cualesquiera, los arcos no necesitan tener flechas de orientacin. *Un nodo padre puede tener uno o varios nodos hijos bajo su dependencia. Si no tiene ningn nodo bajo su dependencia no es un nodo padre.

*Cada nodo, excepto la raz, tiene que accesarse a travs de su nodo padre. El nodo representado en una verdadera jerarqua debe recuperarse slo a travs de su padre, ya que en ste radica el verdadero significado de la existencia de esos datos. Por lo tanto, la trayectoria de acceso es nica para cada nodo dentro de un modelo jerrquico. Por ejemplo, el nodo I de la figura puede alcanzarse slo a travs de la trayectoria de A a G, de G a H y de H a I. El nodo D puede accesarse slo a travs de la trayectoria de A a B y de B a D. Por lo tanto, un modelo jerrquico consiste de trayectorias lineales .

Caso especial
Si bien es cierto , hemos dicho que no existe enlace entre nodos hermanos , existe un caso especial el llamado REGISTRO VIRTUAL el registro virtual consiste en una referencia lgica al registro ya existente, para que cualquier cambio que afecte a se registro se vea reflejado en cada nodo q ue lo referencie. Ejemplo Grfico de registro virtual: El registro A necesita del reg B y el B necesita del reg A, para q ue la informacin no sea redundante, se guarda un nico registro fsico de cada uno y se accede a los mismos mediante registros virtuales que solo contienen punteros a las direcciones de los registros fsicos.

Considere el ejemplo de la informacin proveniente de la relacin

PACIENTE, la relacin CIRUJANO, la relacin "PACIENTE Y

CIRUJANO " y la relacin MEDICINA, como se muestra en las figuras

Un modelo jerrquico puede presentar la informacin de varias formas. Una posibilidad se muestra a continuacin

Representacin de datos mediante el modelo jerrquico para la base de datos PACIENTE. La entidad PACIENTE es el nodo raz y por cada paciente aparece un nodo raz. La base de datos tiene, hasta este momento, registros para los pacientes Juan Blanco (1111), Mara Jones (1234), Carlos Brown (2345), Miguel Lpez (4876), Pablo Martnez (5123), Ana Reyes (6845). El registro de base de datos para Juan Blando (1111).

El modelo jerrquico nos capacita para representar varias intervenciones quirrgicas y varios cirujanos por paciente.

Representacin de los datos mediante dos modelos jerrquicos de las bases de datos PACIENTE y CIRUJANO. El modelo 1 presenta al PACIENTE en su nodo raz y al CIRUJANO en el nodo del segundo nivel. El nodo del segundo nivel est interconectado con el nodo CIRUJANO del modelo 2. En este ltimo, CIRUJANO es el nodo raz y el nodo CIRUGA es el nodo del segundo nivel, ste est interconectado con el nodo PACIENTE del modelo 1. Como consecuencia de estos dos modelos la informacin referente a la fecha de intervencin, CIRUGA, an no se almacenar en forma redundante, pero se eliminan las anomalas de insercin y supresin del PACIENTE y del CIRUJANO. En los sistemas de manejo de base de datos, el problema de la redundancia se resuelve usando un modelo jerrquico, de diferentes maneras, como el modelo bsico