PDF de programación - Archivos Relativos o de Acceso Directo - Administración de Archivos

Administración de Archivos Ing. Bruno López Takeyas

Archivos Relativos o de Acceso Directo



Se utiliza la organización relativa cuando existe la necesidad de accesar


registros individuales directamente.



En un archivo relativo existe una relación predecible entre la llave usada

para identificar un registro y su localización dentro del archivo. Sin embargo es
importante comprender que el ordenamiento lógico de los registros no necesita

tener ninguna relación con su secuencia física. Los registros no necesariamente
aparecen físicamente ordenados de acuerdo al valor de sus llaves.



A cada archivo relativo debe definírsele una relación que será utilizada para

obtener una dirección física (o lógica) a partir de un valor llave. Esta relación H es
una función de mapeo y se obtiene mediante métodos de conversión clave-

dirección o técnicas hashing,


H(llave)



Dirección



Operaciones


Cuando se desea grabar en un archivo relativo, la función de mapeo H se
usa para traducir el valor de la llave del registro a una dirección, la cual indica

donde deberá almacenarse el registro.


Cuando es necesario recuperar el registro con un valor de llave particular,

la función H es aplicada a ese valor de llave, traduciéndolo a una dirección donde

se encuentra el registro.



Ventajas y desventajas

La ventaja principal de un archivo relativo es la habilidad de accesar

registros individuales directamente.

Administración de Archivos Ing. Bruno López Takeyas



Su desventaja radica (dependiendo de la función de mapeo) en que se

puede presentar una misma dirección para diferentes valores de llave, es decir, se

presentan colisiones.

H (K1) = H(K2) : Colisión



Donde:


H = Función de mapeo

K1, K2 = Valores de clave o llave y K1 „

K2



Otra desventaja es el desperdicio de espacio debido a la distribución al azar


de los registros.