Organizacion Secuencial Indexada

2.4 Archivos Indexados
En los archivos indexados pueden verse como un conjunto de registros, los que pueden accesarse mediante una clave.
Este tipo de archivos constan de 2 partes:

Área dePrincipal
Área de Índices


2.4.1 Área Principal

En esta área se almacenan los registros, con los datos, al momento de crear el archivo.

El archivo es creado secuencialmente, es decir, se escriben losregistros en el archivo primario en una secuencia indicado por el ordenamiento previo de las claves. Esta área incluye a todos los campos de cada registro.

2.4.2 Área de Índices


Esta área es creadaautomáticamente por el sistema.

Esta área contiene tantos registros como registros existan en el área principal. Cada registro del área de índices consta de 2 campos:

Clave de los RegistrosPuntero al Registro en el área principal

2.5 Acceso Secuencial Indexado

Para aclarar la idea del acceso secuencial indexado veremos el caso del diccionario.

Un diccionario es un ejemplo de archivosecuencial, cuyos registros son las definiciones dadas allí. Para buscar una palabra no se recorre todo el diccionario, sino que primero se abre éste en la letra correspondiente, para luego buscar en el extremosuperior, hasta encontrar la palabra más próxima a la que se busca, para así recorrer dicha hoja palabra por palabra, hasta encontrar la que buscamos.
De esta forma el diccionario es un ejemplotípico de archivo secuencial indexado, con dos niveles de índices:

El nivel superior para las letras iniciales.
El nivel menor para las palabras ubicadas en el extremo superior de cada página.


Unarchivo en organización secuencial indexada consta de tres partes:
Area Primaria o de Datos.
Area de Indices.
Area de Desbordamiento u Overflow.

2.5.1 Área Primaria de Datos

Esta contiene losregistros que componen el archivo, el cual es creado secuencialmente.

El proceso de escritura comienza en la segunda pista de un cierto cilindro, hasta completar las pistas de este cilindro. Una...