ESTRUCTURA DE LA ORGANIZACION SECUENCIAL INDEXADO

Este tipo de organización se utiliza cuando existe la necesidad tanto de acceder a los registros secuencialmente, por algún valor de llave, como de acceder los individualmente. Un archivo secuencial indexado puede tener acceso porque manejan un archivo secuencial y un archivo relativo o de acceso directo.

* El tipo de sus registros contiene un campo clave identificador.
* Los registros están situados en un soporte direccionable por el orden de los valores indicados por la clave.

 

ESTRUCTURA

Un archivo secuencial indexado contiene un archivo índice y un archivo de datos. Es necesario que los registros contengan un campo clave para identificarlos y que estén almacenados en un soporte direccionable según el orden que indique dicha clave. El archivo índice agilizar la búsqueda dentro del fichero. El fichero de datos se organiza, lógicamente, en bloques o páginas de varios registros.

. Cada registro del fichero índice almacena:

El valor del campo clave del último registro de un bloque. Los bloques están constituidos por un número fijo de registros consecutivos.

• La dirección del primer registro de dicho bloque. Puede haber un área de desbordamiento. Ocupa más espacio en disco pero es más rápido. Puede almacenarse el fichero índice en memoria. Habría que calcularlo al iniciar una sesión de trabajo.

En este tipo de organización de archivos se dispone de una tabla en que aparecen ordenados secuencialmente los números de la clave del archivo y asociados a cada uno de ellos de da la dirección del registro correspondiente.

AREAS DEL ARCHIVO SECUENCIAL INDEXADO

Área de Datos: Contiene los registros secuencial, este ordenado alfabéticamente o alfanuméricamente y no deja espacios.

Área de índice: Los niveles de índice están contenidos en una tabla, si existieran varios índices enlazados se denomina nivel de indexación.

Área de Desbordamiento o Excedentes: Esta área es utilizada para realizar actualizaciones si ello es necesario

 

 
FICHEROS CON ORGANIZACIÓN SECUENCIAL INDEXADA.

Un archivo con organización secuencial indexada está formado por:

AREA DE DATOS: Es el área en la que se escriben los registros cuando el archivo es creado el en directorio del fichero.

Los ficheros con organización secuencial indexada se graban en un soporte de almacenamiento directo, en secuencia ascendente, de acuerdo con los valores de la clave y en páginas o bloques de longitud fija.

El AREA DE INDICES: es creada por el sistema al mismo tiempo que se van almacenando los datos. Contiene una tabla que asocia las claves con las direcciones de los registros en el área de datos.
Cada entrada del área de índices está formada por el valor más alto de la clave de cada grupo de registros y un puntero con la dirección del primer registro del grupo.

AREA DE EXCEDENTES: donde se graban los registros que no tienen sitio en el área de datos. Los nuevos registros se insertan y quedan enlazados entre sí mediante punteros conservando el orden lógico que marca la clave o índice principal.
Del tratamiento de los índices y punteros se encarga el sistema operativo por lo que no va a crear problemas al usuario cuando maneja este tipo de ficheros. El usuario sabe lo que sucede cuando solicita una consulta de un registro.

 Se suelen utilizar dos tipos de índices, uno exhaustivo que contiene una entrada para cada registro del archivo principal y se organiza como un archivo secuencial para facilitar la búsqueda, el otro índice es parcial que contiene entrada a los registros donde esté el campo de interés.

Con registro de longitud variable, algunos registros no contendrán todos los campos y cuando se añade un registro al archivo principal, todos los archivos de índices deben actualizarse.

 

AREA PRIMARIA:
Es la parte del fichero donde se guardan los registros ordenados por el valor del campo “clave”. Los registros se organizan por bloques.

AREA DE INDICES:

Los registros de esta área están formados por dos campos

1-contiene la clave del último registro de cada bloque

2. contiene la dirección de memoria (puntero) del inicio de cada bloque del área primaria.

AREA DE OVERFLOW:

Tras completar el área primaria, los registros añadidos posteriormente serán enviados al área de overflow, estos registros podrán tener claves intermedias a los registros añadidos en el área primaria.