archivo secuencial

” Archivo Secuencial ”

Instituto Tecnológico de HermosilloInstituto Tecnológico de Hermosillo

Unidad II: ”Archivo Secuencial” Organización de Datos

Archivo secuencial es la forma más simple de almacenar y recuperar registros en un archivo. En un archivo secuencial, se almacenan los registros uno tras otro. El primer registro almacenado se coloca al principio del archivo. El segundo se almacena inmediatamente después (no existen posiciones sin uso), el tercero después del segundo, etc. Este orden nunca cambia en la organización secuencial.

Una característica de los archivos secuenciales es que todos los registros se almacenan por posición: de primer registro, segundo registro, etc.


Registro 1

Registro 2

Registro I-1

Registro I-2

Registro N-1

Registro N


Para leer un archivo secuencial, el sistema siempre comienza al principio del archivo y lee un registro a la vez hasta llegar al registro deseado. Por ejemplo si ocurre que el registro particular es el décimo en un archivo, el sistema comienza en el primer registro y lee hacia delante un registro a la vez hasta llegar al décimo.


Un archivo maestro representa el punto estático de algún aspecto de alguna organización en un tiempo dado. Los cambios en la organización se reflejarán en el archivo maestro, y para llevar a cabo la actualización del archivo maestro se tendrán que realizar los tipos de actualización:

* Insertar un nuevo registro * Borrar un registro * Modificar un registro

Al estar usando un archivo secuencial como archivo maestro, el realizar las operaciones de actualización se llevara con el auxilio de un archivo de transacciones, debido a que se realizará el proceso en lote para que sea más eficiente


Archivos Transacciones

Modificado

Archivo Maestro Nuevo

Archivo Maestro Viejo

Archivo Transacciones Rechazadas

Actualización


El archivo de transacciones contiene básicamente el mismo tipo de registro que el archivo maestro, la cantidad de registro en el archivo de transacciones dependerá obviamente de los registros a actualizar, la única diferencia es un campo que se usará como código para indicar el tipo de actualización que se realizará con el registro.

El archivo maestro y el archivo de transacciones deberán estar clasificados por el valor de la llave de ordenamiento, considerado el registro anterior, este campo será número de empleado, el hecho de estar ordenados los archivos obedece a que el algoritmo de actualización realiza un recorrido secuencial en ambos y esta característica de clasificación lo hace eficiente.


En el proceso de actualización se van a generar varios archivos; el primero de ellos nos proporcionará los registros de transacciones inválidas, esto es debido a las siguientes clases de errores:

1.- Insertar un registro que ya existe 2.- Borrar un registro que no existe 3.- Modificar un registro que no existe

Así mismo se puede generar un archivo de reporte donde nos proporcione la estadística necesaria o requerida del proceso de actualización.

El archivo más importante que se genera en este proceso es el archivo maestro nuevo que el siguiente ciclo tomará el lugar del archivo maestro viejo.


Clase ActualizacionArchivoSecuencial1. Método principal a. Declaraciones Variables2. Abrir archivo de lectura transacciones Abrir archivo de lectura maestro viejo Abrir archivo escritura transacciones

rechazadas Abrir archivo escritura maestro nuevo3.Leer primer registro de archivo

transacciones4.Leer primer registro de archivo maestro


5.DOa. IF llaveT = llaveM THEN 1.SWITCH tipo de transacción modificar: a. Hacer cambios en el registro escribiéndolos en el

archivo maestro nuevo b. Leer el siguiente registro maestro viejo borrar: a. Leer el siguiente registro maestro viejo otro: a. Error, escribir registro en archivo transacciones

rechazadas 2.ENDSWITCH 3.Leer el siguiente registro archivo de transacciones


b. ELSE 1. IF llaveT < llaveM THEN a. SWITCH tipo de transacción insertar: a. Escribir registro en el archivo maestro

nuevo otro: a. Error, escribir registro en archivo rechazo b. ENDSWITCH c. Leer el siguiente registro archivo de transacciones 2. ELSE a. IF llaveT > llaveM THEN 1. Escribir registro maestro viejo en el maestro nuevo 2. leer el siguiente registro maestro viejo b. ENDIF 3. ENDIFc. ENDIF


6. WHILE existen registros en ambos archivos 7. IF no es fin de archivo maestro viejo THEN a. DO 1. Escribir registro maestro viejo en el maestro nuevo b. WHILE no sea fin de archivo maestro viejo8. ENDIF9. IF no es fin de archivo de transacciones THEN a. DO 1.IF tipo transacción = insertar THEN a. Escribir registro transacción en el archivo maestro

nuevo 2.ELSE a. Error, Escribir en archivo transacciones

rechazadas 3. ENDIF b. WHILE no sea fin de archivo transacciones10. ENDIF11. Fin de rutina de actualización


La creación de un archivo secuencial se realiza agregando registros al final del archivo, no importa el medio de entrada de datos. El archivo secuencial puede ser almacenado en cintas o en discos magnéticos. Un archivo secuencial puede tener registros fijos o variables, la declaración del archivo y la definición del registro dependerá del lenguaje de programación que se vaya a usar.

La creación del archivo desde el punto de vista de la técnica de programación viene a ser una estructura interactiva como se muestra en el siguiente algoritmo.

Leer datos A, B Dowhile A< >0 hacer Escriba el registro con los datos A y B en el archivo Leer datos A, B Enddo


Normalmente el uso de los archivos secuenciales se da en procesos en lote, donde se ha hecho notar que son eficientes cuando se llevan a cabo diversas operaciones sobre una gran cantidad de registros o de todo el archivo. Esta eficiencia se logra con una acción: la clasificación, proceso que no es exclusivo de los archivos secuenciales, pero si necesaria para diversas operaciones.

La clasificación es el proceso de examinar los registros en un archivo y ponerlos en una secuencia ascendente o descendente basada en el valor de uno o más campos del registro.


Archivo de Salida

Sort

Archivo de Entrada


Como se mencionó anteriormente la recuperación de información de los archivos se da como consulta (modo interactivo) o como la generación de reporte (modo lote). También se indicó la desventaja de acceder a un solo registro de un archivo secuencial.

Es ineficiente el uso de estos archivos para realizar la consulta de un registro, pero es óptimo su uso para la generación de un reporte de secuencia lógica en que se encuentra el archivo, el reporte podrá ser de varios tipos:

Selectivo Resumen y sumarización Clasificado por uno o más campos


1.- El uso más común para archivo secuenciales es para el procesamiento en lotes, tales como respaldo de datos, generación de reportes, transmisión física de datos, etc., archivo de nómina.

2.- Ventajas: los archivos secuenciales proveen la mejor utilización de espacio y son rápidos cuando los registros son accesados secuencialmente.

Los archivos con poca volatilidad, gran actividad y tamaño variables son altamente susceptibles de ser organizados secuencialmente.

3.- Desventajas: el acceso a un registro es pobre, la localización de un determinado registro no se puede hacer individualmente, ni rápidamente, el acceso aleatorio es impráctico.

El archivo a causa de inserciones y supresiones, tiene que ser reescrito periódicamente.


Regresar a Índice de Unidades

archivo secuencial

Technology