1. ORGANIZACIN DE FICHEROS

2. Ficheros con O.Secuencial

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

3. Hay 3 tipos diferentes:

• Organizacin secuencial encadenada

4. Organizacin secuencial indexada

5. Organizacin secuencial indexada-encadenada 6. Ficheros con O.Secuencial

Ventajas:

• Rpidez de acceso.

7. Compactacin del archivo.

Desventajas:

• Lectura secuencial.

8. Adicin al final.

9. Ordenacin y compactado por medio de otro fichero. 10. No es posible la eliminacin de registros, solo su ocultacin. 11. Ficheros de Organizacin Relativa

El almacenamiento fsico se realiza mediante una clave que indica la posicin del registro dentro del fichero y la posicin de memoria donde est almacenado.

12. Existen dos tipos que presentaremos a continuacin:

• Organizacin Relativa Directa

13. Organizacin Relativa Aleatoria o Indirecta

14. Ficheros de Organizacin Relativa Directa

Cada registro del ficheroposee una secuencia lgica de almacenamiento que coincide con la secuencia fsica de almacenamiento del dispositvo. Por esta razn, se podrn almacenar tantos registros como posiciones de memoria tenga el dispositivo fsico. Al ser la clave igual a la posicin de memoria, basta con saber la primera para acceder al registro de una forma directa.

15. Ficheros de Organizacin Relativa Directa

Ventajas:

• Acceso directo a los registros

16. Operaciones de lectura y escritura a la vez

Desventajas:

• Lectura secuencial que debe pasar tambin por los huecos vacios

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

18. Puede producir errores, ya que un mismo registro se puede almacenar con diferente clave. 19. Ficheros de Organizacin Relativa Aleatoria o Indirecta

Poseen una organizacin relativa con clave alfanumrica, la cual debe ser transformada a valor entero para hacer la corresponderla entre clave y direccin de memoria. Sus direcciones lgicas no coinciden con la direccin de memoria fsica. Introducen un cambio nuevo con respecto a las anteriores. Una direccin puede ser ocupada por varios registros, ya que el algoritmo de transformacin de la clave en nmero entero a veces puede generar la misma posicin.

20. Ficheros de Organizacin Relativa Aleatoria o Indirecta

En estos casos, el registro que se encontraba primeramente en la direccin pasara a ocupar la zona de overflow, que se encargara de guardar todos los registros que fuesen sobreescritos por el algoritmo.

21.

FIN