ORGANIZACIÓN DE UN FICHERO

La organización del fichero indica cómo están dispuestos los registros en el soporte material con objeto de conseguir su utilización más eficiente.

Cuando se crea un fichero, es necesario especificar qué organización tendrá, ya que, esta organización va a determinar el tipo de acceso que podemos utilizar.

Hay dos tipos de acceso a un fichero:

• Acceso Secuencial: 

Los registros se encuentran almacenados de forma continua, uno a continuación del otro, sin espacio entre sí y sin ningún índice que indique las direcciones de cada registro. Acceso Relativo: A partir de una clave (identificador) se puede acceder directamente al registro sin tener que recorrer los anteriores.

Los tipos de organización de ficheros son básicamente cuatro:

 Organización secuencial:  Los registros se encuentran almacenados de forma continua, uno a continuación del otro, sin espacio entre sí y sin ningún índice que indique las direcciones de cada registro.

Organización secuencial indexada: Un fichero con organización secuencial indexada se considera que está compuesto por dos zonas: la zona de registros, que contiene todos los registros ordenados según el valor de alguna clave (uno o más campos del registro que lo identifican) y una zona de índices, formada por un número de registros inferior al total de registros del fichero.

Los registros de la zona de índices poseen una estructura particular que nada tiene que ver con los registros reales del fichero. Tienen el campo clave (que contiene algunos valores de la clave del fichero) y el campo dirección (que contiene la dirección de un registro del fichero).

• Organización secuencial encadenada: Los registros de un fichero con esta organización almacenan, además de su propia información, un puntero con la dirección del registro siguiente según el orden lógico del fichero. Desde este punto de vista lógico, el fichero estará ordenado según el valor de una clave, si bien los registros se encuentran colocados en direcciones físicas totalmente arbitrarias. Los punteros garantizan la secuencia lógica del fichero.
• Organización directa o aleatoria: No tiene por qué existir ninguna relación lógica entre los registros y su ubicación física. Cada registro se sitúa en una dirección de memoria que se calcula para cada uno aplicando una fórmula o algoritmo matemático. Estos métodos toman el valor de un campo del registro, aplican una transformación y obtienen la dirección.