ACCESOS SECUENCIALES Y DIRECTOS

ACCESO SECUENCIAL: Es un grupo de elementos  que se acceden es decir que dan entrada en un predeterminado orden secuencia en un registro a la vez.

ACCESO DIRECTO: Implica el acceso a un registro determinado sin que implique la consulta de registros anteriores.

ORGANIZACIÓN SECUENCIAL: Un archivo con organización secuencial es una sucesión de registros almacenados consecutivamente sobre el soporte externo, de tal modo que para acceder a un registro n dado es obligatorio pasar por todos los n-1 registros que le preceden.

Los registros se graban consecutivamente cuando el archivo se crea y se debe acceder cuando se leen registros.

El orden físico en que fueron grabados (escritos) los registros es el orden de lectura de los mismos.

Todos los tipos de dispositivos de memoria auxiliar soportan la organización secuencial.

ORGANIZACIÓN DIRECTA O ALEATORIA ("RANDOM"): Un archivo esta organizado en modo directo cuando el orden físico no se corresponde con el orden lógico. Los datos se sitúan en el archivo y se accede a ellos directa, aleatoriamente, mediante su posición, es decir, el lugar relativo que ocupan.

Esta organización tiene la ventaja de que se pueden leer y escribir registros en cualquier orden y posición. Son muy rápidos de acceso a la información que contienen.

La organización directa tiene el inconveniente de que se necesita programarla relación existente entre el contenido de un registro y la posición que ocupa. El acceso a los registros en modo directo implica la posible existencia de huecos libres dentro del soporte y por consecuencia pueden existir huecos libres entre los registros.

Las condiciones para que un archivo sea de organización directa son:

·         Almacenado en soporte direccionable.

·         Los registros deben contener un campo específico denominado clave que identifica cada registro de modo único; es decir, dos registros distintos no pueden tener un mismo valor de clave.

·         Existencia de una correspondencia entre los posibles valores de la clave y las direcciones disponibles sobre el soporte.

Un soporte direccionables, normalmente, un disco o paquete de discos. Cada posición se localiza por su dirección absoluta, que en el caso del disco suele venir definida por dos parámetros, numero de pista y numero de sector, o bien por tres parámetros, pista, sector y numero de cilindro; un cilindro i es el conjunto de pistas de numero i de cada superficie de almacenamiento de la pila.

En la práctica el programador no gestiona directamente direcciones absolutas, sino direcciones relativas respecto al principio del archivo. La manipulación de direcciones relativas permite diseñar el programa con independencia de la posición absoluta del archivo en el soporte.

El programador crea una relación perfectamente definida entre la clave indicativa de cada registro y su posición física dentro del dispositivo de almacenamiento.

ORGANIZACIÓN SECUENCIAL INDEXADA ("INDEXA"): El diccionario es un ejemplo típico e archivo secuencial indexado con dos niveles de índices, el nivel superior para las letras iníciales y el nivel menor para las cabeceras de pagina. En una organización de computadora, las letras y las cabeceras de páginas se guardaran en un archivo de índice independiente de las entradas del diccionario (archivo de datos). Por consiguiente, cada archivo secuencial indexado consta de un archivo índice y un archivo de datos.

Un archivo está organizado en forma secuencial indexada si:

·         El tipo de sus registros contiene un campo clave identificador.

·         Los registros están situados en un soporte direccionable por el orden de la posición y el valor de la clave; En esencia, el índice contiene la calve del último registro y la dirección de acceso al primer registro del bloque.

Un archivo en organización secuencial indexada consta de las siguientes partes:

·         Área de datos o primaria: contiene los registros en forma secuencial y está organizada en secuencia de claves sin dejar huecos intercalados.

·         Área de índices: es una tabla que contiene los niveles de índices, la existencia de varios índices enlazados se denomina nivel de indexación.

·         Área de desbordamiento: utilizada, si fuese necesario, para las actualizaciones.

El área de índices es equivalente, en su función, al índice de un libro. En ella se refleja el valor de la clave identificadora más alta de cada grupo de registros del archivo y la dirección de almacenamiento del grupo.

Los archivos secuenciales indexados presentan las siguientes ventajas:

·         Rápido acceso.

·         El sistema de gestión de archivos se encarga de relacionar la posición de cada registro con su contenido mediante la tabla de índices.

Y los siguientes inconvenientes:

·         Desaprovechamiento del espacio por quedar huecos intermedio cada vez que se actualiza el archivo.

·         Se necesita espacio adicional para el área de índices.

Los soportes que se utilizan para esta organización son los que permiten el acceso directo, los discos magnéticos. Los soportes de acceso secuencial no pueden utilizarse, ya que no dispone de direcciones para sus posiciones de almacenamiento.