Al transcurrir un determinado tiempo de operación
la estructura tiende a saturarse, se requiere entonces realizar un reacomodo de los datos
contenidos en el área de desborde, trasladándolos hacia el archivo principal, teniendo
que ajustar por supuesto el tamaño de los bloques y en consecuencia los apuntadores en el
índice.
El mantenimiento puede darse por cualquiera de estos
criterios:
Tiempo transcurrido
Tamaño del área de desborde (entre 25 y 30% del tamaño del archivo
principal)
La eliminación de registros en tiempo de
operación se recomienda en forma lógica; es decir, mediante marcas que indiquen si un
registro esta activo o no en el proceso de mantenimiento se realizara el reacomodo de los
registros suprimiendo así los registros marcados para la eliminación.
Cuando es relevante el orden de llegada de los
registros en cada bloque puede tomarse el criterio de sustituir a un registro eliminado
por el ultimo asociado al mismo bloque ya sea que este se encuentre al final del bloque o
en el área de desborde.