Unix

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
La elección dela organización determina el rendimiento relativo del
sistema para cada una de las tres características enunciadas.
Algunas mediadas de rendimiento son:
a)
b)
c)
d)
e)

Almacenamiento requerido por un registro.
Tiempo de búsqueda de un registro.
Tiempo requerido para leer todo el archivo.
Tiempo requerido para insertar un registro.
Tiempo para modificar un registro.
Para archivos,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:

Pág.12 de 27

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 el pró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 secuenciales ocupan untamañ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.

Pág. 13 de 27

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 otra parte, 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:
ORDENACION

A1

A2

Figura 3
2.2.2 Merging
La intercalación consiste en agregar registros a unarchivo, a partir de dos
o má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:

Archivo 1:

Archivo 2:

Pág. 14 de 27

RUT

RUT

clave

clave

NOMBRE

APELLIDOEDAD

NOMBRE

APELLIDO

EDAD

Archivo 3:

APELLIDO

NOMBRE

RUT

clave

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:

A1

A2

INTERCALACION

A2

.
.
.
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...