Click here to load reader
Upload
jesus-lopez-gonzalez
View
596
Download
2
Embed Size (px)
Citation preview
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