Organización De Archivos Directa

Organización de archivos Directa
En esta organización los registros no se almacenan en el mismo orden en que entran, la llave de
acceso determina la posición del almacenamiento de un registro.
Estaorganización permite mediante una llave de acceso ir directamente a la posición de
almacenamiento del registro. De esta manera el almacenamiento y la recuperación de registros
individuales son muyrápidos
También se puede hacer un recorrido secuencial pero los registros no necesariamente aparecerán
en el orden en que entraron
Es muy útil en aplicaciones donde se realizan muchas consultasindividuales a los registros
Las principales ventajas de esta organización son:




Permite localizar registros con muy pocos accesos a disco
Las operaciones de actualización (insefcion, modificación yeliminación) son realmente
rapidas
Requiere menos espacio adicional que una organización con índices

Existen algunas limitaciones para que pueda implantarse una organización directa




El archivo no semantiene ordenado
No se permiten llaves duplicadas
El acceso solo es por una sola llave

La transformación de llaves o dispersión (hashing)
La dispersión es un método que facilita el acceso directo,en este método primero se crea un
esqueleto de archivo llamado área de almacenamiento (archivo con un número fijo de registros
inicialmente con valores nulos). Después para el almacenamiento y larecuperación de los registros
se usa la llave de acceso a la cual se le aplica una función de transformación que produce la
dirección del registro que deberá estar dentro del rango de direcciones del áreade
almacenamiento.
La aplicación de la función de transformación para dos llaves diferentes no siempre

Funciones de transformación o dispersión (hashing)
Una función de dispersión h(k) transformauna llave k en una dirección d del archivo. La dirección
d se usa como base para el almacenamiento
Colisiones
Como ya se mención existe la posibilidad de que algunas llaves distintas produzcan el...