ORGANIZACIÓN DE ARCHIVOS MSC.

MIRIAM MORALES

Organización de Archivos: La organización de un archivo define la forma en la

que los registros se disponen sobre el soporte de almacenamiento, o también
se define la organización como la forma en que se estructuran los datos en un
archivo.

En general, se consideran tres organizaciones fundamentales:

•Organización secuencial

•Organización directa o aleatoria (random)

•Organización secuencial indexada

Organización secuencial

No es más que una sucesión de registros almacenados en forma consecutiva

sobre un soporte externo. Los registros están ubicados físicamente en una
secuencia usualmente fijada por uno o más campos de control contenidos
dentro de cada registro, en forma ascendente o descendente.

Esta organización tiene el último registro en particular, contiene una marca (en
general un asterisco) de fin de archivo, la cual se detecta con funciones tipo
EOF (end of file) o FDA (Fin de Archivo).

Organización directa

Los datos se colocan y se acceden aleatoriamente mediante su posición, es

decir, indicando el lugar relativo que ocupan dentro del conjunto de
posiciones posibles. En esta organización se pueden leer y escribir registros,
en cualquier orden y en cualquier lugar. Inconvenientes: a) Establecer la
relación entre la posición que ocupa un registro y su contenido; b) Puede
desaprovecharse parte del espacio destinado al archivo. Ventaja:
Rapidez de acceso a un registro cualquiera.
ORGANIZACIÓN DE ARCHIVOS MSC. MIRIAM MORALES

Archivos secuenciales indexados

Los registros se organizan en una secuencia basada en un campo clave presentando dos
características, un índice del archivo para soportar los accesos aleatorios y un archivo de
desbordamiento. El índice proporciona una capacidad de búsqueda para llagar
rápidamente al registro deseado y el archivo de desbordamiento es similar al archivo de
registros usado en un archivo secuencial, pero está integrado de forma que los archivos
de desbordamiento se ubiquen siguiendo un puntero desde su registro predecesor.

La estructura más simple tiene como índice un archivo secuencial simple, cada registro
del archivo índice tiene dos campos, un campo clave igual al del archivo principal y un
puntero al archivo principal. Para encontrar un campo especifico se busca en el índice
hasta encontrar el valor mayor de la clave que es iguale o precede al valor deseado de
la clave, la búsqueda continua en el archivo principal a partir de la posición que indique
el puntero.

Cada registro del archivo principal tiene un campo adicional que es un puntero al archivo
de desbordamiento. Cuando se inserta un nuevo registro al archivo, también se añade
al archivo de desbordamiento. El registro del archivo principal que precede
inmediatamente al nuevo registro según la secuencia lógica se actualiza con un puntero
del registro nuevo en el archivo de desbordamiento, si el registro inmediatamente
anterior está también en el archivo de desbordamiento se actualizará el puntero en el
registro.

Para procesar secuencialmente un archivo completo los registros del archivo principal
se procesarán en secuencia hasta encontrar un puntero al archivo de desbordamiento,
el acceso continuo en el archivo de desbordamiento hasta que encuentra un puntero
nulo, entonces renueva el acceso donde se abandonó en el archivo principal.

El concepto Organización de archivos Se refiere a las diferentes maneras en las que

puede ser organizada la información de los archivos, así como las diferentes maneras en
que ésta puede ser accedida. Dado que hay 2 niveles de visión de los archivos (físico y
lógico), se puede hablar también de 2 aspectos de organización de
archivos: Organización de archivos lógicos y de archivos físicos.
ORGANIZACIÓN DE ARCHIVOS MSC. MIRIAM MORALES

El sistema de archivos está relacionado especialmente con la administración del espacio

de almacenamiento secundario, fundamentalmente con el almacenamiento de disco.

Una forma de organización de un sistema de archivos puede ser la siguiente:

 Se utiliza una “raíz” para indicar en qué parte del disco comienza el “directorio raíz” .
 El “directorio raíz” apunta a los “directorios de usuarios”.
 Un “directorio de usuario” contiene una entrada para cada uno de los archivos del
usuario.
 Cada entrada de archivo apunta al lugar del disco donde está almacenado el archivo
referenciado.

Esta forma de organización se muestra en la Figura

Los nombres de archivos solo necesitan ser únicos dentro de un directorio de usuario
dado.

El nombre del sistema para un archivo dado debe ser único para el sistema de archivos.

En sistemas de archivo “jerárquicos” el nombre del sistema para un archivo suele estar
formado como el “nombre de la trayectoria” del directorio raíz al archivo.

La mayoría de las computadoras organizan los archivos en jerarquías llamadas carpetas,

directorios o catálogos. (El concepto es el mismo independientemente de la
terminología usada.) Cada carpeta puede contener un número arbitrario de archivos, y
también puede contener otras carpetas.
ORGANIZACIÓN DE ARCHIVOS MSC. MIRIAM MORALES

Las otras carpetas pueden contener todavía más archivos y carpetas, y así
sucesivamente, construyéndose una estructura en árbol en la que una «carpeta raíz» (el
nombre varía de una computadora a otra) puede contener cualquier número de niveles
de otras carpetas y archivos. A las carpetas se les puede dar nombre exactamente igual
que a los archivos (excepto para la carpeta raíz, que a menudo no tiene nombre). El uso
de carpetas hace más fácil organizar los archivos de una manera lógica.