Informatica

Archivos Secuenciales. Concepto
  Marvin David Arias Marin el Miér Ene 21, 2009 9:28 am
Es la forma básica de organizar un conjunto de registros, que forman un archivo, utilizando una organizaciónsecuencial. En un archivo organizado secuencialmente, lo registros quedan grabados consecutivamente cuando el archivo se utiliza como entrada.

En la mayoría de los casos, los registros de unarchivo secuencial quedan ordenados de acuerdo con el valor de algún campo de cada registro. Semejante archivo se dice que es un archivo ordenado; el campo, o los campos, cuyo valor se utiliza paradeterminar el ordenamiento es conocido como la llave del ordenamiento.

Un archivo puede ordenarse ascendente o descendentemente con base en su llave de ordenamiento

archivos secuenciales indexaos.Archivos Secuenciales Indexados>>>

Los registros se organizan en una secuencia basada en un campo clave presentando dos características, un índice del archivo para soportar los accesosaleatorios 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 usadoen un archivo secuencial, pero está integrado de forma que los archivos de desbordamiento se ubiquen siguiendo un puntero desde su registro predecesor. 
La estructura más simple tiene como índice unarchivo 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 sebusca 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 elpuntero.

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...