❶ DIRECCIONAMIENTO DIRECTO O RELATIVO
La dirección de almacenamiento es indicada directamente por el valor del identificativo. La secuencia lógica de almacenamiento de los registros y la secuencia física coinciden.
❷ DIRECCIONAMIENTO INDIRECTO O ALEATORIO
La dirección de almacenamiento se obtiene del identificativo, pero después de haber sufrido algún tipo de transformación (Función Hash).
è
Sinónimo o
Colisión: registros con distinto identificativo obtienen la misma dirección
de almacenamiento.
Es más rápido en tratamientos de pocos registros del
fichero.
è
Huecos: Los
identificativos de los registros, después de sufrir la aleatorización, indicarán
posiciones de almacenamiento que normalmente no serán contiguas.
No hay comentarios:
Publicar un comentario