Modelo jerarquico

UNIVERSIDAD DE CASTILLA-LA MANCHA
____________________

ESCUELA SUPERIOR DE INFORMÁTICA
__________

EL MODELO DE DATOS JERÁRQUICO
__________

Profesor: D. Francisco Ruiz Alumna: M. Ángeles Moraga de la Rubia ASIGNATURA: BASE DE DATOS

----- ooo 0 ooo ----Ciudad Real, 26 de abril de 2001

ÍNDICE

Página

1.- Introducción 2.- Conceptos básicos................................................................................ ...................................................................... ................................... .................................................. ............................................ ............................................. ........ ......

2 2 3 6 6 6 9 11 12 12 15

3.- Características de la estructura jerárquica 4.-Esquema y ocurrencia de árbol 5.- Definición del modelo jerárquico 6.- Problemas del modelo jerárquico

7.- Transformación de un esquema e/r en un esquema jerárquico 8.- La función de manipulación de datos en los modelos jerárquicos 9.- El lenguaje de manipulación jerárquico

................................................ .................................

10.- Ejemplo de lenguaje para elmodelo jerárquico 11.- Bibliografía

....................................................................................

1

1.- INTRODUCCIÓN
Entre los primeros modelos de datos que surgieron en los SGBD comerciales se encuentran las estructuras en árbol, propias de los productos jerárquicos. Los árboles, como instrumentos para la representación de estructuras de datos, presentan problemaspor su poca flexibilidad, lo que da origen a una falta de adaptación a muchas organizaciones reales. No se ha llegado a una formalización matemática del modelo y de sus lenguajes, como ha ocurrido en el caso del relacional; ni tampoco se ha intentado su estandarización, a pesar de lo cual los productos jerárquicos (más bien debíamos decir el IMS y el DL/I de IBM como máximos exponentes de estossistemas) consiguieron altas cuotas de mercado, aunque la actual difusión de la tecnología relacional los han llevado a convertirse en sistemas superados, lo cual no quiere decir que no persistan todavía importantes aplicaciones soportadas en estos productos que están trabajando, por su eficiente respuesta, a satisfacción de sus usuarios, en tanto que las aplicaciones desarrolladas sobre ellos semantengan sin apenas cambios. IMS es un producto de software de IBM. Fue uno de los primeros sistemas de bases de datos comerciales -la primera versión de sistema (ΑIMS/360 Versión 1") apareció en 1968-Los productos basados en este tipo de modelos han perdido las altas cuotas de mercado de las que disfrutaban hace una década y se consideran sistemas muy superados por la tecnología relacional, sinembargo aún persisten muchas aplicaciones basadas en este modelo.

2.- CONCEPTOS BÁSICOS
La implementación del modelo Jerárquico en los productos se lleva a cabo en base a punteros; estructura física que varía según los productos, e incluso un mismo producto proporciona distintas organizaciones físicas a fin de que el usuario pueda conseguir una mayor eficiencia en el diseño físico de la base dedatos. El producto comercial de tipo Jerárquico más extendido y el único que ha llegado hasta nuestros días es el IMS de IBM con su lenguaje de datos DL/I2. Otro sistema Jerárquico, el System 2000 también tuvo una alta aceptación comercial y fue adquirido posteriormente por el Instituto SAS. El modelo jerárquico fue desarrollado para permitir la representación de aquellas situaciones de la vida realen las que predominan las relaciones de tipo 1 : N. Es un modelo muy rígido en el que las diferentes entidades de las que está compuesta una determinada situación, se organizan en niveles múltiples de acuerdo a una estricta relación PADRE/HIJO, de manera que un padre puede tener más de un hijo, todos ellos localizados en el mismo nivel, y un hijo únicamente puede tener un padre situado en el...