Extendible hashing (2)

2

00

01

10

11

B = 4

h(k) = d_last_binary_digits(k modulo 8)

d = 2 : 00, 01, 11, 10, 01, 11, 00, 11, 00

Add : k = 12 ? h(k) = 00 ?? overflow ?1st bucket ? split

? bucket d++

directory

buckets

2

depth

4

10

16

32

2

12

1

4

10

16

32

Diapositive précédente

Diapositive suivante

Revenir à la première diapositive

Afficher la version graphique