Conceptos en estructuras de archivos

Equipo 8

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 actualizan registros de longitud variable o se eliminan registros de longitud fija. 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.

2.-Compactacion de 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 del archivo omitiendo los registros marcados una vez que se decida eliminarlos por completo

3.- panorama de la eliminacion de registros de longitud fija En general para proporcionar un mecanismo de eliminación de registros con la reutilización del espacio es necesario garantizar:  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 agregan los registros.  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.

Equipo 8

4.- Realizacion de la eliminacion de registros de longitud fija 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 graba el NRR para indicar que está disponible y así poderlo reutilizar, si no hubiera disponibles se escribe el nuevo al final de la lista, también se necesita una función que revisa si el registro no está como eliminado.

5.-Eliminacion de registros de longitud variable Es un algoritmo que emplea la reutilización de los espacios del registro eliminado para colocar un registro de igual o mayor 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 el espacio se agregar al final.

6.-fragmentacion de almacenamiento La fragmentación es el espacio desperdiciado dentro de un registro. Hay dos tipos de registros: 1) Longitud fija: crea fragmentación en la declaración de cada registro.

2) Longitud variable: solo crea fragmentación en la eliminación del archivo.

La forma de combatir la fragmentación es con la unión de fragmentos para crear un espacio mayor que sea reutilizable, a esto se le llama unir huecos.

7.- Estrategias de colocacion Es una forma de ir almacenando la información en el disco duro, esto, en los archivos de longitud variable.  Primer ajuste: van en secuencia o por tamaño, se utiliza la mínima cantidad posible de trabajo y no se preocupa por la exactitud del ajuste. Se acepta la primera entrada disponible.  Mejor ajuste: en orden ascendente, el ajuste entre la entrada disponible y las necesidades del registro nuevo.  Peor ajuste: es en orden descendente, inicia su búsqueda al principio de la lista de disponibles, siempre devuelve la entrada disponible más grande.