Utilizando expresiones totales y parciales insertar las siguientes claves:

20 18 36 45 23 17
en una estructura inicial de 2 cubetas y 4 registros ultilizando la funcion hash Mod
D.O <=75%

n(cubetas) D.O = (N° D

N° Datos Registrados / H(dato) = dato
Ingresados Datos Cap.Memoria ) MOD(n)
1 20 12.5% 0
2 18 25.0% 0
2 3 36 37.5% 0
4 45 50.0% 1
5 23 62.5% 1
r(registros) 6 17 75.0%
7 78
8 49
9 39
4 10 110
11 73
12 105
13 64
Capacidad de Memoria 14 118
15 120
16 69
17 75
8
18 43
19 9
20 3

Expansión N° 1

Expansión N° 2
D.O = (N°D
n(cubetas) N° Datos Registrados / H(dato) = dato
Ingresados Datos Cap.Memoria ) MOD(n)
1 20 6.3% 0
2 18 12.5% 2
4 3 36 18.8% 0
4 45 25.0% 1
5 23 31.3% 3
r(registros) 6 17 37.5% 1
7 78 43.8% 2
8 49 50.0% 1
9 39 56.3% 3
4
 4 10 110 62.5% 2
11 73 68.8% 1
12 105 75.0%
13 64
Capacidad de Memoria 14 118
15 120
16 69
17 75
16
18 43
19 9
20 3

Expansión N° 2

Expansión N° 3

n(cubetas) D.O = (N°D

N° Datos Registrados / H(dato) = dato
Ingresados Datos Cap.Memoria ) MOD(n)
1 20 3.13% 4
2 18 6.25% 2
8 3 36 9.38% 4
4 45 12.50% 5
5 23 15.63% 7
r(registros) 6 17 18.75% 1
7 78 21.88% 6
8 49 25.00% 1
9 39 28.13% 7
4 10 110 31.25% 6
11 73 34.38% 1
12 105 37.50% 1
13 64 40.63% 0
Capacidad de Memoria 14 118 43.75% 6
15 120 46.88% 0
16 69 50.00% 5
17 75 53.13% 3
32
18 43 56.25% 3
19 9 59.38% 1
20 3 62.50% 3
 78 49 39 110 73 105 64 118 120
a funcion hash Mod

n(cubetas)
Registros Cubetas
0 1
1 20 23
2 18 3
3 36
4
r(registros)

Capacidad de Memoria

12

n(cubetas)
Registros Cubetas
0 1 2 3
1 20 45 18 23
2 36 17 78 39 6
3 49 110
4 73
r(registros)

4
 4

Capacidad de Memoria

24

Registros Cubetas
0 1 2 3 4 5
1 64 17 18 75 20 45
2 120 49 43 36 69
3 73 3
4 105
9
 69 75 43 9 3

Expansión N° 1

D.O = (N° D
N° Datos Registrados / H(dato) = dato
Ingresados Datos Cap.Memoria ) MOD(n) Cubeta Registro
1 20 8.3% 2 2 1
2 18 16.7% 0 0 1
3 36 25.0% 0 0 2
4 45 33.3% 0 0 3
5 23 41.7% 2 2 2
6 17 50.0% 2 2 3
7 78 58.3% 0 0 4
8 49 66.7% 1 1 1
9 39 75.0%
10 110
11 73
12 105
13 64
14 118
15 120
16 69
17 75
18 43
19 9
20 3

Expansión N° 3
D.O = (N° D
N° Datos Registrados / H(dato) = dato
Ingresados Datos Cap.Memoria ) MOD(n) Cubeta Registro
1 20 4.2% 2 2 1
2 18 8.3% 0 0 1
3 36 12.5% 0 0 2
4 45 16.7% 3 3 1
5 23 20.8% 5 5 1
6 17 25.0% 5 5 2
7 78 29.2% 0 0 3
8 49 33.3% 1 1 1
9 39 37.5% 3 3 2
 10 110 41.7% 2 2 2
11 73 45.8% 1 1 2
12 105 50.0% 3 3 3
13 64 54.2% 4 4 1
14 118 58.3% 4 4 2
15 120 62.5% 0 0 4
16 69 66.7% 3 3 4
17 75 70.8% 3 3 5
18 43 75.0%
19 9
20 3

s
6 7
78 23
110 39
118
Registros Cubetas
0 1 2
1 18 49 20
2 36 23
3 45 17
4 78

Registros Cubetas
0 1 2 3 4 5
1 18 49 20 45 64 23
2 36 73 110 39 118 17
3 78 105
4 120 69
75