El documento describe la organización de archivos indexados, los cuales tienen un índice que permite búsquedas rápidas y un archivo de desbordamiento para almacenar registros. El índice contiene punteros hacia los registros en el archivo principal y de desbordamiento, permitiendo acceder a los registros de forma secuencial siguiendo los punteros o de forma directa usando el índice.

1. Los registros se organizan en una secuencia basada en un
campo clave presentando dos características, un índice del
archivo para soportar los accesos aleatorios y un archivo de
desbordamiento. El índice proporciona una capacidad de
búsqueda para llagar rápidamente al registro deseado y el
archivo de desbordamiento es similar al archivo de registros
usado en un archivo secuencial, pero está integrado de
forma que los archivos de desbordamiento se ubiquen
siguiendo un puntero desde su registro predecesor.

2. La estructura más simple tiene como índice un archivo secuencial simple, cada
registro del archivo índice tiene dos campos, un campo clave igual al del archivo
principal y un puntero al archivo principal. Para encontrar un campo especifico
se busca en el índice hasta encontrar el valor mayor de la clave que es iguale o
precede al valor deseado de la clave, la búsqueda continua en el archivo principal
a partir de la posición que indique el puntero.

3. Cada registro del archivo principal tiene un campo adicional que es un
puntero al archivo de desbordamiento. Cuando se inserta un nuevo registro
al archivo, también se añade al archivo de desbordamiento. El registro del
archivo principal que precede inmediatamente al nuevo registro según la
secuencia lógica se actualiza con un puntero del registro nuevo en el
archivo de desbordamiento, si el registro inmediatamente anterior está
también en el archivo de desbordamiento se actualizará el puntero en el
registro.
Para procesar secuencialmente un archivo completo los registros del
archivo principal se procesarán en secuencia hasta encontrar un puntero al
archivo de desbordamiento, el acceso continúa en el archivo de
desbordamiento hasta que encuentra un puntero nulo, entonces renueva el
acceso donde se abandonó en el archivo principal.

4. CARACTERISTICAS MAS REVELEANTES
DE UN ARCHIVO INDEXADO
 a) El diseño del registro tiene que
tener un campo, o combinación de
campos, que permita identificar
cada registro de forma única, es
decir, que no pueda haber dos
registros que tengan la misma
información en él.
 b) Permiten utilizar el modo de
acceso secuencial y el modo de
acceso directo para leer la
información guardada en sus
registros.
 En el modo de acceso secuencial los
registros son leídos ordenados por el
contenido del campo clave,
independientemente del orden en que
se fueron grabando (El orden lógico
no es igual al orden físico), debido a
que el acceso a los datos se hace a
través del índice, que para hacer más
fácil la búsqueda de los registros
permanece siempre ordenado por el
campo clave.
c) Solamente se puede grabar en un
soporte direccionable. Ej.: disco
magnético. Si esto no fuera así no
podría emplear el acceso directo.

5. VENTAJAS Y DESVENTAJAS
 VENTAJAS
 1. Permite el acceso secuencial.
2. Permite el acceso directo a los
registros.
3. Se pueden actualizar los
registros en el mismo fichero,
sin necesidad de crear un fichero
nuevo de copia en el proceso de
actualización.
 DEVENTAJAS
1. Ocupa más espacio en el disco que los
ficheros secuénciales, debido al uso del
área de índices.
2. Tiene tendencia a que aumente el
tiempo medio de acceso a los registros,
cuando se producen muchas altas nuevas
con claves que hay que intercalar entre
las existentes, ya que aumenta el área de
overflow.
3. Solo se puede utilizar soportes
direccionables.
4. Obliga a una inversión económica
mayor, por la necesidad de programas y,
a veces, hardware más sofisticado.

6. ESTRUCTURAS DE LA ORGANIZACIÓN 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.
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.