ARCHIVO SECUENCIAL

Los archivos secuenciales son un tipo de archivo en los que la informacin

puede leerse y escribirse empezando desde el principio del archivo.
Debemos tomar en consideracin algunas caractersticas que deben tener
los archivos secuenciales:
1. La escritura de nuevos datos siempre se hace al final del archivo.
2. Para leer una zona concreta del archivo hay que avanzar siempre, si la
zona est antes de la zona actual de lectura, ser necesario rebobinar el
archivo.
3. Los ficheros slo se pueden abrir para lectura o para escritura, nunca de
los dos modos a la vez.
Es la forma bsica de organizar un conjunto de registros, que forman un
archivo, utilizando una organizacin secuencial. En un archivo organizado
secuencialmente, lo registros quedan grabados consecutivamente cuando el
archivo se utiliza como entrada.
En la mayora de los casos, los registros de un archivo secuencial quedan
ordenados de acuerdo con el valor de algn campo de cada registro.
Semejante archivo se dice que es un archivo ordenado; el campo, o los
campos, cuyo valor se utiliza para determinar el ordenamiento es conocido
como la llave del ordenamiento.
Un archivo puede ordenarse ascendente o descendentemente con base en su
llave de ordenamiento.

OPERACIONES SOBRE ARCHIVOS SECUENCIALES

Los archivos secuenciales son tpicamente utilizados en aplicaciones de
proceso de lotes Y son ptimos para dichas aplicaciones si se procesan
todos los registros. La organizacin secuencias de archivos es la nica que
es fcil de usar tanto en disco como en cinta.

Para las aplicaciones interactivas que incluyen peticione s o actualizaciones

de registros individuales, los archivos secuenciales ofrecen un rendimiento
pobre.
Normalmente un archivo secuencial se almacena en bloques, en un orden
secuencial simple de los registros. La organizacin fsica del archivo en una
cinta o disco se corresponde exactamente con la ubicacin lgica del
archivo. En este caso, el procedimiento para ubicar los nuevos registros en
un archivo de pila separado, llamado archivo de registro (log file) o archivo
de transacciones. Peridicamente, se realiza una actualizacin por lotes que
mezcla el archivo de registro con el archivo maestro para producir un
nuevo archivo en secuencia correcta de claves.
Estructura y manejo de archivos secuenciales
Con el fin de proporcionar una secuencia para los registros, se define una
llave para cada uno. Uno o ms atributos se volvern los atributos llave
para los registros en los archivos. El conjunto de valores para los atributos
llave generalmente identifica el objeto descrito por el registro; es decir, el
nmero de placa de un automvil el nombre de une persona. Se espera
poder identificar los registros en forma nica con base en sus llaves.
Entonces los registros en el archivo se conservan en el orden de acuerdo
con los atributos llave. Un atributo llave proporcionara la llave primaria de
clasificacin de alto orden y si este atributo no identifica en forma nica al
objeto, entonces puede identificarse atributos llave secundarios o inferiores
hasta que el orden se determine por completo.
La lectura serial del archivo en este orden puede realizarse ahora en forma
secuencial. Algunas veces se agregan campos artificiales conteniendo
nmeros de secuencia o identificacin, para obtener atributos llave nicos.
Laparticipacin del archivo, analizada con la descripcin de archivo de
apilo ahora se realiza de forma explcita: se selecciona el nmero de
identificacin para que sea nico para todos los registros y parta al archivo
en n registros individuales. Desafortunadamente, puede resultar necesaria
una computacin separada para determinar el nmero de identificacin
perteneciente al dato deseado. con estas restricciones estructurales y mayor
eficiencia en la atenciones el procesamiento orientado en forma tabular, se
pierde mucha flexibilidad.
No es fcil colocar las actualizaciones en un archivo secuencial. El hecho
de que determine el atributo llave exclusivamente la secuencia de los

registros introduce una simetra que hace que los archivos secuenciales
resulten inadecuados para recuperar informacin general. El procedimiento
comn para manejarisercion en un archivo secuencial consiste en
recolectarlas en un apilo, el archivo de bitcora de transacciones, hasta que
el apilo resulte demasiado grande para realizar entonces una actualizacin
por lote. Esto se hace reorganizando el archivo. En este momento el archivo
de bitcora de transacciones se clasificade acuerdo con las mismas llaves
utilizadas para el archivo principal y las modificaciones se unen en una
nueva copia del archivo secuencial.

EJEMPLO DE APLICACIN
El desempeo de los archivos secuenciales est determinado por tres
factores principales: El factor de bloqueo, la longitud del archivo y la
seleccin de la llave.
Ventajas y Desventajas
La ventaja ms importante de la tcnica de organizacin secuencial de
archivos es la capacidad de acceso al siguiente registro rpidamente:
Mientras que el patrn de acceso a un archivo secuencial se conforme al
ordenamiento de registros en el archivo, los tiempos de acceso sern muy
buenos. Sin embargo, si el patrn de acceso al programa no se conforma al
patrn de ordenamiento de los registros, entonces la eficiencia del
programa puede ser terrible.
Otra ventaja de los archivos de organizacin secuencial es que son muy
sencillos de usar y aplicar.
Los elementos fundamentales para el buen desempeo de archivos
secuenciales son: el factor de bloqueo, la longitud del archivo (afectado por
el diseo del registro) y la eleccin de la llave. Los archivos de
organizacin secuencial son sencillos y pueden ser almacenados en un
medio econmico. Son muy adecuados para las aplicaciones que requieren
slo acceso secuencial a los datos contenidos. No son adecuados para
aplicaciones que requieren acceso directo a algunos registros particulares
de la coleccin. No proporcionan apoyo para aplicaciones interactivas. No
obstante, continuarn siendo importantes.

Ejemplos de Aplicaciones:
1.- En base al algoritmo se puede crear un sistema para un archivo
secuencial de transacciones
2.- Realizar un algoritmo que contenga la lgica para actualizar archivos
maestros secuenciales.
3.- Especificacin formal de problemas mediante precondicin y pos
condicin, utilizando el clculo de predicados de primer orden.
4.- Control de la Complejidad en la resolucin algortmica de problemas.
5.- Utilizacin del Diseo Descendente y Tcnicas bsicas de Diseo de
Algoritmos.
6.- Refinamiento de Datos y de Programas.
Metodologa para la derivacin y prueba de la Correccin de programas.
7.- Esquemas de Algoritmos Iterativos.
8.- Diseo y construccin de Programas Iterativos