Organización de Archivos Secuencial Indexado

Se utiliza este tipo de organización de archivó cuando existe la necesidad tanto de acceso registro con una llave que determina el orden en el cual son acezados los registros  es un campo de registro que sirve para identificarlo y diferenciarlo de otros registros y determinar el orden de acceso

Estructura lógica de archivos secuencial indexado

Se dispone de una tabla, en que aparecen ordenados secuencialmente los numerosa de la clave de archivos, y asociados a cada unos de ellos de la dirección del registro correspondiente

Matricula	Nombre	Apellidos	Dirección
1236563	Ma. Eugenia	Pasten	Ñlfjjfhsd
1232114	Alicia	Mendoza

Archivos Secuenciales indexados

los registros están organizados en una secuencia basada en un campo.

Características

            -Un índice del archivo para soportar los accesos aleatorios

            provee una capacidad de búsqueda para llegar rapidamente a las proximidades          de un registro deseado

            -Un archivo de desbordamiento

             es similar al archivo de registro usado en un archivo secuencial, pero esta       intregrado de forma que los registros del archivo de desbordamiento se ubican en la dirección de un puntero desde si registro precedente.

             Los registros se almacenan según una secuencia física dada,

            Estructura de un archivo índice es la de un árbol de búsqueda binaria,

             D B G A C E J 1 2 3 Datos no ordenados D 1 B 2 G 3 A 4 C 5 D 6 J 7

               

Ventajas:

-       Permite procesar el archivo secuencialmente por orden lógico y también procesarlo al azar.

-       La organización secuencial indexada es conveniente para archivos con mediana volatilidad, actividad variable y tamaño relativamente estable.

Desventajas:

-       Los índices requieren espacio extra, se necesita una doble búsqueda; una en el índice y otra en el archivo.

-       Los registros deben ser de longitud fija.

-       El archivo debe estar separado por un dispositivo de acceso aleatorio; no se puede utilizar en cintas magnéticas.