Que son los archivos

Organización de Archivos


Por la forma de acceso por medio de una aplicación: › Entrada › Salida › Entrada/Salida



Por su forma de organización
La organización de un archivo es la forma en la que los registros se acomodan en los dispositivos de almacenamiento, o bien, como se estructuran los datos dentro de un archivo. Se tienen las siguientes organizaciones:
› › › ›

SecuencialDirecta Indexada Con varias llaves

Organización Secuencial
En esta organización, los registros están escritos uno a continuación de otro y para poder acceder a un registro n, es necesario haber recorrido los n-1 registros anteriores.  La escritura se realiza al final del archivo  La lectura inicia desde la posición actual de la lectora y de ser necesario se deberá rebobinar para leer elregistro n.  Sólo se puede abrir para lectura o escritura


Organización Secuencial


Aplicaciones: Se utiliza para la actualización de datos cuando se realizan procesos en lote (batch) ya que permite acceder al siguiente registro rápidamente. Un proceso en lote es aquel en que las actualizaciones no se hacen instantáneamente, sino cada determinado periodo de tiempo.



OrganizaciónSecuencial
El desempeño de los archivos secuenciales dependen principalmente de: Factor de bloqueo  Longitud de archivo  Selección de la llave


Organización Directa


Cada registro puede leerse y/o escribirse de forma directa, basta con indicar la dirección donde se desea colocar y/o leer un registro dentro del archivo. Este proceso se puede realizar a través de un número relativo deregistro o por transformaciones que se realizan a la clave (llave) de dicho registro.

Organización Directa
El orden físico en el que son grabado los registros puede o no corresponder con el orden lógico.  El acceso es muy rápido, ya que con la clave se va directo al registro solicitado.  Direccionamiento: es la relación que tiene como entrada los valores de una llave y da una dirección comosalida.  Permite realizar lectura, escritura o lectura/escritura.


Organización Directa


La relación que se utiliza para escribir deberá ser la misma que para leer. Se puede utilizar:
1. Mapeo Directo 2. Directorio 3. Cálculo

MAPEO DIRECTO Consiste en la conversión entre la dirección que maneja el usuario y en la que se crea físicamente dentro del archivo

Organización DirectaDIRECTORIO Se utiliza una tabla llamada directorio o diccionario, el cual contiene el valor de la llave y la dirección relativa del registro. Para localizar un registro determinado en el archivo, se encontrará primero en el directorio el valor de la llave, y posteriormente se tomará la dirección relativa correspondiente a esa llave, para acceder al archivo de datos. Dependiendo de la organizaciónde directorio será la rapidez de búsqueda.

Organización Directa
CÁLCULO Se da a través de la programación entre el contenido de la llave y la posición que ocupa dentro del archivo mediante funciones hash. La función de dispersión, es la relación que tiene como entrada el valor de una llave y da como salida la dirección en la cual se encuentra.

En este método se aplican Técnicas para lasolución de colisiones.

Organización Indexada
Esta organización está diseñada para utilizar la combinación de la organización secuencial y la directa. Es posible el acceso a un registro en particular por medio de una llave o por organización secuencial. Los registros se almacenan de acuerdo a una secuencia física dada (orden indicado por llave) así podemos acceder secuencial y aleatoriamente.Organización Indexada
Para poder realizar este tipo de organización es necesario contar con tres áreas:
› › ›

De índices Primaria o de datos De excedentes (overflow)

El área de índices es creada por el sistema, en donde cada registro establece un segmento en el área primaria y contiene la dirección del comienzo del segmento, así como su llave mas alta. El área primaria tendrá los...