Escolar Documentos
Profissional Documentos
Cultura Documentos
Hash Linear
cesto Next
a ser dividido
m = nmero de cestos
da rodada k
cestos existentes
no inicio da rodada k
Cesto b + m
Imagens dos cestos divididos
Hash Linear
Insero de 43*
h1
h0
000
00
001
01
9*
010
10
011
11
31* 35* 7*
00
2
Hash Linear
Parmetros e Contadores
43*
44* 36*
Pginas Primrias
h1
h0
000
00
Nivel = 0 , N = 4 = 22
h0(18) = 2 (10)
32*
Next = 1
Inicializado com 0
N0 = N
Nm = N*2m
11*
Inicializado com 0
Esta informao no
armazenada !
25* 5*
Busca de 18*
h0(43) = 3 (11)
Next = 0
Next = 1
Nivel = 0 , N = 4 = 22
001
01
9*
25* 5*
010
10
011
11
31* 35* 7*
100
00
11*
2 > Next
cesto 2 no foi
dividido ainda
43*
44* 36*
6
Incremento de Nvel
h0
Nivel = 0 , N = 4 = 22
00
h0(32) = 00
01
9*
0 < Next
010
10
011
11
31* 35* 7*
100
00
43*
11*
h1(32) = 000
44* 36*
h1(44) = 100
Bucket 0 + 4
Insero de 37*
h0(37) = 01
000
00
32*
001
01
9*
010
10
011
11
31* 35* 7*
100
00
Next = 1
25* 5*
37*
11*
43*
44* 36*
8
Insero de 29*
00
32*
001
01
9*
h0(50) = 10
25*
h0(29) = 01
32*
Next =1
001
01
9*
25* 5*
010
10
011
11
31* 35* 7*
100
00
44* 36*
101
01
5*
37*
11*
010
10
011
11
43*
7* 11*
31* 35* 11*
100
00
44* 36*
101
01
5*
h1(50) = 010
50*
Next =3
25* 5*
cesto 0 j foi
dividido
000
00
h0(44) = 00
32*
Next = 1
001
Next =0
000
Next =2
43*
37* 29*
9
43*
37* 29*
110
10
111
11
31* 7*
10