Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRABAJO DE INVESTIGACIÓN:
MODELO JERÁRQUICO
DE UNA BASE DE
DATOS
!
MATERIA:
BASE DE DATOS
INTEGRANTES:
AMALVY MARCOS
&
ANTIPANI VICTOR
GALLARDO INGRID
PROFESOR:
SOFÍA OSIRIS
1
INDICE:
Introducción...................................................................................................................3
!
La función de manipulación de datos...........................................................................11
Conclusión....................................................................................................................13
Bibliografía...................................................................................................................14
&
2
Introducción:
Todo conjunto de datos, almacenado en gran cantidad, requiere de un sistema que
gestione tanto el almacenamiento como el acceso a dicha información. Un SGBD (Sistema
de Gestión de Base de Datos) es el encargado de ésta tarea, y los hace de varias maneras
diferentes. Desde la aparición de los primeros SGBDs comerciales en la década 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
jerárquico, en red y relacional. El modelo jerárquico dominó el mercado de los SGBDs
hasta mediados de los 80. Durante este mismo período, surgió el modelo en red con el que
se pretendía sustituir a los SGBDs jerárquicos, lo que no se consiguió.
Los SGBDs jerárquicos fueron los primeros en aparecer. Una base de datos
jerárquica se puede visualizar como una estructura en árbol. Las bases de datos jerárquicas
!
son bastante rígidas. Una vez diseñada la base de datos, es complejo cambiarla y, además,
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 jerárquicos son M odelos Lógicos basados en registros que se usan para
describir datos en los niveles lógicos 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 implementación en el nivel físico de la
base de datos. Esta simplicidad contrasta con muchos de los modelos basados en objetos.
Los M odelos Jerárquicos se usan tanto para especificar la estructura lógica completa
de la base de datos como para proporcionar una descripción de alto nivel de la
implementación.
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, aún están lejos de
satisfacer todas las demandas de las aplicaciones más avanzadas. Siguen existiendo hoy en
&
día numerosas áreas científicas e industriales, en las que los SGBDs relacionales están
escasamente introducidos. M uchos de estos campos exigen la manipulación de nuevos tipos
de información o suponen unos volúmenes de datos de difícil manejo por los sistemas
actuales.
3
CARACTERÍSTICAS DE LA ESTRUCTURA
JERÁRQUICA :
Una base de datos jerárquica consiste en una colección de segmentos (registro) que
se conectan entre sí por medio de enlaces. Cada segmento es una colección de campos
(atributos), que contienen un solo valor cada uno de ellos. Un enlace es una asociación o
unión entre dos segmentos exclusivamente.
Las características principales de implementar este modelo son:
Segmento:
A
4
A
Segmento Raíz:
Segmento Hijo:
A A A
!
Segmento Padre: A
Las relaciones entre dos degmentos sólo pueden ser de uno a uno:
&
5
IMPLEMENTACION DEL MODELO
JERARQUIZADO:
Los elementos de base del M odelo Jerarquizado son registros lógicos 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 lógicos y a la vez están
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
raíz (distinguido por ser el único que no recibe ninguna flecha), desde la que se desprenden
los demás registros. Como enlaces se representan a los punteros (apuntadores a direcciones
físicas) que puntan a registros que contienen información relacionada jerárquicamente 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 implementación que sí los permiten).
A
B C D
&
E F G H
6
SEGMENTOS O REGISTROS
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:
línea 0
Nivel 0: Por definición el nivel 0
es el primer nivel del Arbol donde A
se encuentra localizada solamente
la raíz .
!
Niveles mayores a 0: ( La letra que tiene dentro de cada segmento representa el nivel de
este y no la imformación del mismo).
Nivel o Línea A o 0
A
Nivel o Línea B
Líneas C B B
C C C C
&
Momento de un árbol:
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 IMPLEMENTACIÓN:
*) Con otros tipos de enlace:
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 lógica al registro ya existente,
!
para que cualquier cambio que afecte a ése registro se vea reflejado en cada nodo que lo
referencie.
El registro A necesita del reg B y el B necesita del reg A, para que la información no sea
redundante, se guarda un único registro físico de cada uno y se accede a los mismos
mediante registros virtuales que solo contienen punteros a las direcciones de los registros
físicos
A B
&
B (virtual) A (virtual)
9
Lineales:
Se clasifica así a un árbol cuando éste posee una estructura en el cuál un registro
padre puede tener un solo tipo de registro hijo.
Ventajas:
!
1) Un árbol con todo su entrerramado de relaciones, en el que la conexión es fija y
sólo puede ser cambiada modificando una porción de código, suministra, sin
embargo, la ventaja de que la navegación se realiza de una forma muy rápida.
2) Es fácil de ver la estructura de la base de datos.
3) Su implementación es sencilla y rápida de implantar.
4) Se puede predefinir relaciones, lo que simplifica las variaciones a futuro
Desventajas:
de datos, se guarda una sola copia de ése registro en uno de los árboles y se
sustituyen los demás registros por registros virtuales que contiene un puntero a ése
registro físico.}
10
La función de manipulación de datos de los modelos jerárquicos
La manipulación de datos jerárquicos necesita localizar ( seleccionar) 1ª los datos sobre los
que se va a trabajar para realizar a continuación la acción de recuperación o actualización
sobre dicho datos.
A) Localización o selección .
La función de selección jerárquica es de tipo navegacional, es decir, trabaja registro a
registro. Dada la sencillez del modelo, la función de selección es también muy sencilla,
existiendo únicamente la siguientes forma básicas de búsquedas:
- seleccionar un determinado registro que cumpla una cierta condición. En el lenguaje
DL/I se realizara este tipo de sección mediante una sentencia (GET UNIQUE -GU-)
!
que activara el primer registro que cumpla con la condición especificada en el
predicado que acompaña a la sentencia.
- Seleccionar el siguiente registro, que se encuentra perfectamente definido al existir un
único camino jerárquico. También en este caso se puede especificar una condición 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 análoga a la anterior, pero la selección termina cuando no halla
mas descendientes de ese padre.
- Seleccionar al registro padre de otro dado (que ha sido activado previamente) se
conoce como normalización jerárquica Ascendente, mientras que la selección de
descendientes se llama normalización jerárquica descendente.
B) Acción
Una vez seccionado un registro, se tendrá que realizar sobre el una acción, sea de
recuperación o de actualización.
La recuperación, que va asociada a la selección en el DL/I, consiste en llevar el registro
marcado como activo en la sección realizada previamente al área de entrada/salida. Se
&
11
Una instrucción de un lenguaje de manipulación constara con:
- Un operador que indica el tipo de operación a realizar.
- Los datos sobre los se lleva a cabo la operación.
- Una condición ,que servirá para seleccionar un conjunto de datos sobre el que se desea
trabajar, y que es una expresión de tipo lógico, es decir, constantes y variables unidas
por operadores de comparación y el álgebra de Bolee.
-
12
CONCLUSION
Las bases de datos jerárquicas pierden simplicidad a medida que el factor “volumen
de la información” va tomando magnitud de cantidad. El M odelo jerárquico es una simple
versión de una base de datos con formato de árbol n-ario, sirve y funciona muy bien en
sistemas que en el mundo real sólo poseen entidades que no se relacionan de otra forma que
1 a N, es decir que éste tipo de sistemas están seriamente limitados en cuanto a su
adaptación natural mediante las diferentes inclinaciones que deberían tener sus
componentes. Este no es el objetivo de una base de datos (Limitar un sistema en cuanto su
adaptación con el medio), es por eso que éste tipo de modelo no es conveniente para
“modelar” un sistema de grandes volúmenes de información que además se encuentran en
!
una muy estrecha relación con el medio en que se desenvuelven.
El Modelo jerárquico falla en su concepto principal de enfoque, esto es, ver a la
base de datos como una colección de datos relacionados por una “jerarquía” cuando en
realidad la base de datos es una colección 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 mayoría de las organizaciones cambiarán la forma convencional de
manejo de la información 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 tecnología de comunicación de datos brinde más facilidades para ello. El
uso de bases de datos facilitará y soportará en gran medida a los Sistemas de Información
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, aún están lejos de satisfacer
&
todas las demandas de las aplicaciones más avanzadas. Siguen existiendo hoy en día
numerosas áreas científicas e industriales, en las que los SGBDs relacionales están
escasamente introducidos. Muchos de estos campos exigen la manipulación de nuevos
tipos de información o suponen unos volúmenes de datos de difícil manejo por los sistemas
actuales.
13
BIBLIOGRAFIA
!
REFERENCIAS EN PAGINAS WEB
&
14