Extendible hashing (3)
? bucket d++
Add : k = 8 ? h(k) = 00
? overflow ?1st bucket ? split
? directory d++
3
3
3
2
2
2
000
001
010
011
100
101
110
111
10
5
13
7
15
19
8
16
32
4
12
Rem: h(k) = d_last_binary_digits(k modulo 2k) ? k ? d
2
4
12
16
32
Diapositive précédente
Diapositive suivante
Revenir à la première diapositive
Afficher la version graphique