Instituto Tecnológico del Valle del Yaqui

Ingeniería en Informática

Administración y Organización de Datos

Unidad II

Organizaciones Básicas
1.4 Operaciones sobre archivos
2.1 Organización Secuencial
2.2 Organización Secuencial Indexado
2.3 Organizaciones Directas

Equipo Núm. 2
Mares Osuna Isela

Grupo
4to. A

Facilitador
José Ramón Félix

Operaciones sobre archivos
La operación de inserción de un registro en un archivo organizado secuencialmente. * 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 …ver más…

Cuando el orden secuencial coincide con el orden físico se dice que existe un orden serial (en una cinta magnética siempre se cumple esta característica).

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).
Debido a que las operaciones que modifican el estado del archivo secuencial (sobre todo eliminación y modificación) son costosas (en términos de tiempo de respuesta), la mayoría de las veces se postergan hasta que se hayan acumulado un cierto número de este tipo de operaciones, en un archivo especial llamado archivo de transacciones (el cuál en sí mismo puede ser un archivo organizado secuencialmente). Llegado un momento, todas las operaciones pendientes (almacenadas en el archivo de transacciones) son aplicadas "juntas", generando un nuevo archivo.

Por todo lo anterior, se tiene que los archivos de organización secuencial se desempeñan bien para operaciones Batch (recuperar muchos registros) y Recuperar_Todos (recuperar todos los registros), y normalmente requieren de un espacio de almacenamiento bastante pequeño (por ejemplo, no necesitan de