Modelo de Bases de Datos Jerrquico

Fabian Ibaez Jimnez Sergio Hidalgo Pulido

Contenido
1.Introduccin 2.Definicin 3.Caractersticas 4.Ventajas 5.Desventajas 6.Comparacin respecto a otros modelos 7.Ejemplo Lenguaje DDL, DML

8.Conclusiones

Introduccin
Al requerir acceso y almacenamiento de un conjunto de datos, se hace necesario el uso de un SGBD Sistema de Gestin de Base de Datos. En los aos 60 es desarrollado el Modelo de Bases de Datos Jerrquico.

Figura 1. Imagen tomada de bdieswikispaces.com

Definicin
Una base de datos jerrquica es un tipo de sistema de gestin de bases de datos que almacenan la informacin en una estructura jerrquica que enlaza los registros en forma de estructura de rbol en donde un nodo padre de informacin puede tener varios nodos hijo. El sistema jerrquico ms comnmente conocido es el sistema IMS (Information Management Systems) de IBM.

Caractersticas
Globalizacin de la informacin Eliminacin de informacin inconsistente Permite compartir informacin Permite mantener la integridad en la informacin Independencia de datos

Caractersticas
1) SEGMENTO PADRE: Es aqul que tiene descendientes, todos ellos localizados en el mismo nivel

Figura 2. Imagen tomada de Fundamentos de Bases de Datos

Caractersticas
2) SEGMENTO HIJO: Es aqul que depende de un segmento de nivel superior. Todos los hijos de un mismo padre estn en el mismo nivel del rbol

Figura 3. Imagen tomada de Fundamentos de Bases de Datos

Caractersticas
3) SEGMENTO RAZ: La raz siempre es nica y ocupa el nivel superior del rbol.

Figura 4. Imagen tomada de Fundamentos de Bases de Datos

Caractersticas

Figura 5. Imagen tomada de Database Systems: Design: Design, Implementation, and Management

Caractersticas
Ejemplo:

Figura 6. Imagen tomada de http://workofdb.wordpress.com

Ventajas
1. Promueve compartir datos.

Imagen tomada de www.redhuanuco.com

2. Simplicidad conceptual.
Imagen tomada de www.redhuanuco.com

3. Integridad
Imagen tomada de www.redhuanuco.com

Desventajas
1. Complejidad.
Imagen tomada de www.madridmasd.org

2. Limitaciones de ejecucin.
Imagen tomada de www.redhuanuco.com

3. Rigidez

4. Actualizaciones

Imagen tomada de www.redhuanuco.com

Imagen tomada de www.waass.com

Desventajas

Figura 6.Tomado y adaptado de Modelo de Datos jerrquico, Francisco Ruiz .

COMPARATIVO DE LOS MODELOS DE DATOS

Figura 7. Tomado y adaptado de Modelo jerrquico de una base de datos, Sofa Osiris

COMPARATIVO DE LOS MODELOS DE DATOS

Figura 8. Imagen tomada de Bases de Datos Rafael Camps Par

Lenguaje de Definicin de Datos

Declaracin de un esquema jerrquico: SCHEMA NAME = <nombre del esquema> <declaraciones de rboles> Declaracin de un rbol: TREE <nombre> <lista de declaraciones de tipos de registros> Declaracin de tipo de registro: RECORD <nombre> <informacin>

Lenguaje de Definicin de Datos

La informacin es de las siguientes clases: a) Campos: <n1_nivel> <nombre> <tipo> Ejemplo: 1 Cantidad integer b) Posicin: ROOT PARENT = <nombre> c) Registro virtual (opcional): VIRTUAL <nombre-registro> IN <nombre_rbol> d) Punteros: POINTER = [PARENT<lista tipos de punteros>]

Ejemplo
TREE Planes_de_Estudio RECORD Centro ROOT 1 codigo char(3) 1 nombre char(30) RECORD Estudio PARENT=Centro 1 codigo char(2) 1 nombre char(50) 1 duracion integer RECORD Asignatura PARENT=Estudio 1 clave char(3) 1 nombre char(30) 1 creditos integer

Lenguaje de Manipulacin de Datos

Consultas: GET FIRST <tipo_registro> [WHERE <condicin>] Localiza el primer registro del tipo indicado. si hay clusula where, se localiza el primero quecumple la condicin. Tambin se usa como GET UNIQUE. GET NEXT <tipo_registro> [WHERE <condicin>] Localiza el siguiente registro del tipo indicado. Si hay clusula where, se localiza el siguiente que cumple la condicin. GET NEXT WITHIN PARENT <tipo_registro> [WHERE <condicin>] Localiza el siguiente registro del tipo indicado, dentro de un subrbol cuya raz es el ltimo registro localizado con GET FIRST o GET NEXT. Si hay clusula where, se localiza el siguiente que cumple la condicin.

Lenguaje de Manipulacin de Datos

Consultas con retencin del registro: El usuario que hace la consulta retiene el registro hasta que lo libera. El registro est bloqueado y no pueden acceder a l los dems usuarios. Las rdenes con retencin son equivalentes a las anteriores: GET HOLD { FIRST NEXT NEXT WITH}

Lenguaje de Manipulacin de Datos

Actualizaciones Las operaciones se realizan a nivel de registro. Los registros se almacenan desde las plantillas del rea de trabajo. - INSERT <tipo_registro> [WHERE <condicin>] El registro se inserta en la primera posicin de la base de datos donde se pueden colocar registros de ese tipo. Si hay clusula where el sistema busca un registro que satisfaga la condicin, y el registro recin creado se inserta como su hermano ms a la izquierda.

Lenguaje de Manipulacin de Datos

-REPLACE Sustituye el contenido de un registro con el de la plantilla del rea de trabajo. Dicho registro debe haber sido recuperado previamente con un GET HOLD para que el puntero de direccin seale hacia l. - DELETE Elimina un registro. Dicho registro debe haber sido recuperado previamente con un GET HOLD

Conclusiones
El Modelo jerrquico es una versin de una base de datos simple con formato de rbol n-ario, funciona muy bien en sistemas que en el mundo real slo poseen entidades que se relacionan de 1 a M. Las bases de datos jerrquicas pierden simplicidad a medida que van creciendo. Ve la base de datos como una coleccin de datos relacionados por una jerarqua y no como una coleccin de datos relacionados con otros datos por medio de relaciones de dependencias e independencias existentes respecto a su funcionalidad.

Referencias Virtuales
goo.gl/QTEUUY --> Modelo Jerarquico de una Base de Datos goo.gl/jSSXO3 -->Bases de Datos http://goo.gl/CJkzg7 --> Modelo de Datos Jerarquico http://goo.gl/tZhlDq --> Fundamentos de Bases de Datos

Referencias Bibliogrficas
Database Systems: Design: Design, Implementation, and Management, Peter Rob, Carlos Corone Foundations of Computer Science: From Data, P.K.Singh Manipulation to Theory of Computation, Behrouz A. Forouzan, Sophia Chung Database Management System Concepts, Avi Silberschatz Principios de sistemas de informacin: enfoque administrativo, Ralph M. Stair, George W. Reynolds Modelo de Datos Jerrquico, M. ngeles Moraga de la Rubia