Universidad de Guadalajara

Centro Universitario de los Altos

CUALTOS
Lic. En Ingeniería computacional

Concepto Definición
Son aquellas modificaciones que se le pueden realizar a un archivo.
1. Agregar
2. Actualizar
3. Eliminar
Mantenimiento de
El mantenimiento se vuelve complejo cuando se actualizan registros de
archivos. 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 y los segundos se someten a pocos
cambios.
Compactación del Se refiere a utilizar los espacios de los archivos marcados como eliminados.
almacenamiento.
En general, para proporcionar un mecanismo de eliminación es necesario
garantizar las cosas:
Panorama de la  Que los registros eliminados se marquen de una forma especial.
 Que se pueda encontrar el espacio que los registros eliminados
eliminación de de
ocupan, para utilizarlos cuando se agrega un registro.
registros de Al momento de insertar registros de manera rápida se necesita:
longitud fija  Una manera inmediata de saber si existen lugares vacios en el archivo.
 Una forma inmediata de saltar a uno de esos lugares en caso de
existir.
Reutilización de la Es una función que primero mueve el apuntador a la posición NRR, luego lo
marca con la bandera de eliminación (*) y en la lista de disponibles y así
eliminación de
poderlo reutilizar, si no hubiera disponible se escribe al final de la lista,
registros de también se necesita una función que se revisa si el registro no está como
longitud fija eliminado.
Es una variable que emplea la reutilización de los registros eliminados para
Eliminación de
colocar un registro de igual o menor tamaño, para realizar la reutilización
registros de
requiere una búsqueda sobre NRN para identificar los tamaños y si el registro
longitud variable a agregar es mayor el espacio se agrega al final.
Es el espacio desperdiciado dentro de un registro.
Hay dos tipos de registros: fija y variable.
Fragmentación del
La fija al crearse automáticamente crea fragmentación y la variable crea la
almacenamiento fragmentación solo si se borra el registro. La fragmentación se combate con la
unión de huecos fragmentados para crear un espacio mayor reutilizable.
Es una forma de ir almacenando la información en el disco duro, esto en los
archivos de longitud variable.
 Primer ajuste; Se utiliza la misma cantidad posible de trabajo y no se
preocupa por la exactitud del ajuste. Se aceptan la primera entrada
Estrategias de disponible. Van en secuencia o por tamaño.
colocación  Mejor ajuste; El ajuste entre la entrada disponible y las necesidades
del registro nuevo, su orden es ascendente.
 Peor ajuste; Inicia su búsqueda al principio de la lista de disponibles,
siempre devuelve la entrada disponible mas grande. Su orden es
descendente.