Tema 12. Modelo jer´arquico Juan Ignacio Rodr´ıguez de Leon ´ Resumen Conceptos b´asicos. Diagramas de estructura de a´ rbol. El sistema de bases de datos IMS
´ Indice 1. Conceptos b´asicos
2
2. Diagramas de estructura de a´ rbol
2
3. T´ecnicas de implementacion ´
2
4. El sistema de base de datos IMS
2
5. Discusion ´
3
1
1
1.
´ CONCEPTOS BASICOS
2
Conceptos b´asicos
Las bases de datos jer´arquicas consisten tambi´en en conjuntos de registros conectados entre s´ı mediante enlaces, tratados igual que en el modelo en red. Se diferencian en que la organizacion ´ se realiza mediante a´ rboles con ra´ız, en el que la ra´ız del a´ rbol es un nodo ficticio.
2.
Diagramas de estructura de a´ rbol
Son el esquema de las bases de datos jer´arquicas y constan de dos componentes fundamentales: las cajas, que corresponden a los tipos de registros, y las l´ıneas, que corresponden a los enlaces. Los tipos de registros se organizan en forma de a´ rbol con ra´ız. Si la relacion ´ es de varios a varios, la transformacion ´ del diagrama E-R al diagrama de estructura a´ rbol resulta m´as complicada. Solo ´ se pueden representar directamente las relaciones de uno a varios y las relaciones de uno a uno. Para transformar en diagrama E-R de varios a varios primero hay que crear dos diagramas de a´ rbol diferentes y crear un enlace de varios a uno para cada a´ rbol.
3.
T´ecnicas de implementacion ´
La r´eplica de los registros presenta dos inconvenientes principales: puede dar lugar a la inconsistencia de los datos y resulta inevitable el desaprovechamiento de espacio. La solucion ´ es introducir el concepto de registro virtual. Esta tipo de registro no contiene ningun ´ valor de datos, sino que contiene un puntero logico a un registro f´ısico concreto. Cuando hay que replicar un registro ´ en varios a´ rboles, se guarda una unica copia de ese registro en uno de ´ los a´ rboles y se sustituyen los dem´as registros por registros virtuales que contienen un puntero a ese registro f´ısico.
4.
El sistema de base de datos IMS
El IMS de IBM es uno de los sistemas de bases de datos m´as antiguos y utilizados. La necesidad de procesamiento de transacciones de alto rendimiento llevo´ a la introduccion ´ del Fast Path, que utiliza una organizacion para permitir que las partes ´ alternativa de los datos f´ısicos disenada ˜ m´as activas de la base de datos residan en la memoria principal. El lenguaje para el tratamiento de los datos consiste en ordenes que se ´ incorporan al lenguaje anfitrion. ´
5
5.
´ DISCUSION
3
Discusion ´
El modelo jer´arquico presenta las mismas carencias que el modelo en red.