UNIVERSIDAD NACIONAL DE LA PATAGONIA AUSTRALUNIDAD ACADEMICA RIO GALLEGOS

TRABAJO DE INVESTIGACIN:

MATERIA:

INTEGRANTES:

&
PROFESOR:

BASE DE DATOS

!
AMALVY MARCOS ANTIPANI VICTOR GALLARDO INGRID
SOFA OSIRIS

MODELO JERRQUICO DE UNA BASE DE DATOS

INDICE:
Introduccin...................................................................................................................3 Caractersticas de la estructura jerrquica......................................................................4 Implementacin Del M odelo Jerarquizado:...................................................................6 Segmentos O Registros .................................................................................................7 Otro tipo de Implementacin..........................................................................................9

La funcin de manipulacin de datos...........................................................................11 Cuadro comparativo de los modelos de datos..............................................................12 Conclusin....................................................................................................................13 Bibliografa...................................................................................................................14

&
2

!

Otras Clasificaciones de arboles...................................................................................10

Introduccin:
Todo conjunto de datos, almacenado en gran cantidad, requiere de un sistema que gestione tanto el almacenamiento como el acceso a dicha informacin. Un SGBD (Sistema de Gestin de Base de Datos) es el encargado de sta tarea, y los hace de varias maneras diferentes. Desde la aparicin de los primeros SGBDs comerciales en la dcada de los 60 hasta la actualidad, se han sucedido tres generaciones distintas de SGBDs basadas en tres modelos de datos. Los tres modelos en los que se ha basado el desarrollo de las bases de datos son el jerrquico, en red y relacional. El modelo jerrquico domin el mercado de los SGBDs hasta mediados de los 80. Durante este mismo perodo, surgi el modelo en red con el que se pretenda sustituir a los SGBDs jerrquicos, lo que no se consigui. Los SGBDs jerrquicos fueron los primeros en aparecer. Una base de datos jerrquica se puede visualizar como una estructura en rbol. Las bases de datos jerrquicas son bastante rgidas. Una vez diseada la base de datos, es complejo cambiarla y, adems, es necesario un conocimiento amplio de la forma en la que se han almacenado los datos para poder recuperarlos de forma efectiva. Por ello, a pesar de haber dominado el mercado en sus comienzos, los SGBDs han ido decayendo y actualmente no se encuentran en el mercado. Los SGBDs jerrquicos son M odelos Lgicos basados en registros que se usan para describir datos en los niveles lgicos y de vista, se llaman as debido a que la base de datos se estructura en registro de formato fijo de diferentes tipos, en cada tipo de registro se define un numero fijo de campos o atributos, y cada campo tiene normalmente una longitud fija. El uso de registros de longitud fija simplifica la implementacin en el nivel fsico de la base de datos. Esta simplicidad contrasta con muchos de los modelos basados en objetos. Los M odelos Jerrquicos se usan tanto para especificar la estructura lgica completa de la base de datos como para proporcionar una descripcin de alto nivel de la implementacin. A pesar de que los avances en el campo de los SGBDs han sido muy grandes y de que los SGBDs actuales proporcionan un rendimiento muy elevado, an estn lejos de satisfacer todas las demandas de las aplicaciones ms avanzadas. Siguen existiendo hoy en da numerosas reas cientficas e industriales, en las que los SGBDs relacionales estn escasamente introducidos. M uchos de estos campos exigen la manipulacin de nuevos tipos de informacin o suponen unos volmenes de datos de difcil manejo por los sistemas actuales.

&
.

!

CARACTERSTICAS DE LA ESTRUCTURA JERRQUICA :

Una base de datos jerrquica consiste en una coleccin de segmentos (registro) que se conectan entre s por medio de enlaces. Cada segmento es una coleccin de campos (atributos), que contienen un solo valor cada uno de ellos. Un enlace es una asociacin o unin entre dos segmentos exclusivamente. Las caractersticas principales de implementar este modelo son: Globalizacin de la informacin: permite a los diferentes usuarios considerar la informacin como un recurso corporativo que carece de dueos especficos. Eliminacin de informacin inconsistente: si existen dos o ms archivos con la misma informacin, los cambios que se hagan a stos debern hacerse a todas las copias del archivo de facturas. Permite compartir informacin Permite mantener la integridad en la informacin: la integridad de la informacin es una de sus cualidades altamente deseable y tiene por objetivo que slo se almacena la informacin correcta. Independencia de datos: el concepto de independencia de datos es quizs el que ms ha ayudado a la rpida proliferacin del desarrollo de Sistemas de Bases de Datos.

&
Segmento:

En este tipo de modelos la organizacin se establece en forma de rbol, donde la raz es un nodo ficticio. As tenemos que, una base de datos jerrquica es una coleccin de rboles. El contenido de un registro especfico puede repetirse en varios sitios (en el mismo rbol o en varios rboles). Los Segmentos se clasifican en tres tipos: 1) Padre :ES aquel que tiene descendientes(hijos) todos localizados al mismo nivel.

2) Hijo: ES aquel que depende de un segmento anterior, todos los hijos del mismo padre tendrn que estar localizados en el mismo nivel 3) 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 Arbol.

!
A

Segmento Raz:

Segmento Hijo:

Segmento Padre:

Las relaciones entre dos degmentos slo pueden ser de uno a uno:

&


A B

!
A 5

IMPLEMENTACION DEL MODELO JERARQUIZADO:

 &
E B C F

!
A D G

Los elementos de base del M odelo Jerarquizado son registros lgicos que se nen entre s, mediante punteros, para construir un rbol valorado. Como rbol valorado se entiende que es aquel rbol cuyos nodos son tipos de registros lgicos y a la vez estn valorados. Una rbol valorado tiene una estructura puramente de arboles n-arios, y mantiene las estructuras y limitaciones de ste; un conjunto de registros y enlaces donde existe una nica raz (distinguido por ser el nico que no recibe ninguna flecha), desde la que se desprenden los dems registros. Como enlaces se representan a los punteros (apuntadores a direcciones fsicas) que puntan a registros que contienen informacin relacionada jerrquicamente con otra. Los enlaces son asociaciones entre exactamente dos registros. Cada registro padre, puede tener muchos hijos, y cada hijo puede tener un solo padre. No hay enlaces entre hermanos (como hermanos entendemos dos registros hijos de un mismo padre, aunque hay otros tipos de implementacin que s los permiten).

SEGMENTOS O REGISTROS Distinto tipo de Relaciones entre segmentos:

De 1:n: Es cuando el segmento padre tiene dos o mas segmentos hijos.

De 1:1: Es cuando el segmento padre se relaciona con un nico hijo.

&
rbol.


A B

Se definen los conceptos de: Niveles (o altura) del rbol, M omento y peso de un

!
C D 7

Altura (o Niveles) de una rbol: Se define como la altura de un rbol a la cantidad de "lneas" formadas por los registros de un rbol. Ejemplo de Altura o nivel: lnea 0

Nivel 0: Por definicin el nivel 0 es el primer nivel del Arbol donde se encuentra localizada solamente la raz .

Niveles mayores a 0: ( La letra que tiene dentro de cada segmento representa el nivel de este y no la imformacin del mismo). Nivel o Lnea A o 0 Nivel o Lnea B Lneas C


C C

&
Momento de un rbol: Peso de un rbol:

Se entiende por momento de un rbol como los valores contenidos en ste en un instante dado. Un momento en un rbol determinado vara segn la informacin contenida en l cambia o es actualizada (stos cambios son producidos por que en la vida real, las entidades varan su informacin).

Se define el peso de un rbol como la cantidad de hojas que contiene un rbol.. Cada hoja se distingue por ser un nodo del que no se desprenden enlaces (flechas).

!
A B B C

OTROS TIPOS DE IMPLEMENTACIN:

*) Con otros tipos de enlace: Cada nodo del rbol contiene un puntero hacia el hijo_mas_a_la_izquierdo y un puntero al hermano_siguiente. El puntero hijo_mas_a_la_izquierdo apunta a un hijo, el puntero hermano_siguiente apunta a otro hijo del mismo padre. *) Introduciendo registro virtuales: La estructura del rbol es exactamente la misma para todos los nodos, excepto en aquellos en los que un puntero referencia a un registro ya existente creando un duplicado. En stos casos 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 que lo referencie. Ejemplo Grfico de registro virtual:

El registro A necesita del reg B y el B necesita del reg A, para que 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


A

&

Otras Clasificaciones de Arboles: Tambin las estructuras jerrquicas tienen una clasificacin segn su ramificacin. Un rbol puede tener enlaces (o punteros) a uno o ms tipos de registro (hijo). Segn ste concepto, los rboles pueden ser:

!
B B (virtual) A (virtual)

Lineales: Se clasifica as a un rbol cuando ste posee una estructura en el cul un registro padre puede tener un solo tipo de registro hijo. Arborescente propiamente dicha: Se clasifica as a un rbol cuando ste posee una estructura en la cul un padre slo puede tener varios tipos de registro hijo. Ventajas y desventajas de la implementacin jerrquica de las bases de datos Ventajas: 1) 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. 2) Es fcil de ver la estructura de la base de datos. 3) Su implementacin es sencilla y rpida de implantar. 4) Se puede predefinir relaciones, lo que simplifica las variaciones a futuro Desventajas:

&

1) Puede dar lugar a la consistencia de los datos cuando se llevan a cabo actualizaciones. 2) Resulta inevitable el desaprovechamiento de espacio. { Solucin: una solucin es introducir el concepto de registro virtual. Reste tipo de puntero no contiene ningn valor de dato, sino un puntero lgico a un registro fsico concreto. Cuando hay que replicar un registro en varios arboles de una base de datos, se guarda una sola copia de se registro en uno de los rboles y se sustituyen los dems registros por registros virtuales que contiene un puntero a se registro fsico.}

3) 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. 4) Presenta la desventaja de que es necesario un conocimiento en profundidad de las unidades de informacin y de sus relaciones entre s. Adicionalmente, combinar la informacin de unidades que residen en ramas muy separadas de la estructura arbrea es una tarea que consume tiempo y esfuerzo. 5) Las operaciones de insertar y borrar son complejas. 6) Las relaciones Nodo a Nodo pueden ser implementadas de una forma no muy eficiente, pues para hacerlo se genera redundancia.

!

10

La funcin de manipulacin de datos de los modelos jerrquicos

La manipulacin de datos jerrquicos necesita localizar ( seleccionar) 1 los datos sobre los que se va a trabajar para realizar a continuacin la accin de recuperacin o actualizacin sobre dicho datos. A) Localizacin o seleccin . La funcin de seleccin jerrquica es de tipo navegacional, es decir, trabaja registro a registro. Dada la sencillez del modelo, la funcin de seleccin es tambin muy sencilla, existiendo nicamente la siguientes forma bsicas de bsquedas: - seleccionar un determinado registro que cumpla una cierta condicin. En el lenguaje DL/I se realizara este tipo de seccin mediante una sentencia (GET UNIQUE -GU-) que activara el primer registro que cumpla con la condicin especificada en el predicado que acompaa a la sentencia. - Seleccionar el siguiente registro, que se encuentra perfectamente definido al existir un nico camino jerrquico. Tambin en este caso se puede especificar una condicin que abra de cumplir el registro para ser seleccionado. DL/I se utiliza una sentencia (GET NEXT -GN-) que selecciona y al mismo recupera el siguiente registro en el preorden. - Seleccionar el siguiente registro dentro de un padre. Esta sentencia (GET NEXT PARENT -GNP-) es anloga a la anterior, pero la seleccin termina cuando no halla mas descendientes de ese padre. - Seleccionar al registro padre de otro dado (que ha sido activado previamente) se conoce como normalizacin jerrquica Ascendente, mientras que la seleccin de descendientes se llama normalizacin jerrquica descendente. B) Accin Una vez seccionado un registro, se tendr que realizar sobre el una accin, sea de recuperacin o de actualizacin. La recuperacin, que va asociada a la seleccin en el DL/I, consiste en llevar el registro marcado como activo en la seccin realizada previamente al rea de entrada/salida. Se utiliza la sentencia GET. En cuanto a la actualizacin ,es precis distinguir entre : - Insertar un conjunto de datos (INSERT -ISRT-). - Borrar un conjunto de datos(DELETE -DLETE-). - Reemplazar - modificar - uno o varios campos de un registro (REPLACE -REPL-). Debido a la naturaleza jerarquiza de la conexiones entre registros , las inserciones y borrados de registros requieren consideraciones especiales: - Cuando un nuevo registro se inserta en una base de datos jerrquica, excepto para la raz tiene que ser conectado a un nodo padre previamente seleccionado mediante alguna sentencia de seleccin .El nuevo registro se inserta como hijo del registro seccionado. - Cuando un registro se borra en una base de datos jerrquica, excepto si se trata de una hoja , se han de borra todos los registros descendientes de el .

&

!

11

Una instruccin de un lenguaje de manipulacin constara con: - Un operador que indica el tipo de operacin a realizar. - Los datos sobre los se lleva a cabo la operacin. - Una condicin ,que servir para seleccionar un conjunto de datos sobre el que se desea trabajar, y que es una expresin de tipo lgico, es decir, constantes y variables unidas por operadores de comparacin y el lgebra de Bolee. -

CUADRO COMPARATIVO DE LOS MODELOS DE DATOS

MODELO DE RED

&
MODELO RELACIONAL

Fueron una evolucin del modelo jerrquico. Cada uno de los registros estn enlazados entre s, pero no necesariamente siguiendo una estructura en rbol. Elimina parte de las rigideces del modelo jerrquico, pero aumenta la complejidad para modificar la estructura de la base de datos. A pesar de su buen rendimiento, el nmero de instalaciones ha sido pequeo y, hoy en da, no se encuentran en el mercado. Sin embargo, an quedan instalaciones de este modelo, que responden con gran eficiencia y plena satisfaccin de sus usuarios. Fue el ltimo en aparecer Los datos se representan como un conjunto de tablas bidimensionales compuestas de filas y columnas. Cada fila representa una relacin entre un conjunto de valores y est identificada por una clave nica. Son muy flexibles y de fcil manejo Un factor decisivo en la implantacin de los SGBDs relacionales, ha sido el lenguaje SQL (Structured Query Language) para la interrogacin y el manejo de datos del modelo relacional. Es el modelo dominante en la actualidad. Se encuentra actualmente en el mercado

!

MODELO JERRQUICO

Fueron los primeros en aparecer. Se puede visualizar como una estructura en rbol. Son bastante rgidas. Una vez diseada la base de datos, es complejo cambiarla y, adems, es necesario un conocimiento amplio de la forma en la que se han almacenado los datos para poder recuperarlos de forma efectiva. Dominaron el mercado en sus comienzos Han ido decayendo y actualmente no se encuentran en el mercado.

12

CONCLUSION
Las bases de datos jerrquicas pierden simplicidad a medida que el factor volumen de la informacin va tomando magnitud de cantidad. El M odelo jerrquico es una simple versin de una base de datos con formato de rbol n-ario, sirve y funciona muy bien en sistemas que en el mundo real slo poseen entidades que no se relacionan de otra forma que 1 a N, es decir que ste tipo de sistemas estn seriamente limitados en cuanto a su adaptacin natural mediante las diferentes inclinaciones que deberan tener sus componentes. Este no es el objetivo de una base de datos (Limitar un sistema en cuanto su adaptacin con el medio), es por eso que ste tipo de modelo no es conveniente para modelar un sistema de grandes volmenes de informacin que adems se encuentran en una muy estrecha relacin con el medio en que se desenvuelven. El Modelo jerrquico falla en su concepto principal de enfoque, esto es, ver a la base de datos como una coleccin de datos relacionados por una jerarqua cuando en realidad la base de datos es una coleccin de datos relacionados con otros datos por medio de relaciones de dependencias e independencias existentes de acuerdo a su funcionalidad respecto de otros datos. En el futuro la mayora de las organizaciones cambiarn la forma convencional de manejo de la informacin a la arquitectura de base de datos a las ventajas derivadas de su uso. El uso de las bases de datos distribuidas se incrementar de manera considerable en la medida en que la tecnologa de comunicacin de datos brinde ms facilidades para ello. El uso de bases de datos facilitar y soportar en gran medida a los Sistemas de Informacin para la Toma de Decisiones.

&

A pesar de que los avances en el campo de los SGBDs han sido muy grandes y de que los SGBDs actuales proporcionan un rendimiento muy elevado, an estn lejos de satisfacer todas las demandas de las aplicaciones ms avanzadas. Siguen existiendo hoy en da numerosas reas cientficas e industriales, en las que los SGBDs relacionales estn escasamente introducidos. Muchos de estos campos exigen la manipulacin de nuevos tipos de informacin o suponen unos volmenes de datos de difcil manejo por los sistemas actuales.

!

13

BIBLIOGRAFIA

Bases de Datos y sistemas relacionales (Claude DELOBEL- Michael ADIBA). Fundamento de Bases de Datos (Abraham SILBERSCHATZ- Henry F. KORTH - S. SUDARSHAN REFERENCIAS EN PAGINAS WEB

&
14

!