Método de acceso al almacenamiento virtual

Los componentes VSAM constan de bloques físicos de longitud fija agrupados en intervalos de control (IC) y áreas de control (AC) de longitud fija ^{[ 4 ] [ 5 ]} . El tamaño de los IC y las AC viene determinado por los Servicios de Método de Acceso (AMS), y su uso normalmente no es visible para el usuario. Cada área de control contiene un número fijo de intervalos de control.

Un intervalo de control normalmente contiene varios registros. Estos se almacenan dentro del intervalo de control, comenzando desde la dirección más baja y avanzando hacia arriba. La información de control se almacena en el otro extremo del intervalo, comenzando desde la dirección más alta y avanzando hacia abajo. El espacio entre los registros y la información de control es espacio libre. La información de control comprende dos tipos de entrada: un campo descriptor del intervalo de control (CIDF), que siempre está presente, y campos descriptores de registro (RDF), que están presentes cuando hay registros dentro del intervalo de control y describen la longitud del registro asociado. El espacio libre dentro de un intervalo de control siempre es contiguo.

Cuando se insertan registros en un intervalo de control, se colocan en el orden correcto con respecto a los demás. Esto puede requerir que algunos registros se muevan dentro del intervalo. Del mismo modo, cuando se elimina un registro, los registros posteriores se desplazan hacia abajo para que el espacio libre permanezca contiguo. Si no hay suficiente espacio libre en un intervalo de control para insertar un registro, este se divide. Aproximadamente la mitad de los registros se almacenan en el intervalo de control original, mientras que el resto se traslada a un nuevo intervalo. Este nuevo intervalo se selecciona de un conjunto de intervalos libres dentro de la misma área de control que el original. Si no queda ningún intervalo libre dentro de esa área, esta se divide y los intervalos se distribuyen equitativamente entre la antigua y la nueva área.

Con VSAM se pueden utilizar tres tipos de organización de archivos orientada a registros (el contenido de los conjuntos de datos lineales no tiene estructura de registro):

Un conjunto de datos secuenciado por entrada ( ESDS ) es un tipo de organización de conjuntos de datos compatible con VSAM. ^{[ 2 ]} Se accede a los registros según su orden secuencial, es decir, el orden en que se escribieron en el archivo; ^{[ 8 ] [ 9 ] [ 10 ]} lo que significa que acceder a un registro en particular implica buscar todos los registros secuencialmente hasta encontrarlo, o mediante el uso de una dirección de byte relativa ^{[ NB 3 ]} (RBA), es decir, el número de bytes desde el principio del archivo para comenzar la lectura. ^{[ 11 ]}

Los registros se cargan independientemente de su contenido y sus direcciones de bytes no se pueden modificar.

Si bien un ESDS no tiene clave, se pueden definir índices alternativos (AIX) para permitir el uso de campos como claves. ^{[ 12 ]} Un índice alternativo es en sí mismo un KSDS.

Un conjunto de datos secuenciado por clave (KSDS) es un tipo de conjunto de datos compatible con VSAM. Cada registro en un archivo de datos KSDS contiene una clave única. ^{[ 13 ]} Un KSDS consta de dos partes: el componente de datos y un archivo de índice independiente , conocido como componente de índice, que permite al sistema localizar físicamente el registro en el archivo de datos mediante su valor de clave. ^{[ 14 ]} En conjunto, los componentes de datos e índice se denominan clúster. ^{[ 15 ]}

Se puede acceder a los registros de forma aleatoria o secuencial, y su longitud puede ser variable.

Como conjunto de datos VSAM , los componentes de datos e índices de KSDS consisten en intervalos de control ^{[ 16 ]} que se organizan a su vez en áreas de control. ^{[ 17 ]} A medida que se agregan registros aleatoriamente a un KSDS, los intervalos de control se llenan y deben dividirse en dos nuevos intervalos de control, recibiendo cada nuevo intervalo de control aproximadamente la mitad de los registros. De manera similar, a medida que se agotan los intervalos de control en un área de control, esta se dividirá en dos nuevas áreas de control, recibiendo cada nueva área de control aproximadamente la mitad de los intervalos de control. ^{[ 18 ]}

Si bien un KSDS básico solo tiene una clave (la clave primaria), se pueden definir índices alternativos para permitir el uso de campos adicionales como claves secundarias. ^{[ 19 ]} Un índice alternativo es en sí mismo un KSDS. ^{[ 20 ]}

La estructura de datos utilizada por un KSDS se conoce actualmente como un árbol B+ . ^{[ 21 ] [ 22 ]}

Un conjunto de datos de registro relativo (RRDS) es un tipo de organización de conjuntos de datos compatible con VSAM. ^{[ 2 ]} Se accede a los registros según su posición ordinal en el archivo ( número de registro relativo , RRN). ^{[ 23 ]} Por ejemplo, el registro deseado podría ser el número 42 de un total de 999. El concepto de RRDS es similar al método de acceso secuencial , pero permite el acceso aleatorio y dinámico a los datos.

Un RRDS consta de registros de datos en secuencia, donde el número de registro indica la posición lógica del registro en el conjunto de datos. ^{[ 24 ]} Un programa puede acceder a los registros de forma aleatoria utilizando este número de posición o acceder a ellos de forma secuencial. ^{[ 25 ]} Pero a diferencia de un conjunto de datos secuenciado por clave , un RRDS no tiene claves, por lo que el programa no puede acceder a los registros mediante el valor de la clave.

Un conjunto de datos lineal (LDS) es un tipo de organización de conjuntos de datos compatible con VSAM. ^{[ 2 ]} El LDS tiene un tamaño de intervalo de control de 4096 bytes a 32768 bytes ^{[ 26 ]} en incrementos de 4096. ^{[ 27 ]} Un LDS no tiene información de control incrustada, porque no la contiene, por lo que no se puede acceder al LDS como si contuviera registros individuales. ^{[ 28 ]}

El direccionamiento dentro de un LDS se realiza mediante direcciones de bytes relativas (RBA), lo que permite su uso por sistemas como IBM Db2 o el sistema operativo. La ventaja es que sistemas como el sistema operativo pueden acceder a múltiples discos y considerarlos como una única implementación de almacenamiento. Sin embargo, la limitación radica en que esto no resulta particularmente útil para niveles de abstracción superiores. Los servicios Data In Virtual ^{[ 29 ]} (DIV) y Windows ^{[ 30 ]} proporcionan un método alternativo para el uso directo de VSAM para acceder a un LDS con un tamaño de CI de 4096.

• Lovelace, María; Dovidauskas, José; Salla, Álvaro; Sokal, Valeria (agosto de 2022). VSAM desmitificado (PDF) . Libros rojos (3  ed.). IBM .
• VSAM desmitificado
• Descripción general y guía de planificación de DFSMStvs