You are on page 1of 17

Archivo Secuencial

Unidad II: Archivo Secuencial

Organizacin de Datos

Archivo secuencial es la forma ms 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 despus (no existen posiciones sin uso), el tercero despus del segundo, etc. Este orden nunca cambia en la organizacin secuencial. Una caracterstica de los archivos secuenciales es que todos los registros se almacenan por posicin: de primer registro, segundo registro, etc.

Unidad II: Archivo Secuencial

Organizacin de Datos

Registro 1 Registro 2

Registro I-1 Registro I-2

Registro N-1

Registro N

Unidad II: Archivo Secuencial

Organizacin de Datos

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 dcimo en un archivo, el sistema comienza en el primer registro y lee hacia delante un registro a la vez hasta llegar al dcimo.

Unidad II: Archivo Secuencial

Organizacin de Datos

Un archivo maestro representa el punto esttico de algn aspecto de alguna organizacin en un tiempo dado. Los cambios en la organizacin se reflejarn en el archivo maestro, y para llevar a cabo la actualizacin del archivo maestro se tendrn que realizar los tipos de actualizacin:

* Insertar un nuevo registro * Borrar un registro * Modificar un registro Al estar usando un archivo secuencial como archivo maestro, el realizar las operaciones de actualizacin se llevara con el auxilio de un archivo de transacciones, debido a que se realizar el proceso en lote para que sea ms eficiente

Unidad II: Archivo Secuencial

Organizacin de Datos

Archivos Transacciones Modificado

Archivo Maestro Viejo

Actualizacin

Archivo Transacciones Rechazadas

Archivo Maestro Nuevo

Unidad II: Archivo Secuencial

Organizacin de Datos

El archivo de transacciones contiene bsicamente 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 cdigo para indicar el tipo de actualizacin que se realizar con el registro. El archivo maestro y el archivo de transacciones debern estar clasificados por el valor de la llave de ordenamiento, considerado el registro anterior, este campo ser nmero de empleado, el hecho de estar ordenados los archivos obedece a que el algoritmo de actualizacin realiza un recorrido secuencial en ambos y esta caracterstica de clasificacin lo hace eficiente.

Unidad II: Archivo Secuencial

Organizacin de Datos

En el proceso de actualizacin se van a generar varios archivos; el primero de ellos nos proporcionar los registros de transacciones invlidas, 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 estadstica necesaria o requerida del proceso de actualizacin. El archivo ms importante que se genera en este proceso es el archivo maestro nuevo que el siguiente ciclo tomar el lugar del archivo maestro viejo.

Unidad II: Archivo Secuencial

Organizacin de Datos

Clase ActualizacionArchivoSecuencial 1. Mtodo principal a. Declaraciones Variables 2. Abrir archivo de lectura transacciones Abrir archivo de lectura maestro viejo Abrir archivo escritura transacciones rechazadas Abrir archivo escritura maestro nuevo 3.Leer primer registro de archivo transacciones 4.Leer primer registro de archivo maestro

Unidad II: Archivo Secuencial

Organizacin de Datos

5.DO a. IF llaveT = llaveM THEN 1.SWITCH tipo de transaccin modificar: a. Hacer cambios en el registro escribindolos 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

Unidad II: Archivo Secuencial

Organizacin de Datos

b. ELSE 1. IF llaveT < llaveM THEN a. SWITCH tipo de transaccin 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. ENDIF c. ENDIF

Unidad II: Archivo Secuencial

Organizacin de Datos

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 viejo 8. ENDIF 9. IF no es fin de archivo de transacciones THEN a. DO 1.IF tipo transaccin = insertar THEN a. Escribir registro transaccin en el archivo maestro nuevo 2.ELSE a. Error, Escribir en archivo transacciones rechazadas 3. ENDIF b. WHILE no sea fin de archivo transacciones 10. ENDIF 11. Fin de rutina de actualizacin

Unidad II: Archivo Secuencial

Organizacin de Datos

La creacin 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 magnticos. Un archivo secuencial puede tener registros fijos o variables, la declaracin del archivo y la definicin del registro depender del lenguaje de programacin que se vaya a usar. La creacin del archivo desde el punto de vista de la tcnica de programacin 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

Unidad II: Archivo Secuencial

Organizacin de Datos

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 accin: la clasificacin, proceso que no es exclusivo de los archivos secuenciales, pero si necesaria para diversas operaciones. La clasificacin 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 ms campos del registro.

Unidad II: Archivo Secuencial

Organizacin de Datos

Archivo de Entrada

Sort

Archivo de Salida

Unidad II: Archivo Secuencial

Organizacin de Datos

Como se mencion anteriormente la recuperacin de informacin de los archivos se da como consulta (modo interactivo) o como la generacin de reporte (modo lote). Tambin 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 generacin de un reporte de secuencia lgica en que se encuentra el archivo, el reporte podr ser de varios tipos:

Selectivo Resumen y sumarizacin Clasificado por uno o ms campos

Unidad II: Archivo Secuencial

Organizacin de Datos

1.- El uso ms comn para archivo secuenciales es para el procesamiento en lotes, tales como respaldo de datos, generacin de reportes, transmisin fsica de datos, etc., archivo de nmina. 2.- Ventajas: los archivos secuenciales proveen la mejor utilizacin de espacio y son rpidos cuando los registros son accesados secuencialmente. Los archivos con poca volatilidad, gran actividad y tamao variables son altamente susceptibles de ser organizados secuencialmente. 3.- Desventajas: el acceso a un registro es pobre, la localizacin de un determinado registro no se puede hacer individualmente, ni rpidamente, el acceso aleatorio es imprctico. El archivo a causa de inserciones y supresiones, tiene que ser reescrito peridicamente.