2. ARCHIVO SECUENCIAL INDEXADO
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.
3. 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.
4. AREAS DEL ARCHIVO SECUENCIAL
INDEXADO
Área de Datos: Contiene los registros secuencial, esta ordenados
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
5. OPERACIONES BASICAS DE ARCHIVO
SECUENCIALES INDEXADOS
Crear zonas de índice y datos como archivos vacíos originales.
· Cargar el archivo índice en memoria antes de utilizarlo.
· Rescribir el archivo índice desde memoria después de utilizarlo.
· Actualizar registros al archivo de datos y al índice.
· Borrar registros de archivos de datos.
· Actualizar registros en el archivo de datos.
6. 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.
7. Estructura lógica de archivos secuencial
indexado
Matricula Nombre Apellidos Dirección
1236563 Ma. Eugenia Pasten Ñlfjjfhsd
1232114 Alicia Mendoza
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
8. 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 desbordamientoes 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