You are on page 1of 1

66Archivos indexados

HASH
Identifica por un nico ndice.


Funcin HASH
1. Debe generar un nmero entre el rango de registros
2. La ms comn es aritmtica modular
3. Se selecciona un nmero primo mayor al lmite.

Caractersticas de un archivo con direccionamiento HASH
1. Accede a las posiciones del archivo a travs del valor que devuelve una funcin HASH
2. La funcin HASH aplica un algoritmo para transformar el campo ndice en una posicin del
archivo.
3. El campo elegido para la funcin debe ser nico
4. Todas las funciones HASH provocan colisiones.

Solucin a Colisiones.
1. Zona de datos
2. Zona de colisiones (25%+) de zona de datos.

Considerar una aplicacin en la que se debe almacenar 900 registros el campo clave elegido para
dispersar el nmero de registros es el nmero de identificacin. Elegir el tamao de la tabla de
dispersin y calcular la posicin que ocupan los registros cuyo nmero de identificacin es:
1. 245643
2. 245981
3. 257135
En este supuesto se selecciona el rango mximo de registros como 997.

Aritmtica modular
Funcin mod:
h(275613)=245643/997==381
h(245981)=245981/997==719
h(257135)=257135/997==906

You might also like