ARCHIVOS

2018
Concepto de dato estructurado. Clasificación en estáticos y
dinámicos. Campos continentes y contenido. Registros. Selectores
de campo. Clasificación de los registros. Modelo de archivo
secuencial: operaciones de AVANZAR, ARRANCAR, CREAR Y
AGREGAR. Esquemas de tratamientos de secuencias para el
modelo: recorrido y creación. Noción de secuencia abstracta.
Diseño descendente. Noción de secuencia extraída. Diseño
ascendente. Proceso con ficheros secuenciales. Organización y
acceso a los ficheros. Procesos con ficheros dinámicos
Tabla de contenido
ARCHIVOS .................................................................................................................................................... 2

INTRODUCCIÓN................................................................................................................................................... 2
ARCHIVO ........................................................................................................................................................... 2
JERARQUIZACIÓN ................................................................................................................................................ 2
CAMPO ............................................................................................................................................................. 3
REGISTRO .......................................................................................................................................................... 3
CLASIFICACIÓN DE LOS REGISTROS .......................................................................................................................... 3
Longitud fija ............................................................................................................................................... 3
Longitud variable ....................................................................................................................................... 3
TIPOS DE ARCHIVOS ............................................................................................................................................. 4
ORGANIZACIÓN .................................................................................................................................................. 4
Secuencial .................................................................................................................................................. 4
Organización Directa Relativa ................................................................................................................... 5
Organización Directa Indexada .................................................................................................................. 5
ACCESOS ........................................................................................................................................................... 6
Fin de Archivo ............................................................................................................................................ 7
PROCESOS CON ARCHIVOS .................................................................................................................................... 8
Procesos Simples ........................................................................................................................................ 8
Procesos Complejos ................................................................................................................................... 8

Página 1
Archivos

Introducción
Hasta ahora, toda la entrada al programa ha provenido del teclado y toda la salida se ha ido a la
pantalla de la computadora. Pero este tipo de entrada/salida (E/S) es temporal. Cuando la salida
se envía a la pantalla de la computadora, no se guarda. Un día después, si se desea verla de nuevo,
es necesario volver a ejecutar el programa. En forma semejante, cuando la entrada se introduce
desde el teclado, la entrada no se guarda. Un día después, si se desea usar la misma entrada, es
necesario introducirla otra vez.

Para E/S permanente o reusable, los datos de entrada o de salida pueden almacenarse en un
archivo. Un archivo es un grupo de datos relacionados que usualmente se almacenan en un bloque
contiguo o en un dispositivo de almacenamiento no volátil (como un disco duro).

Archivo
Es un conjunto de registros o una colección de datos que están almacenados en memoria externa
permanentemente. La estructura del archivo se caracteriza por su cardinalidad finita. Consta de
una secuencia de componentes del mismo tipo.

Un Archivo es identificado por un nombre y la descripción de la carpeta o directorio que lo

contiene.

 Datos del programa: en la memoria principal (volátil)

 Medios (dispositivos) de almacenamiento permanente:
— Discos magnéticos fijos (internos) o portátiles (externos)
— Cintas magnéticas
— Discos ópticos (CD, DVD, BlueRay)
— Memorias USB

Jerarquización

Estrutura Archivos Colección de Registros

Registros  Colección de campos (tamaño, longitud,...)

Clave  Un campo que identifica al registro.

Página 2
Campo
Campo es un conjunto de caracteres capaz de suministrar una determinada información referida a
un concepto. Al igual que en las variables, al definir un campo hay que indicar claramente sus tres
características:

 Nombre: identifica a ese conjunto de caracteres

 Tipo: Tipo de caracteres que puede contener (alfabético, entero, etc.-)
 Tamaño: Cantidad de caracteres que puede contener

Por ejemplo, si tenemos que definir al campo número de documento resultaría:

 Nombre: documento
 Tipo: numérico
 Tamaño: 8 enteros

Un campo es la entidad lógica más pequeña, consiste en un conjunto de byte que conforman un
dato. Un campo es la unidad mínima de información de un registro.

Registro
Registro es un conjunto de campos referentes a una entidad en particular y constituyen una
unidad para su proceso.

Un ejemplo de un registro puede ser la información de un determinado alumno universitario, que

contiene los campos: libreta universitaria, apellido y nombre, número de documento, domicilio,
fecha de nacimiento, entre otros campos.

Clasificación de los registros

Longitud fija: Su tamaño está definido en el ambiente y no puede ser alterado.

Longitud variable (dinámica): es una estructura compuesta por campos cuyo tamaño va a ir
variando durante la ejecución del programa, según lo regirá el planteo del problema.

Página 3
 ▪ Por ocurrencia: Los registros tiene una longitud máxima y mínima. El tamaño varía entre
dos valores. Presentan un solo formato y tiene incluido un arreglo dentro del cual se encuentra
una parte común a todos los registros.

▪ Por enumeración: Se tienen varios formatos de registros. En el archivo se definen varios

registros de longitud fija. Es la aglutinación de varios registros.

Tipos de archivos
Los archivos de texto plano son aquellos que están compuestos únicamente por texto sin formato,
solo caracteres. Estos caracteres se pueden codificar de distintos modos dependiendo de la lengua
usada. Se les conoce también como archivos de texto llano o texto simple por carecer de
información destinada a generar formatos y tipos de letra. El acceso es secuencial.

Un archivo binario es un archivo informático que contiene información de cualquier tipo,

codificada en forma binaria para el propósito de almacenamiento y procesamiento de
ordenadores. El acceso es directo.

Organización
Hace referencia a como se almacenaran los datos. La organización es permanente, ya que una vez
definida no se la puede alterar. Es la principal característica de un archivo.

Secuencial
Implica continuidad física entre los registros, que es inamovible. En los archivos secuenciales se
graba registro por registro, en el mismo orden en el que ingresan (es decir uno a continuación del
otro).

Para acceder a un registro en particular, ya sea para leer o grabar, hay que pasar por todos los
registros que se encuentran delante del mismo. Si un archivo secuencia es abierto para la lectura
no se lo puede utilizar para escribir y viceversa. Una vez almacenado, el archivo es inalterable. Se
lo utiliza en determinados momentos y se debe guardar en un disco nuevo ya que no puede evitar
sectores defectuosos. Para el proceso de actualización se deberá abrir de lectura el archivo
original, introducir la novedad y guardad en un segundo archivo que fue abierto para escritura.

Página 4
Los archivos organizados secuencialmente contienen un registro particular —el último— que
contiene una marca fin de archivo (EOF o bien FF). Esta marca fin de archivo puede ser un carácter
especial como '*'.

Organización Directa Relativa

Antes de empezar a trabajar se debe definir su tamaño, quedando asi totalmente reservado su
espacio. La desventaja es que se debe predecir el espacio. Los registros se graban ordenados por
una clave (campo) determinado. El programador debe ordenar primero el archivo y luego
grabarlo. Por más que no exista un registro para guardar en una clave determinada, ésta
igualmente deber ser guardada para mantener el orden que permite el acceso directo. Se puede
acceder en forma directa o secuencial. El muy seguro por ser inviolable

Organización Directa Indexada

El archivo tiene dos áreas: un área de datos, con los datos propiamente dichos, y un área de
índices. Se crea una clave de índices, que es una tabla, donde se anotan los lugares libres y la
ubicación de los registros. Los espacios se utilizan de acuerdo a este índice y tienen la libertad de
crecer. Para buscar un registro en primer lugar se accede al área de índices, y se busca el índice
correspondiente al registro buscado, luego se accede al lugar indicado y se busca dentro de ese
bloque. Para mejorar la velocidad de lectura de las claves de los registros que se encuentran en
ese índice, se lo ordena de una forma determinada, aunque no se modifique la ubicación física de
los registros. La desventaja radica en que a medida que se modifica el archivo, el índice se
desordena y debe ser reindexado. Se utiliza el espacio establecido más el espacio que utiliza el
índice.

Página 5
Accesos

Es la forma en que se van a recuperar (leer) los registros.

1. Secuencial: Para acceder a un determinado registro se debe pasar primero por todos los
anteriores. Cabe aclarar que todo archivo independientemente de su organización puede
ser accedido de forma secuencial.

Página 6
 2. Directa

a. Al Azar: El acceso directo solo es posible si el archivo tiene una organización

directa, es decir, que deberá poseer un índice por medio del cual se accederá
directamente al registro mediante su clave

b. Dinámica o Mixta: Primero se accede al azar y luego de forma secuencial (no al

reves), para esto se debe conocer la clave del 1er elemento que busco y a partir de
allí realizar una búsqueda secuencial

Fin de Archivo

Toda instrucción de ingreso de datos, ya sea desde teclado o desde un dispositivo magnético,
requiere una condición de fin de ingreso de los datos, con el objeto de determinar cuando se han
terminado los registros de un archivo o cuando ya no se desean ingresar mas datos desde el
teclado. Esta condición la denominamos fin de archivo conocida como EOF (end of file).

Página 7
Procesos con Archivos

Procesos Simples
Interviene un sólo archivo de entrada, pudiendo haber o no uno de salida.

1. Carga o Generación: Es el proceso que se encarga de la creación y la carga de los archivos.

2. Listado o Padrón: Siempre hay un archivo de entrada y la salida siempre es impresa. Los
controles se realizan con contadores. El archivo debe estar ordenado.
3. Corte de Control: Se producen paradas momentáneas para emitir totalizadores parciales u
otras acciones del mismo tipo.
4. Estadísticos: Son los únicos procesos que no piden ningún requisito de entrada. Busca
emitir tablas de valores, la emisión es pequeña, pero se tienen fuertes procesos de
cálculo. Busca emitir tablas de valores, es una proceso largo que no recorre todo el
archivo, su herramienta es el arreglo, no existe requisito para el archivo de entrada y
muestra los resultados al final del proceso.

Procesos Complejos

Existen por lo menos dos archivos de entrada, pudiendo existir varios de salida. La finalización del
proceso se maneja con la teoría de “apareo”.

1. Falso Complejo: De varios archivos de entrada, solo uno es importante, por lo que se
verifica un proceso simple, los demás archivos se utilizan como auxiliares.
2. Mezcla o Apareo: Intervienen por lo menos dos ficheros de entrada que deben ser
combinados para obtener uno de salida, los archivos de entrada deben estar ordenados
por clave de apareo.
a. Homogénea: Todos los archivos que intervienen poseen el mismo formato de
registro y el número de registros del archivo de salida es la sumatoria de todos los
registros de entrada.
b. Heterogénea: Los archivos de entrada tienen formatos diferentes y se debe definir
el formato del archivo de salida, pudiendo ser diferente al formato de la entrada.
De todos los archivos de entrada hay uno de mayor importancia y es el que
maneja el ciclo de mezcla. La salida adopta la forma del de mayor prioridad o una
mezcla de los mismos

Técnicas de apareo:

Página 8
  Incluyente (o): Todos los archivos de entrada son tratados en el mismo ciclo.
 Excluyente (y): Se tratan los archivos comunes en el ciclo y los no comunes fuera
de el.

3. Actualización: Significa incorporar, modificar o eliminar información de un archivo mayor

(maestro) y se utilizan como mínimo dos de entrada y uno de salida. Este proceso se da en
los archivos “Maestros” y “Movimientos”, en éste último pueden venir todas o algunas de
las siguientes informaciones:
 Altas: Incorporar nuevos registros.
 Bajas: Pueden ser físicas (borra el registro físicamente) o lógicas (se marca el registro
como inactivo, desactivado, etc.)
 Modificación: Modifica los registros existentes.

Según la cantidad de movimientos se clasifican en:

 Unitaria: Un movimiento por cada registro del maestro.

 Por Lotes: Varios movimientos por cada registro del maestro.

Según su organización el archivo puede ser:

 Secuencial: El archivo maestro es secuencial.

 Indexada: El archivo maestro es indexado.

Página 9