Los archivos pueden ser organizados y manejados por el
sistema operativo y su organización puede ser física y lógica.
ORGANIZACIÓN FÍSICA.
Los datos son arreglados por su adyacencia física, es
decir, de acuerdo con el dispositivo de almacenamiento
secundario. Los registros son de tamaño fijo o de tamaño
variable y pueden organizarse de varias formas para
constituir archivos físicos.
CINTAS MAGNÉTICAS
DISCOS MAGNÉTICOS
VECTOR DE BITS
LISTA LIGADA
Existe una cabecera en la que se tiene la dirección del primer
sector vacio, ese sector a su vez, tiene un apuntador al
siguiente bloque
ASIGNACIÓN CONTIGUA
Este método consiste en asignar el espacio en disco de tal
manera que las direcciones de todos los bloques
correspondientes a un archivo definen un orden lineal
Se tiene un arreglo de bits, el número de bits que
tiene, representa cada sector del disco
El archivo físico en un disco es una colección de registros
físicos de igual tamaño, los cuales pueden estar organizados
en forma consecutiva, ligada o con una tabla de mapeo
En este dispositivo el archivo físico esta formado
por un conjunto de registros físicos, y los bloques
están organizados en forma consecutiva
ORGANIZACIÓN LÓGICA.
La mayoría de las computadoras organizan los
archivos en jerarquías llamadas carpetas, directorios o
catálogos. (El concepto es el mismo
independientemente de la terminología usada
PILAS
SECUENCIALES
SECUENCIALES INDEXADOS
INDEXADOS
Se suelen utilizar dos tipos de índices, uno exhaustivo que contiene una
entrada para cada registro del archivo principal y se organiza como un
archivo secuencial para facilitar la búsqueda, el otro índice es parcial que
contiene entrada a los registros donde esté el campo de interés.
Los registros se organizan en una secuencia basada
en un campo clave presentando dos características,
un índice del archivo para soportar los accesos
aleatorios y un archivo de desbordamiento
Es la forma más común de estructura de archivos, se emplea un
formato fijo para los registros, son de la misma longitud y
constan del mismo número de campos de tamaño fijo con un
orden determinado.
Es la forma más fácil de organizar un archivo. Los datos se
recogen en el orden en que llegan, su objetivo es
simplemente acumular una masa de datos y guardarla