El método de hash por medio al cuadrado consiste en elevar la clave al cuadrado y tomar los dígitos centrales como la dirección de almacenamiento. La función hash se define como los dígitos centrales de la clave elevada al cuadrado más uno. Es importante extraer los mismos dígitos de la misma posición para cada clave debido al tamaño del archivo.

2. ¿En que consiste el Hash por medio al
cuadrado
• Consiste en elevar al
cuadrado la clave y
tomar los dígitos
centrales como
dirección. El número de
dígitos a tomar queda
determinado por el
rango del índice

3. Su función:
La función hash queda definida por la siguiente
fórmula:
H(K)= digitos_centrales(K2) +1

4. Factores a tomar en cuenta
1. Para mayor seguridad empezar a extraer dígitos de la
mitad de la llave elevada al cuadrado a la izquierda.
2. Extraer el mismo número de dígitos para cada llave y
de las mismas posiciones. Aquí hay que tomar en
cuanta el número de registros que se tiene en el
archivo

5. Ejemplo 1
Sea N=100 el tamaño del arreglo y sean sus
direcciones entre 1 y 100. Sean K1=7259 y
K2=9359 dos claves
que deban almacenarse en el arreglo. Si se aplica
la fórmula queda:
H(K1)= (72592) + 1= (72592^2)=(52693081)+1=93 +
1= 94

6. Ejemplo 2
Se escogen el 4º y el 5º dígitos por la derecha
para obtener la direccion Hash.
K: 3205 7148 2345
K^2: 10272025 51093904 5499025

7. Búsqueda Hashing