modelo jerárquico

6

Click here to load reader

Upload: leon-arenas-rivera

Post on 19-Jul-2015

226 views

Category:

Education


3 download

TRANSCRIPT

Page 1: Modelo jerárquico

Conceptos básicos de bases de datosModelo Jerárquico

Presentado por León Arenas RiveraIng. Sistemas y Telecomunicaciones Universidad Católica de Pereira

Fundación centro de investigación

Docencia y consultoría Administrativa

Facultad Ntic’s e ingenierías

Page 2: Modelo jerárquico
Page 3: Modelo jerárquico

EL MODELO DE DATOS JERÁRQUICOUna base de datos jerárquica es un tipo de sistema de gestión de bases de

datos que almacenan la información en una estructura jerárquica que enlaza

los registros en forma de estructura de árbol en donde un nodo padre de

información puede tener varios nodos hijo. De la misma manera se puede

establecer relación entre los nodos hermanos En este caso la estructura en

forma de árbol se convierte en una estructura en forma de grafo dirigido.

El modelo jerárquico se clasifica en estructuras lineales y arborescentes. La

primera clase de estructura, cada tipo de registro padre sólo puede tener un

tipo de registro hijo. La segunda, un tipo de registro padre puede tener varios

tipos de registros hijos. 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.

El modelo jerárquico facilita relaciones padre-hijo, es decir, relaciones 1:N (de

uno a varios) del modelo relacional. Pero a diferencia de éste último, las

relaciones son unidireccionales. En justicia, dichas relaciones son hijo-padre,

pero no padre-hijo. Por ejemplo, el registro de un empleado (nodo hijo) puede

relacionarse con el registro de su departamento (nodo padre), pero no al

contrario. Esto implica que solamente se puede consultar la base de datos

desde los nodos hoja hacia el nodo raíz. La consulta en el sentido contrario

requiere una búsqueda secuencial por todos los registros de la base de datos

(por ejemplo, para consultar todos los empleados de un departamento). En

las bases de datos jerárquicas no existen índices que faciliten esta tarea.

Una de las principales limitaciones de este modelo es su incapacidad de

representar eficientemente la redundancia de datos. De la misma manera,

otra limitación es, no garantiza la inexistencia de registros duplicados. Esto

también es cierto para los campos “clave”. Es decir, no se garantiza que dos

registros cualesquiera tengan diferentes valores .

Page 4: Modelo jerárquico

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:

• Globalización de la información: permite a los diferentes usuarios considerar la información como un

recurso corporativo que carece de dueños específicos.

• Eliminación de información inconsistente: si existen dos o más archivos con la misma información, los

cambios que se hagan a éstos deberán hacerse a todas las copias del archivo de facturas.

• Permite compartir información

• Permite mantener la integridad en la información: la integridad de la información es una de sus

cualidades altamente deseable y tiene por objetivo que sólo se almacena la información correcta.

• Independencia de datos: el concepto de independencia de datos es quizás el que más ha ayudado a la

rápida proliferación del desarrollo de Sistemas de Bases de Datos.

Page 5: Modelo jerárquico

En este tipo de modelos la organización se establece en forma de

árbol, donde la raíz es un nodo ficticio. Así tenemos que, una base

de datos jerárquica es una colección de árboles.

El contenido de un registro específico 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 tendrán que estar localizados en el mismo

nivel .

3) Segmento Raíz: 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 Árbol.

Las relaciones entre dos segmentos sólo pueden ser de uno a uno:

Page 6: Modelo jerárquico

Referencias

http://workofdb.wordpress.com/2012/01/20/el-modelo-de-datos-jerarquico/http://sistemas.uarg.unpa.edu.ar/~osofia/$Bdd/Practicas/ModeloJerarquicow.pdfImágenes tomadas de internet.