Se caractriza principalmente por la utilización de punteros e índices, de forma simultánea, lo que implica un considerable aumento del espacio ocupado en memoria para la emplementación de índices y campos puntero, pero se consigue respecto a la organización indexada, mejorar los tiempos de búsqueda en la zona de overfloat y mantener la organización lógica de los registros en el fichero.
· Insertar.
Para insertar un nuevo registro es necesario encontrar el que le sigue en la zona de registros. Se escribe el nuevo registro en la zona de desbordamientos y se reescribe el siguiente en orden lógico para incluir el puntero al registro recién grabado. No está permitida la instrucción de nuevo registro en el área primaria después de la creación del fichero.
· Eliminación.
La eliminación de los registros debe realizarse mediante marcas. Se generan huecos que realmente son posiciones de memoria ocupadas por registros marcados pero que no han sido eliminados físicamente del fichero. La única posibilidad de eliminar estos huecos, es en futuras operaciones en las cuales necesitemos reorganizar el fichero.
· Consulta.
Es similar a la realizada a la indexada, con la particularidad de que dos punteros distintos de un valor predeterminado va ha indicar que hay un acceso a la zona de overfloat.
En esta organización cuando el numero de registros borrados es grande, o las cadenas de desvordamienton son largas su utilización deja de ser eficiente, siendo necesario reorganizar el archivo.
No hay comentarios:
Publicar un comentario