Mtodo insercin

Este tipo de organizacin se utiliza cuando existe la necesidad

tanto de acceder a los registros secuencialmente, por algn 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.

Campo clave
identificador.
El tipo de sus registros contiene un campo clave
identificador.

Es necesario que los registros contengan un campo clave para

identificarlos y que estn almacenados en un soporte
direccionable segn el orden que indique dicha clave.
El archivo ndice agiliza la bsqueda dentro del fichero. El
fichero de datos se organiza, lgicamente, en bloques o
pginas de varios registros.

Direccin del campo

clave.
El modo de acceso directo se hace conociendo el contenido del
campo clave del registro que queremos localizar. Con esa
informacin el sistema operativo puede consultar el ndice y
conocer la posicin del registro dentro del fichero.

Mtodo bsqueda
En este tipo de organizacin de archivos se dispone de una
tabla en que aparecen ordenados secuencialmente los
nmeros de la clave del archivo y asociados a cada uno de
ellos de da la direccin del registro correspondiente.
Esta tabla acta
como un ndice de
bsqueda
1
3
7

103
102
105

Archivo de datos
101
102
103
104
105

Registros
ordenados
logicamente
(mas no
fisicamente)

Ventajas
Bsquedas ms rpidas gracias a la
utilizacin de un ndice.
Se pueden actualizar los registros en
el mismo fichero, no hay que crear
un fichero nuevo para el proceso de
actualizacin.

DEVENTAJAS

1. Ocupa ms espacio en el disco que los ficheros

secunciales, 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.
3. Solo se puede utilizar soportes direccionables.
4. Obliga a una inversin econmica mayor, por la
necesidad de programas y, a veces, hardware ms
sofisticado.

bibliografas
http://romerovivivi.blogspot.mx/p/3archivo-secuencial-indexado.html
http://www.itnuevolaredo.edu.mx/takeyas/Apuntes/Administracion_
Archivos/Apuntes/Archivos_secuencial-indexados.PDF