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.