kj la aromajaia

2. ARCHIVOS

Entendemos por estructura a la forma cómo están constituidos físicamente los archivos, y organización de archivos a la forma de administración de los archivos, en función de las relaciones de los registros.

Criterios para Elegir un tipo de Organización

Se pueden considerar tres criterios básicos:

Rápido Acceso
Economía de Almacenamiento
Facilidad de Uso

Laelección de la organización determina el rendimiento relativo del sistema para cada una de las tres características enunciadas.
Algunas mediadas de rendimiento son:

a) Almacenamiento requerido por un registro.
b) Tiempo de búsqueda de un registro.
c) Tiempo requerido para leer todo el archivo.
d) Tiempo requerido para insertar un registro.
e) Tiempo para modificar un registro.

Paraarchivos, existen las siguientes organizaciones:

Secuencial
Secuencial Indexado
Directa (relativa)

2.1 Organización de Archivos Secuenciales

Los registros están grabados consecutivamente cuando el archivo se crea, y de igual forma deben ser accesados consecutivamente cuando el archivo es procesado o tomado como entrada de datos.
La estructura básica puede verse en la figura siguiente:Inicio del Archivo


Registro 1

Registro 2







Registro I







Registro N-1

Registro N
Fin del Archivo


Los registros de un archivo secuencial quedan ordenados de acuerdo con el valor de algún campo o grupo de campos, denominados clave o llave.
Esta organización resulta adecuada cuando se tiene posicionamiento secuencial:

Accesar elpróximo registro es trivial.
Con respecto a la actualización, el reemplazo de campos de igual largo puede hacerse reescribiendo dicho campo.
Para agregar registros a un archivo secuencial hay dos opciones:
Crear un nuevo archivo.
Agregar al final del archivo.
Para eliminar los registros estos se pueden marcar (necesidad de un campo extra) o se debe crear un nuevo archivo.
Los archivos secuencialesocupan un tamaño mínimo, o sea, sólo el espacio requerido para el almacenamiento de los registros.
Mientras que el patrón de acceso al archivo sea el mismo que el dado por el ordenamiento de los registros, el tiempo de acceso será mínimo.

2.2 Sorting, Merging, Reporting

2.2.1 Sorting

La idea del ordenamiento es reubicar los registros de un archivo, de acuerdo a alguna estrategiapredefinida, de manera que queden en una secuencia tal que pueda ser utilizado por otro proceso. Como resultado de este ordenamiento, se genera un segundo archivo, que contiene exactamente los mismos registros, pero en la secuencia deseada.
Según algunos autores, el ordenamiento se produce cuando el campo clave tiene valores en todos los registros, de lo contrario se habla de clasificación.
Por otraparte, si hablamos de archivos secuenciales, cuyos registros han sido almacenados por dos campos claves, no podrá estar ordenado también por otro campo, sino que se deberá generar otro archivo que cumpla con esta nueva condición de ordenamiento.
Una representación es la siguiente:



Figura 3

2.2.2 Merging

La intercalación consiste en agregar registros a un archivo, a partir de dos omás archivos, los cuales deben estar ordenados por un campo clave. El archivo resultante también estará ordenado por el mismo campo clave.
Se hace hincapié en que ambos (todos) archivos deben poseer los mismos campos, y ordenados en la misma secuencia. Por ejemplo:

clave
Archivo 1: RUT NOMBRE APELLIDO EDAD

clave
Archivo 2: RUT NOMBRE APELLIDO EDAD

clave
Archivo3: APELLIDO NOMBRE RUT EDAD

Se puede hacer un merge entre 1 y 2 pero no entre 1 y 3 o entre 2 y 3.
Una representación es la siguiente:


Figura 4
2.2.3 Reporting

Una vez que se han generado los archivos, éstos se deben ocupar para algún trabajo específico. Esta es la idea de los reportes. Los reportes son datos de salida ubicados según alguna estrategia, que permite un cabal...