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.
