organización del archivo se refiere al " orden lógico " de los registros , a través de la aplicación de campos o columnas correlacionadas específicamente . Un archivo es básicamente una colección de registros que contienen datos , diseñados para ser recuperados una vez almacenados. ¿Cómo se organiza un archivo depende del tipo y la cantidad de registros que se almacena ; naturaleza de acceso de los usuarios , así como la velocidad en la que se necesita para ser recuperado . Montón Organización de archivos
Heap (o pila ) la organización de archivos es una técnica sencilla , en la que los registros se almacenan por orden de entrada. Este sistema tiene una " operación de inserción rápida", lo que significa que los nuevos registros se pueden añadir rápidamente al final del archivo . Sin embargo , la realización de una búsqueda en una organización montón tiende a consumir mucho tiempo , ya que a menudo implica la exploración de una gran parte del archivo . Otra desventaja es que los registros eliminados a menudo dejan agujeros en la estructura , lo que requiere tiempo adicional en la eliminación de espacio.
Secuencial Organización de archivos
Una técnica común para el almacenamiento de archivos de gran tamaño , un esquema secuencial organiza los registros en una corriente de bloques o campos contiguos . El orden secuencial de los registros se determina por la entrada , que no puede ser modificada una vez almacenada . El tamaño de un registro es igualmente fijo y sólo se puede actualizar al ser reemplazado con un nuevo registro de tamaño correspondiente , que se adjunta al final de la secuencia . De acuerdo con IBM , organización secuencial es útil para los informes de impresión y en los casos en que la orden no es importante . Sin embargo, añadir y borrar archivos dentro de este sistema puede ser un desafío . Un registro sólo se puede acceder una vez que todos los archivos anteriores han sido leídos .
Hash Archivo Organización
Descrito por el Departamento de Ciencias de la Computación de la Universidad de Dublín, como un "recuadro negro ", una organización de hash almacena registros al azar , pero los asigna a la dirección para que se puedan recuperar . Dentro de este esquema no existe una asociación "evidente" entre la llave y el registro. La principal ventaja de una organización hash es su eficiente " rendimiento de la recuperación . " Sin embargo , se requiere que los índices se mantienen al día , ya que un índice dañado puede poner en peligro la integridad de los datos. Una organización de hash también requiere que una parte del espacio de disco se reservará para calcular direcciones .