Академический Документы
Профессиональный Документы
Культура Документы
Milena Matamoros
Manuel Ricardo Corts
Juan Carlos Garca
Procedimiento
Mtodo
consistente en
aplicar una funcin que
traduce un conjunto de
posibles valores llave en un
rango
de
direcciones
relativas
Casos de Colision
No existe una frmula "nica" para hash, pero el producirla es un algoritmo que bsicamente se presenta en 3 pasos:
a= s mod n
donde a es la direccin resultante, s es la suma o resultado de los pasos anteriores y n el nmero de direcciones posibles en el
archivo
Existen innumerables operaciones adicionales que pueden aplicarse en las frmulas, as como las tcnicas para limitar el valor
final. Entre ellas se encuentran: elevar a alguna potencia, raz cuadrada, convertir los nmeros de base (hexadecimal, octal), etc...
Ventajas
Se pueden usar los valores naturales de la
Desventajas
No pueden usarse registros de longitud
variable
El archivo no esta clasificado
No permite llaves repetidas
Solo permite acceso por una sola llave
Costos
Tiempo de procesamiento requerido para
Factores de Eficiencia
La distribucin de los valores de llave que
realmente se usan
El numero de valores de llave que realmente
estn en uso con respecto al tamao del
espacio de direcciones
El numero de registros que pueden
almacenarse en una direccin dad sin causar
una colisin
La tcnica usada para resolver el problema de
las colisiones
Residuo de la
divisin
Medio del
cuadrado
Pliegue
Consideraciones
Independientemente de que tan bueno sea
Factor de Carga