1) Mantenimiento de Archivos
Son aquellas modificaciones que se le pueden realizar a un archivo. Pueden ser de tres formas:
- Agregar
- Actualizar
- Eliminar
El mantenimiento se vuelve complejo cuando se actualiza registros de longitud variable o se eliminan registros de longitud fija o variable. Cuando se elimina un registro se desea reutilizar el espacio. Hay dos tipos de archivos, en línea y fuera de línea; los primeros son los que están en constante actualización, los segundos se someten a pocos cambios.
2) Compactación del Almacenamiento
Se refiere a la reutilización de los espacios que han sido desocupados al momento de eliminar un registro.
La forma más sencilla es marcar de alguna forma el registro a eliminar y generar un duplicado de archivo omitiendo los registros marcados, una vez que se decida eliminarlos por completo.
3) Panorama de Eliminación de Registros de Longitud Fija
Para proporcionar un mecanismo de eliminación de registros con la subsecuente reutilización del espacio, es necesario garantizar dos cosas:
- Que los registros eliminados se marquen de alguna forma especial.
- Que se pueda encontrar el espacio que los registros eliminados ocupan para reutilizarlo cuando se agreguen otros registros.
Al momento de insertar registros para una forma más rápida se necesita:
- Una forma de saber de inmediato si hay lugares vacíos en el archivo.
- Una forma de saltar directamente a uno de esos lugares en caso de existir.
4) Eliminación de Registros de Longitud Fija
Es una función que primero mueve el apuntador a la posición NRR (Número Relativo de Registro). Luego marca con la bandera de eliminación (*) y en la lista de disponibles graba el NRR para indicar que está disponible y así poderlo reutilizar, sino hubiera disponible se escribe el registro al final de la lista.
También se necesita una función que revisa si el registro no está eliminado.
5) Eliminación de Registros de Longitud Variable
Es una operación que emplea la reutilización del espacio de los registros eliminados para colocar un registro de igual o menor tamaño.
Para llevar a cabo la reutilización realiza una búsqueda sobre los NRR para identificar los tamaños y si el registro a agregar es mayor al espacio dejado por la eliminación se agrega al final de la lista.
6) Fragmentación del Almacenamiento
Es el espacio desperdiciado dentro de un registro. Hay dos tipos de registros: Longitud fija y variable. Los de longitud fija al establecerse automáticamente, crea la fragmentación, y los de longitud variable crea la fragmentación sólo si se borra un registro.
La fragmentación se combate con la unión de los huecos fragmentados para crear un espacio mayor y reutilizable.
Tipos de fragmentación:
- Externa: Es cuando el espacio que no se utiliza está fuera de los registros individuales.
- Interna: Es cuando el espacio desperdiciado se encuentra dentro de un registro.
Unión de Espacios:
Si dos o más registros son eliminados, los adyacentes "físicos" pueden unirse para cubrir el espacio que quedó entre ellos.
7) Estrategias de Colocación
Es una forma de ir almacenando la información en el disco duro, esto en los archivos de longitud variable.
Definición de Colocación: Mecanismo para elegir el espacio adecuado para los nuevos registros.
Primer ajuste:
Se utiliza la mínima cantidad posible de trabajo y no se preocupa por la exactitud del ajuste. Se acepta la primera entrada disponible. Ven en secuencia o por tamaño.
Mejor ajuste:
El ajuste entre la entrada disponible y las necesidades del registro nuevo. Orden ascendente.
Peor ajuste:
Inicia su búsqueda al principio de la lista de disponibles, siempre devuelve la entrada disponible más grande. Orden descendente.
