- 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
-
- 7. Compactacin del archivo.
Desventajas:
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
-
- 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.