Organizaciones Basicas

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.1Organizació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
Laoperació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 ysecundaria), 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 elarchivo 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 lascintas magnéticas.

Organización secuencial
El término organización secuencial implica que lógicamente los registros del archivo están almacenados consecutivamente; esto es, en forma adyacente, enel orden en que el usuario final los percibe. En particular se puede hacer una distinción entre archivos secuenciales ordenados y archivos secuenciales desordenados. Una organización de archivosecuencial ordenada almacena los registros lógicos secuencialmente pero en orden creciente (o decreciente) de acuerdo con los valores de alguna de sus claves, mientras que la organización de archivosecuencial 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 uno...