ENSAYO SOBRE EL TEMA 2.1 ORGANIZACIÓN SECUENCIAL DE LOS ARCHIVOS

  2.1 ORGANIZACIÓN SECUENCIAL DE LOS ARCHIVOS

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).