UNIVERSIDAD NACIONAL DE LA PATAGONIA AUSTRAL-

UNIDAD ACADEMICA RIO GALLEGOS

TRABAJO DE INVESTIGACIN:

MODELO JERRQUICO
DE UNA BASE DE
DATOS
!
MATERIA:
BASE DE DATOS

INTEGRANTES:
AMALVY MARCOS
&

ANTIPANI VICTOR
GALLARDO INGRID

PROFESOR:
SOFA OSIRIS

1
 INDICE:

Introduccin...................................................................................................................3

Caractersticas de la estructura jerrquica......................................................................4

Implementacin Del M odelo Jerarquizado:...................................................................6

Segmentos O Registros .................................................................................................7

Otro tipo de Implementacin..........................................................................................9

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

!
La funcin de manipulacin de datos...........................................................................11

Cuadro comparativo de los modelos de datos..............................................................12

Conclusin....................................................................................................................13

Bibliografa...................................................................................................................14

&

2
 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.

3
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.

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.

Segmento:
A

4
 A
Segmento Raz:

Segmento Hijo:

A A A

!
Segmento Padre: A

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

5
 IMPLEMENTACION DEL MODELO
JERARQUIZADO:

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).

A

B C D
&

E F G H

6
 SEGMENTOS O REGISTROS

Distinto tipo de Relaciones entre segmentos:

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

B
! C D

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

A
&

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

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 A
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
A

Nivel o Lnea B

Lneas C B B

C C C C
&

Momento 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).

Peso de un rbol:

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).

8
 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 B
&

B (virtual) A (virtual)

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:

9
 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 Fueron los primeros en aparecer.

JERRQUICO
!
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.

MODELO DE Fueron una evolucin del modelo jerrquico.

RED 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.
&

MODELO Fue el ltimo en aparecer

RELACIONAL 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

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