Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

BASES DE DATOS JERARQUICAS

No description
by

angela ibeth vital barrera

on 3 September 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of BASES DE DATOS JERARQUICAS

Estructura
Características
Ejemplos
Limitaciones
Ventajas
CARACTERISTICAS

Una base de datos de tipo jerárquico recorre los distintos nodos de un árbol en un preorden que requiere tres pasos:

Visitar la raíz.

Visitar el hijo más a la izquierda, si lo hubiera, que no haya sido visitado.

Si todos los descendientes del segmento considerado se han visitado, volver a su padre e ir al punto 1.
COMPORTAMIENTO DE LAS BASES DE DATOS JERARQUICAS

A modo de resumen, enumeramos las siguientes características de las bases de datos jerárquicas:

1. Los segmentos de un archivo jerárquico están dispuestos en forma de árbol.

2. Los segmentos están enlazados mediante relaciones uno a muchos.

3.Cada nodo consta de uno o más campos.
Cada ocurrencia de un registro padre puede tener distinto número de ocurrencias de registros hijos.

4.Cuando se elimina un registro padre se deben eliminar todos los registros hijos (integridad de los datos).

5.Todo registro hijo debe tener un único registro padre excepto la raíz.
LIMITACIONES DEL
MODELO JERARQUICO
Una base de datos jerarquica estructura los campos en nodos en una estructura jerárquica. Los nodos son puntos conectados entre sí formando una especie de árbol invertido. Cada entrada tiene un nodo padre, que puede tener varios nodos hijos; esto suele denominarse relación uno a muchos. Los nodos inferiores se subordinan a los que se hallan a su nivel inmediato superior.
Un nodo que no tiene padre es llamado raíz, en tanto que los que no tienen hijos son conocidos como hojas. Cuando se desea hallar un campo en particular, se empieza por el tope, con un nodo padre, descendiendo por el árbol en dirección a un nodo hijo.

BASES DE DATOS JERARQUICAS
1. Al borrar un nodo padre, desaparecen también sus nodos subordinados.

2.Sólo podrá añadirse un nodo hijo, si existe el nodo padre.

3.Pero lo más significativo es la rigidez de su estructura: sólo un padre por hijo y ausencia de relaciones entre los nodos hijos.
Todos estos problemas derivan del hecho de que el sistema gestor de base de datos no implementa ningún control sobre los propios datos, sino que queda en manos de las aplicaciones garantizar que se cumplen las condiciones invariantes que se requieran (por ejemplo, evitar la duplicidad de registros). Dado que todas las aplicaciones están sujetas a errores y fallos, esto es imposible en la práctica. Además dichas condiciones suelen romperse ex profeso por motivos operativos (generalmente, ajustes debidos a cambios en el negocio) sin evaluarse sus consecuencias.
Duplicidad de registros:
No se 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 en un subconjunto concreto de campos.

Integridad referencial:
No existe garantía de que un registro hijo esté relacionado con un registro padre válido. Por ejemplo, es posible borrar un nodo padre sin eliminar antes los nodos hijo, de manera que éstos últimos están relacionados con un registro inválido o inexistente.


Desnormalización:
Este no es tanto un problema del modelo jerárquico como del uso que se hace de él. Sin embargo, a diferencia del modelo relacional, las bases de datos jerárquicas no tienen controles que impidan la desnormalización de una base de datos. Por ejemplo, no existe el concepto de campos clave o campos únicos.
MAS EXACTAMENTE SE PUEDE FUNDAMENTAR EN EL SIGUIENTE EJEMPLO
OTRAS LIMITACIONES

Un árbol con todos sus vínculos 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.

Es fácil de ver la estructura de la base de datos.

Su implementación es sencilla y rápida de implantar.

Se puede predefinir relaciones, lo que simplifica las variaciones
a futuro.



ventajas del modelo jerárquico

La ventaja mayor de un modelo jerárquico es la existencia de sistemas de manejo de base de datos probados que usan el modelo jerárquico como estructura básica.

Existe una reducción de la dependencia de los datos. Cuando se usan los dos modelos jerárquicos de la figura 10, varios puntos de vista diferentes pueden proveerse a los programadores de aplicación.
La predicción del funcionamiento se simplifica a través de relaciones predefinidas.
GESTORES DE BASES DE DATOS JERARQUICAS

1. Adabas

2. GT.M

3. IMS

4. Focus
OTRO EJEMPLO
B.D.
Full transcript