Definición de esquema para bases de datos grandes

El esquema de base de datos de una base de datos grande es un conjunto de tipos de registros de base de datos físicos (tipos PDBR). Cada tipo de PDBR es una estructura de árbol jerárquica compuesta por varios tipos de fragmentos asociados. Uno de sus valores de fragmento raíz y sus valores de fragmento descendiente constituyen un valor de este tipo PDBR, es decir, un registro o instancia de base de datos.

Cada tipo de PDBR define su estructura lógica y su imagen de estructura de almacenamiento a través de un grupo de declaraciones DBD. La definición de un esquema de base de datos grande es una disposición de un conjunto de definiciones DBD. Durante el proceso de definición de DBD, el orden en que aparece cada tipo de fragmento determina el orden de almacenamiento de cada valor de fragmento en la base de datos, lo que afectará los resultados de ejecución de algunas declaraciones DL/1. Se requiere que este orden sea coherente con el orden jerárquico del tipo de fragmento en el árbol PDBR (de arriba hacia abajo, de izquierda a derecha).

Definición del esquema externo

El esquema externo es la estructura lógica local de los datos requeridos por cada usuario. Generalmente, solo involucra una parte de la aplicación. La base de datos, por lo que debe ser del tipo PDBR, se define por separado en función de. Un esquema de base de datos tiene varios esquemas externos, lo que permite que varias aplicaciones compartan un esquema externo, pero cada programa solo puede iniciar un esquema externo. Un esquema externo es una colección de tipos de registros de bases de datos lógicas (tipos LDBR), denominados PSB. Un tipo LDBR es un subárbol de un determinado tipo de PDBR, definido por una PCB.

La definición de esquema externo sigue las siguientes reglas:

‘Si el esquema externo contiene un tipo de fragmento, debe contener su tipo de fragmento principal. ’

A continuación se explica cómo se define un tipo de registro de base de datos lógica.

(1) Un tipo LDBR de base de datos didáctica

(2) Definición de PCB del tipo LDBR

Utilice PCB para definir un tipo de registro de base de datos lógica LDBR

(1)PCBtype=DB, DBDname=TS, KEYLENGH=10

(2)SENSEGname=depto, PROCopt=G

(3)SENSEGname=curso, parent =depto, procopt=all

(4) SENSEGname=estudiante, parent=curso, procopt=r

El lenguaje de manipulación de datos de IMS es DL/1.

Los usuarios utilizan un determinado lenguaje de alto nivel (llamado lenguaje anfitrión) para programar,

el acceso a la base de datos se logra incorporando declaraciones DL/1.

Comando DL/1

GU busca un determinado fragmento

GN busca el siguiente fragmento secuencialmente

GNP busca dentro del fragmento principal actual Un fragmento

GHU es lo mismo que GU, preparándose para la eliminación y modificación

GHN es lo mismo que GN, preparándose para la eliminación y modificación

GHNP es el Igual que GUP, preparándose para la eliminación y modificación

ISRT inserta un fragmento

REPL modifica el contenido del fragmento

DELT elimina un fragmento y sus descendientes

LOAD inicialmente carga un fragmento

CHKP establece un punto de control

SCHD programa PSB

TERM libera PSB

estructura de almacenamiento IMS

IMS proporciona cuatro estructuras de almacenamiento:

Los siguientes ejemplos de estructuras de almacenamiento están modelados en la base de datos de enseñanza PDBR.

1. HSAM: Método de acceso secuencial jerárquico, los fragmentos se almacenan físicamente de forma contigua en orden jerárquico.

2.HISAM: método de acceso secuencial de índice jerárquico,

Los fragmentos que no son raíz se almacenan de forma contigua en orden ascendente de valores de secuencia jerárquica,

El método de uso indexación secuencial de campos para fragmentos raíz. Organiza y dirige áreas subordinadas.

3.HDAM: método de acceso directo jerárquico, el almacenamiento de fragmentos adopta un método de distribución discreto.

El fragmento raíz se organiza utilizando el método HASH de dominio secuencial y los punteros se utilizan a partir de el fragmento raíz

Vincula fragmentos dependientes físicamente dispersos en orden de valores de orden jerárquico.

4.HIDAM: Método de acceso directo al índice jerárquico, similar a HDAM, excepto que

El fragmento raíz se organiza utilizando tecnología de índice de dominio secuencial en lugar del método HASH.

Por lo que es una mezcla de métodos HDAM e HISAM.

Fragmento raíz de fragmento

Adyacencia secuencial HSAM adyacencia secuencial

Adyacencia secuencial del método de índice HISAM

Lista enlazada del método HDAMHASH

Lista vinculada del método de índice HIDAM