Alhu

Organización de Archivos y Registros

Hay aspectos básicos en que difieren las de organización de archivos.
1. La secuenciación de registros: Es decir la ordenación física de los registrosalmacenados.
2. La organización del archivo determina el conjunto de operaciones necesarias para encontrar registros.
La técnica utilizada para representar y almacenar registros en archivos es llamadaorganización de archivos. Las cuatro técnicas fundamentales son:
1. Secuencial
2. Secuencial indexado
3. Relativa (acceso directo)
4. Multi-llave
Organización de Archivos Secuenciales
En un archivoorganizado secuencialmente, los registros quedan grabados consecutivamente cuando el archivo se crea y se deben accesarse consecutivamente.
Ventajas y Desventajas.
La ventaja mas importante es lacapacidad de accesar al "siguiente" registro rápidamente, además de que son muy sencillos de usar y de aplicar.
Si la secuencia de acceso a registros en un archivo secuencial es conforme alordenamiento físico de los mismos, entonces los tiempos de acceso serán muy buenos, sin embargo, si el acceso no esta basado en el orden físico de los registros, entonces la eficiencia del programa puede serterrible dando lugar a tiempos de acceso muy altos, provocando una desventaja.
Selección de la llave.
La llave de un archivo secuencial determina el orden en el cual son accesados los registros, enotras palabras, es un campo del registro que sirve para identificarlo, diferenciarlo de otros registros y determinar el orden de acceso.

Archivo Secuencial-Indexado.
Se utiliza este tipo deorganización de archivo cuando existe la necesidad tanto de accesar los registros secuencialmente, por algún valor de llave, como de accesarlos individualmente. Un archivo secuencial indexado proporciona lacombinación de tipos de acceso que manejan un archivo secuencial y un archivo relativo o de acceso directo.

BIBLIOGRAFIA
Loomis, Mary E.S. Estructura de Datos y Organización de Archivos
Prentice...