Please enable JavaScript.
Coggle requires JavaScript to display documents.
Organizaciones de ficheros - Coggle Diagram
Organizaciones de ficheros
Secuencial
Uno tras otro en disco.
En cinta o disco magnético.
Secuencial encadenada
Puntero al siguiente registro.
Necesario leer todos los registros anteriores.
Secuencial indexada
Cada fichero consta de
Fichero de registros con info de registros. Debe estar ordenado.
Fichero overflow con nuevos registros. Necesario vaciarlo para que no crezca.
Fichero de índices con punteros a elementos clave como elementos que se repitan mucho
Secuencial indexada encadenada
Registros del fichero principal tienen puntero al siguiente elemento.
No necesario recorrer todo tramo del fichero principal y después fichero overflow.
Directa, relativa o aleatoria
Posición registro se obtiene de transformación de la clave a través de hash.
Cada hash debe ser único.
Fragmentación interna-externa
Fragmentación --> dejar espacios memoria ocupados pero sin info.
Interna --> archivo o proceso no ocupa entero el bloque. Solución es crear bloques + pequeños.
Externa --> asignar bloques contiguos a distintos procesos. Implica saltar entre distintos bloques. Solución, hacer desfragmentación.