Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Dispersión
Hash
Principio
Número de lista
Id numérico
A = 1, B = 2, .... => ABAD = 1+2+1+4 = 8
6 2 5 3 8 1 9 4 => 394
h(k) = k % M
Mil registros
K1 = 66103194 h(K1) = 66103194 % 1001 = 157
K2 = 66104195 h(K2) = 66103195 % 1001 = 157
Solución de Colisiones
1. Doble Conversión
2. Apertura de Direcciones
3. Encadenamiento
1. Doble Conversión g(h(k))
K1 = 66103194
h(K1) = 157
g(h(k1)) = 194 + h(k1)
g(h(K1)) = 194 + 157 = 351
K2 = 66104195
h(K2) = 157
g(h(K2)) = 195 + 157 = 352
2. Apertura de Direcciones
La llave que colisiona, se coloca en la siguiente
posición disponible de la tabla
3. Encadenamiento
En arreglo de:
3a. Cabezas de listas ligadas
3b. Raíz de árbol (ABB, B, B+)
Ejemplo de Aritmética Modular
Abad en una BD de 10,000 registros:
97+98+97+100 = 392
módulo 10001
posición 392
Ejercicio…