organizacion de archivos

TIPOS DE 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
Organización secuencial indexadaEsta organización define la manera en que los registros se distribuyrn sobre el almacenamiento secundario.

Organización Secuencial
No es más que una sucesion de registros almacenados en forma consecutiva sobre un soporte externo. Los registros estan ubicados fisicamente en una secuencia usualmente fijada por un o más campos de control contenidos dentro de cada registro, en forma ascendente odescendente.
Esta organización tiene el ultimo registro en particular, contiene una marca (*) de fin de archivo, la cual se detecta con funciones tipo EOF (end of file) o FDA (fin de archivo).





Registro 1
Registro 2
Registro 3
.....
Registro n-1
Registro n
EOF
Un archivo secuencial consiste de un conjunto de registros almacenados consecutivamente de manera que para acceder alregistro n-ésimo se debe, previamente, acceder a los n-1 registros anteriores. Los registros se graban en forma consecutiva, a medida
que se ingresan, y se recuperan en el mismo orden.




Almacenamiento de archivos Secuenciales
Los archivos secuenciales pueden almacenarse en dispositivos de acceso serial o directo. Con frecuencia los dispositivos de acceso serial son considerablemente menoscaros que los dispositivoss de acceso directo en un sistema de computo, pero de hecho, los dispositivos de almacenamiento de acceso directo en una computadora siempre proporciona mayor capacidad de almacenamiento y acceso más rápido que los dispositivos de acceso serial.

Organización Secuencial Indexada
Un archivo secuencial indizado utiliza estructuras de datos auxiliares para permitir unacceso pseudo directo a los registros del achivo. Un ejemplo de esta organización es la guia telefonica, en la que se puede acceder por letra, y dentro de cada pagina existe una indicacion de apellido de comienzo y apellido de fin dentro de la hoja; de esta forma se puede acotar el espacio de busqueda de un determinado telefono dentro de la guía, haciendo referencia mucho más rapidamente a la hojadonde se encuentra el dato. Los archivos organizados con esta tecnica tienen la ventaja de tener un acceso mucho más rápido que los secuenciales,pero necesitan más espacio para mantener las estructuras de los índices. Estas estructuras se denominan directorios del archivo.
En esta organización se requiere 3 áreas:
Áreas Índices
Área Primaria
Área de exedentes (overflow)
Como ejemplo deorganización indexada es el diccionario, donde sus registros son las entradas y las claves son las palabras que se definen por las entradas. En este caso para buscar una palabra no se busca en secuencia de la “a” a la “z”, sino que se abre desde la letra inicial de la palabra; por lo cual consta de 2 niveles de indices.
1. El nivel superior para las letras
2. El nivel inferior o menor para lascabeceras de las paginas.

Un archivo esta organizado en forma secuencial indexada si:
1. El tipo de sus registros contiene un campo clave identificador
2. Los registros estan situados en in soporte direccionable por el orden de los valores indicados en la clave.
3. Un índice por cada posicion direccionable, la dirección de la posición y el valor de la clave en secuencia, el índice contiene laclave del último registro y la dirección de acceso al primer registro del bloque.



Organización Directa o Relativa
Un archivo directo consiste de un conjunto de registros donde el ordenamiento fisico no necesariamente corresponde con el ordenamiento logico. Los registros se recuperan accediendo por su posicion dentro del archivo. Por lo tanto es posible acceder al n-ésimo lugar sin haber...