¿Qué es una Estructura de Datos?
Cuando hablamos de tipos de datos básicos nos referimos a un conjunto de valores más sus operaciones asociadas, por ejemplo, dentro del computador un número entero se representa con un par de bytes (16 bits), con ello, sólo puede almacenar valores en un rango de [-2 16/2, +216/2] y disponer de los operadores aritméticos: +, -, *, / y mod. Extendiendo el concepto, si agrupamos un conjunto de valores de igual o distinto tipo de dato básico y enseguida definimos la manera de cómo operar sobre ellos, es decir, sus métodos de acceso, estaríamos en presencia de una ESTRUCTURA DE DATOS.
La definición de una Estructura de Datos posee un primer nivel de abstracción en donde simplemente se identifica la colección …ver más…

Se recomienda: para archivos de procesamiento batch (aquellos para los cuales se debe realizar la misma operación sobre la mayor parte de sus registros)
Secuencial Indexada
Los registros son almacenados en una distribución tal que permiten ser consultados a través de índices. En ellos se distinguen 3 áreas de almacenamiento:
1.De índices: Mecanismo de acceso a los registros de datos.
2.Primaria o de datos: En donde se encuentran los datos propiamente tal.
3.De overflow: Encargada de recibir aquellos registros que no pueden ser almacenados en el área primaria.
Se recomienda : Para archivos de consulta
Relativa
Existe una relación directa entre la ubicación lógica de un registro y su ubicación física. Para ello necesita una función matemática que asigne a un valor de clave una dirección física única. El encontrar una Fh óptima es tarea compleja por lo que esta organización es poco utilizada.
Se recomienda: Para archivos en donde sea crucial minimizar tiempos de acceso.
Operaciones Básicas de Archivos
Consiste ordenar el archivo a partir de uno o más criterios impuestos sobre sus campos. Es normal que los archivos estén ordenados por clave o por algún campo alfabético ascendente o descendentemente
Concatenación
Consiste en unir 2 ó más archivos en uno (uno a continuación del otro).
Pareamiento
Consiste en ubicar registros correspondientes entre 2 ó más archivos. Consiste en ubicar