archivos secuenciales

• Archivos secuenciales
  
  Concepto
  
  · Es la forma básica de organizar un conjunto de registros, que forman un archivo, utilizando una organización secuencial. 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 un archivo 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 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.
  
  · En un archivo secuencial los registros se insertan en el archivo en un orden cronológico de llegada al soporte, un registro de datos se almacena inmediatamente a continuación del registro anterior.
  
  · Los archivos secuenciales son un tipo de archivo en los que la información puede leerse y escribirse empezando desde el principio del archivo. Debemos tomar en consideración algunas características 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 sólo se pueden abrir para lectura o para escritura, nunca de los dos modos a la vez.
  
  Operaciones de los archivos secuenciales
  
  Los archivos secuenciales son los que ocupan menos memoria y son útiles cuando se desconocen a priori el tamaño de los datos y se requieres registros de longitud variable.
  También son muy empleados para el almacenamiento de información, cuyos contenidos sufran pocas modificaciones en el transcurso de su vida útil.
  
  Creación de un archivo secuencial
  
  Es un proceso secuencial, ya que los registros se almacenan consecutivamente en el mismo orden en que se introducen en el archivo.
  El método de creación consiste de un programa que permita la entrada de datos al archivo desde el terminal. El sistema usual es el interactivo, en el que el programa solicita los datos al usuario que los introduce por teclado, al terminar se introduce una marca final de archivo (FDA) que supone el final físico del archivo.
  En los archivos secuenciales la marca FDA es una fusión lógica que toma el valor “cierto”, que se ha alcanzado el final del archivo y “falso”, en caso contrario.
  Para la creación se requerirá de los siguientes pasos:
  
  1. Abrir el archivo
  
  2. Leer datos del registro
  
  3. Gravar registro
  
  4. Cerrar archivo
  
  
  Consulta o búsqueda de información en un archivo secuencial
  
  Se debe efectuar obligatoriamente en modo secuencial,
  Ejemplo
  Si se desea consultar información contenida en el registro 50, deberán leer previamente los 49 registros que le preceden en orden secuencial.
  
  En el caso de un archivo personal si se desea buscar un registro correspondiente a un determinado empleado, será necesario correr (leer) todo el archivo, desde el principio hasta encontrar el registro que se busca con la marca FDA.
  A si para el caso de un archivo de n registros , el numero de lecturas de registros efectuados son:
  1. Mínimo uno; si el registro buscado es el primero del archivo
  2. Máximo n; si el registro buscado es el ultimo o no existe dentro del archivo
  Por termino medio el numero de lecturas necesarias para encontrar un determinado registro es: n+1/2.
  El tiempo de acceso será influyente en las operaciones de lectura y escritura, así en el caso de una lista o vector de n elementos almacenados en memoria central puede suponer tiempos de microsegundos o nanosegundos sin embargo, en el caso de un archivo de n registros los tiempos de acceso son de milisegundos o fracciones/múltiples de segundo lo que supone un tiempo de acceso de 100 mil veces mas grande una búsqueda de información en un soporte extremo que en memoria central.
  
  Actualización
  
  1. Supone añadir nuevos registros (altas)
  
  2. Modificar registros ya existentes (modificar)
  
  3. Borrar registros (bajas)
  
  
  Altas:
  La operación de dar de alta un registro es similar a la operación de añadir datos a un archivo.
  
  Modificar:
  El proceso de modificación de un registro consiste en localizar este registro, efectuar dichas modificaciones y a continuación reescribir el nuevo registro en el archivo (proceso similar al de bajas).
  
  Bajas:
  Existen dos métodos para dar de baja un registro:
  
  1. Se utiliza un archivo transitorio
  
  2. Almacenar en un array o un vector todos los registros del archivo, señalando con un indicador o bandera (flag) el registro que se desea dar de baja
  
  · Método 1: Se crea un segundo archivo auxiliar, también secuencial, copia del que se trata actualizar. Se lee un archivo completo registro a registro, y en función de su lectura se decide si el registro se debe dar de baja o no.
  Si el registro se va a dar de baja, se emite la escritura en el archivo auxiliar o transitorio. Si el registro no se va a dar de baja, este registro se escribe en el archivo auxiliar.
  
  · Método 2: Este procedimiento consiste en señalar los registros que se desean dar de baja un indicador o bandera; estos registros no se gravan en el nuevo archivo secuencial que se crea sin los registros dados de baja.
  
  
  Organización de Archivos Secuenciales
  
  La manera básica de organizar un conjunto de registros, que forman un archivo, es utilizando una organización secuencial. En un archivo organizado secuencialmente, los registros quedan grabados consecutivamente cuando el archivo se usa como entrada.
  Un archivo organizado secuencialmente es un conjunto de registros lógicamente relacionados cuya secuencia de acceso está determinada por su ordenamiento. Los registros deben ser grabados consecutivamente cuando el archivo es creado, y deben ser leídos de la misma manera cuando es usado posteriormente como entrada.
  Los requerimientos de proceso determinan el orden adecuado para la orden de los registros de un archivo secuencial. Por ejemplo para generar un directorio telefónico el archivo que contenga tal información deberá ordenarse con base al apellido y nombre de la persona, porque así se necesita el reporte de los datos.
  
  Archivos de texto
  
  Son un caso particular de archivos de organización secuencial. Un archivo de textos es una serie continua de caracteres que se pueden leer uno a otro.
  Un archivo de texto es un archivo en que cada registro es del tipo cadena de caracteres.
  
  Anexo
  
  Existen además muchas operaciones asociadas a archivos, las más elementales son:
  1. Creación de Archivo: En este proceso se pretende solamente crear un archivo nuevo en disco, con su nombre, tipo y especialidad de almacenamiento de datos apropiado.
  2. Apertura de Archivos: En este caso se pretende abrir un archivo ya existente en disco para procesarlo, ya sea cargar o grabar datos en sus registros, o leer algún registro en especial para mandarlo a una variable de cualquier tipo.
  No confundir creación con apertura, creación es un proceso que solo se ejecuta una sola vez en la vida de un archivo, mientras que apertura, siempre se esta realizando por los programas especializados en algún proceso.
  3. Cierre de archivos: Es la operación mas importante en cualquier programa que maneje archivos, o se cierra el archivo como ultima instrucción del programa o se vera el anuncio ABORT, RETRY, FAIL.
  98, /s, scandisk
  4. Altas en archivo.- En este proceso se carga una clase en memoria con sus datos pertinentes y se graba la clase en el archivo en disco.
  5. Lectura de archivo: En este proceso, se abre el archivo y se manda el registro de disco, a una clase en memoria para su procesamiento.
  6. Consulta de archivos: En este proceso se pretende desplegar todos los registros del archivo en disco a la pantalla, ya sea consola o mejor aún, a una pagina HTML.
  7. Búsqueda en archivos: Una de las operaciones más comunes, consiste en que el usuario pide toda la información de algún renglón en disco, proporcionando la información de algún campo, generalmente el campo clave de la clase.
  8. Filtros En este proceso el usuario esta interesado en algún conjunto de renglones con características comunes (condición), por ejemplo todos los alumnos de “sisJAVA TEMA s”, o todos los empleados que ganen mas de $500.00 pesos, o todos los clientes que sean de “Tijuana”, etc.
  9. Modificaciones de registros o archivos: Problema muy común, donde los datos originales ya grabados se tienen que cambiar o actualizar, por ejemplo el nombre no era “Juan” es “Juana”, o la calificación no es 100 es 20, etc.
  10. Bajas de registros: también muy común este proceso, por ejemplo el alumno ya egreso, el cliente huyo, etc.