Cuando hablamos de Organización Secuencial, nos estamos refiriendo al almacenamiento de forma consecutiva de los registros de un archivo, podemos en lo particular hacer una distinción entre archivos secuenciales ordenadados y archivos secuenciales desordenados. Una organización de archivo secuencial ordenada almacena los registros lógicos secuencialmente pero en orden creciente ( o decreciente) de acuerdo con los valores de algunas de sus claves, mientras que la organización secuencial de archivo no ordenada almacena los registros lógicos consecutivamente pero sin un orden específico.
La organización secuencial es la organización de archivo más común. Los registros son almacenados unos tras otros en orden de llegada. Para acceder un registro determinado se deben de leer todos los registros que están almacenados antes de éste.
El orden lo determina su campo clave. Los registros deben
ser ordenados de una forma
específica para su almacenamiento, lo cual tiene su costo en tiempo. Tiene ventajas cuando se necesita
acceso a la totalidad o una gran porción de registros, pero si se trata de ubicar un registro
particular puede ser sumamente lento. Con este tipo de organización, para llegar al registro 6510,
deben recorrerse uno a uno, los primeros 6509 registros anteriores empezando por el
0001.
OPERACIONES
- La operación de inserción de un
registro en un archivo organizado secuencialmente puede ser realizada de dos
maneras:
- Crear un nuevo archivo. Es costoso (en
términos de número de transferencias de datos entre memoria principal y
secundaria), pero puede la única forma posible en caso de que el archivo se
encuentre organizado secuencialmente ordenado.
- Agregarlo al final. De bajo costo. Puede NO
ser útil en el caso de que el archivo encuentre organizado secuencialmente
ordenado.
- La operación de eliminación puede ser
realizada de dos maneras:
- Creando un nuevo archivo secuencial que no
contenga el registro eliminado. Es de alto costo.
- Marcar el registro en cuestión, es decir,
realizar una eliminación lógica. Normalmente esta operación no es posible de
realizar en dispositivos de acceso secuencial como las cintas magnéticas.
A nivel físico, los bloques están almacenados "consecutivamente" ya sea:
- Almacenados de tal forma que ellos están físicamente adyacentes y por lo tanto residen en la misma sola extensión (archivo secuencial físico); o
- Almacenados de tal forma que pertenezcan a grupos (clusters) diferentes y, por lo tanto, pertenezcan a más de una extensión, con su adyacencia lógica mantenida vía punteros de disco. (archivo secuencial enlazado físico).
