Organización del archivo y método de acceso.
La organización del archivo se refiere a la organización de los datos de un archivo en registros, bloques y estructuras de acceso; esto incluye la forma en que los registros y los bloques se colocan en el medio de almacenamiento y se interconectan. Existen diferentes métodos para organizar los registros de un archivo en el disco. Hay varias técnicas generales, como el ordenamiento, la dispersión, la indización, que sirven para crear métodos de acceso. Por ejemplo, el tipo más simple y básico de organización es el de registros no ordenados. En él los registros se colocan en el archivo en el orden en que se insertan, y los registros nuevos se insertan al final del archivo. Estos archivos requieren una búsqueda lineal para localizar registros, lo que es costoso en tiempo, pero en cambio, como ventaja, la inserción de éstos es muy sencilla y rápida. Otro tipo de organización se caracteriza por el hecho de que los registros se insertan ordenados en base a los valores de...