Tipos de ficheros
-Secuenciales: Para leer un archivo secuencial, el sistema siempre comienza al principio del archivo y lee un registro a la vez hasta llegar al registro deseado. Por ejemplo si ocurre que el registro particular es el décimo en un archivo, el sistema comienza en el primer registro y lee hacia delante un registro hasta llegar al décimo.
·Ventajas: Rápidos para obtener registros contiguos, no hay huecos en el archivo al grabarse.
·Desventajas: Consultas muy lentas al tener que leer todos los registros, algoritmos de lectura y escritura más complejos.
-De acceso directo o aleatorio: Permiten acceder a cualquier parte del fichero en cualquier momento, como si fueran arrays en memoria. Las operaciones de lectura y/o escritura pueden hacerse en cualquier punto del archivo.
·Ventajas: Acceso rápido al no tener que leer los datos anteriores, actualización más cómoda de programar, permiten leer y escribir a la vez.
·Desventajas: No generan ficheros compactos, consultas sobre multitud de registros son más lentas que los archivos secuenciales.
-Secuencial encadenado: Gestionados mediante punteros, datos especiales que contienen la dirección de cada registro del fichero. Cada registro posee ese puntero que indica la posición del siguiente registro y se puede modificar en cualquier momento.
·Ventajas: Mantiene un orden determinado, ordenación no requiere grabar nuevo fichero y mismas ventajas que el archivo secuencial.
·Desventajas: No se borran registros sino que se marcan para ser ignorados, más rápidos que los secuenciales pero más lentos que los aleatorios.
-Secuencial indexado: 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 llegar 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.
·Ventajas: Se mantiene un orden en concreto, búsquedas de datos rapidísimas, permite lectura secuencial.
·Desventajas: Añadir registros requiere más tiempo, no se pueden borrar los datos, se marcan para no ser leídos.
-Indexado-encaminado: Utiliza punteros e índices. Hay un fichero de índices y otro fichero de tipo encadenado con punteros a los siguientes registros.
Cuando se añaden registros se añaden en un tercer registro llamado desbordamiento. En este archivo los datos se almacenan secuencialmente, se accede a ellos si no se encuentra en la tabla de los índices.
·Ventajas: Reorganización del archivo principal es más rápida.
·Desventajas: Requieren compactar los datos a menudo para reorganizar índices.