Ficheros con organización secuencial encadenada

Ficheros con organización secuencial encadenada

En un fichero con esta organización, junto a cada registro se almacena un puntero con la dirección del registro siguiente en secuencia lógica. Los ficheros con esta organización solo pueden ser gestionados en soportes direccionables. Las operaciones que se pueden realizar son las siguientes:

Recuperación o consulta.
La consulta es secuencial, cada vez que se lee un registro, se lee además la posición del siguiente, lo que permite seguir la secuencia lógica del archivo, pudiéndose establecer una equivalencia entre esta organización y una lista de registros.

Inserción.
Será necesario para insertar un registro, localizar la dirección en la que se desea insertar el registro. Físicamente el registro se escribe en una zona vacía del soporte, con la misma dirección en el campo, entero que el registro que lo precede, modificándose posteriormente el registro precedente para actualizar el valor de su puntero, que debe contener la dirección del nuevo registro.

Borrado.
Un registro deja de estar en la secuencia de lectura del archivo cuando se elimina su dirección del puntero del registro anterior. Para borrar un registro se asigna al puntero precedente la dirección del registro posterior.
El S.O. puede o no liberar el espacio ocupado por el registro si libera el espacio, dicho espacio será asignado por otro archivo. En ambos casos ese espacio podrá ser ocupado por otro registro del mismo archivo.