Jesús López González 1º ASIR 1

Ficheros con O.Secuencial

Se caracterizan porque los datos se van almacenando en el dispositivo de forma contigua, sin dejar ningún espacio libre.

Hay 3 tipos diferentes:Organización secuencial encadenada

Organización secuencial indexada

Organización secuencial indexada-encadenada

Jesús López González 1º ASIR 2

Ficheros con O.Secuencial

Ventajas:Rápidez de acceso.

Compactación del archivo.

Desventajas:Lectura secuencial.

Adición al final.

Ordenación y compactado por medio de otro fichero.

No es posible la eliminación de registros, solo su ocultación.

Jesús López González 1º ASIR 3

Ficheros de Organización Relativa

El almacenamiento físico se realiza mediante una clave que indica la posición del registro dentro del fichero y la posición de memoria donde está almacenado.

Existen dos tipos que presentaremos a continuación:

Organización Relativa Directa

Organización Relativa Aleatoria o Indirecta

Jesús López González 1º ASIR 4

Ficheros de Organización Relativa Directa

Cada registro del fichero posee una secuencia lógica de almacenamiento que coincide con la secuencia física de almacenamiento del dispositvo. Por esta razón, se podrán almacenar tantos registros como posiciones de memoria tenga el dispositivo físico.

Al ser la clave igual a la posición de memoria, basta con saber la primera para acceder al registro de una forma directa.

Jesús López González 1º ASIR 5

Ficheros de Organización Relativa Directa

Ventajas:Acceso directo a los registros

Operaciones de lectura y escritura a la vez

Desventajas:Lectura secuencial que debe pasar también por los huecos

vacios

Falta de aprovechamiento, ya que los registros no tienen por qué ser contiguos.

Puede producir errores, ya que un mismo registro se puede almacenar con diferente clave.

Jesús López González 1º ASIR 6

Ficheros de Organización Relativa Aleatoria o Indirecta

Poseen una organización relativa con clave alfanumérica, la cual debe ser transformada a valor entero para hacer la corresponderla entre clave y dirección de memoria. Sus direcciones lógicas no coinciden con la dirección de memoria física.

Introducen un cambio nuevo con respecto a las anteriores. Una dirección puede ser ocupada por varios registros, ya que el algoritmo de transformación de la clave en número entero a veces puede generar la misma posición.

Jesús López González 1º ASIR 7

Ficheros de Organización Relativa Aleatoria o Indirecta

En estos casos, el registro que se encontraba primeramente en la dirección pasaría a ocupar la zona de overflow, que se encargaría de guardar todos los registros que fuesen sobreescritos por el algoritmo.

Jesús López González 1º ASIR 8

FIN