Box domotique entièrement configurable et extensible à volonté
Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.
-
Upload
alphonsine-boisson -
Category
Documents
-
view
106 -
download
0
Transcript of Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.
Page: 1-Ali Walid
Gestion de fichiers.
Hashing Dynamique et Extensible
Hashing Dynamique et Extensible
Page: 2-Ali Walid
Gestion de fichiersLe hashing dynamique/extensible
On veut inserer les enregistrements suivants:
A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
Sens de lecture des bits, la taille du bloc du fichier de donnes est = 2 enregistrements
Page: 3-Ali Walid
Gestion de fichiersInsertion de A
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
A: 000010-
Page: 4-Ali Walid
Gestion de fichiersInsertion de B
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
A: 000010B: 111110
d’=0
d=0
Page: 5-Ali Walid
Gestion de fichiersInsertion de C
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
01
A: 000010C: 010111
B: 111110-
d’=1
d’=1d=1
Page: 6-Ali Walid
Gestion de fichiersInsertion de D
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
0001
A: 000010D: 000000
C: 010111-
B: 111110-
1011
d’=2
d’=2
d=2
d’=1
Page: 7-Ali Walid
Gestion de fichiersInsertion de E
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
0001
A: 000010D: 000000
C: 010111-
B: 111110E: 101011
1011
d’=2
d’=2
d=2
d’=1
Page: 8-Ali Walid
Gestion de fichiersInsertion de F
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
0001
A: 000010D: 000000
C: 010111F: 010110
B: 111110E: 101011
1011
d’=2
d’=2
d=2
d’=1
Page: 9-Ali Walid
Gestion de fichiersInsertion de G
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
0001
A: 000010D: 000000
C: 010111F: 010110
E: 101011G: 101100
1011
B: 111110-
d’=2
d’=2
d=2
d’=2
d’=2
Page: 10-Ali Walid
Gestion de fichiersInsertion de H
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
000001
A: 000010D: 000000
C: 010111F: 010110
E: 101011G: 101100
010011
B: 111110-
100101110111
H: 011011-
d’=2
d’=3
d=3
d’=3
d’=2
d’=2
Page: 11-Ali Walid
Gestion de fichiersInsertion de I
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
000001
A: 000010D: 000000
C: 010111F: 010110
E: 101011G: 101100
010011
B: 111110-
100101110111
H: 011011I: 011010
d’=2
d’=3
d=3
d’=3
d’=2
d’=2
Page: 12-Ali Walid
Gestion de fichiersInsertion de J
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
000001
A: 000010D: 000000
C: 010111F: 010110
E: 101011G: 101100
010011
B: 111110-
100101110111
H: 011011I: 011010
J: 001110-
d’=3
d’=3
d=3
d’=3
d’=3
d’=2
d’=2
Page: 13-Ali Walid
Gestion de fichiersLe hashing dynamique/extensible
On veut inserer les enregistrements suivants:
A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
Sens de lecture des bits, la taille du bloc du fichier de donnes est = 2 enregistrements
Page: 14-Ali Walid
Gestion de fichiersInsertion de A
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
A: 000010-
Page: 15-Ali Walid
Gestion de fichiersInsertion de B
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
A: 000010B: 111110
Page: 16-Ali Walid
Gestion de fichiersInsertion de C
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
A: 000010C: 010111
B: 111110-
01
Page: 17-Ali Walid
Gestion de fichiersInsertion de D
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
A: 000010D: 000000
C: 010111-
B: 111110-
0
10
1
Page: 18-Ali Walid
Gestion de fichiersInsertion de E
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
A: 000010D: 000000
C: 010111-
B: 111110E: 101011
0
10
1
Page: 19-Ali Walid
Gestion de fichiersInsertion de F
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
A: 000010D: 000000
C: 010111F: 010110
B: 111110E: 101011
0
10
1
Page: 20-Ali Walid
Gestion de fichiersInsertion de G
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
A: 000010D: 000000
C: 010111F: 010110
E: 101011G: 101100
B: 111110-
0
10
10
1
Page: 21-Ali Walid
Gestion de fichiersInsertion de H
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
A: 000010D: 000000
C: 010111F: 010110
E: 101011G: 101100
B: 111110-
H: 011011-
0
10
1
0
1
0
1
Page: 22-Ali Walid
Gestion de fichiersInsertion de I
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
A: 000010D: 000000
C: 010111F: 010110
E: 101011G: 101100
B: 111110-
H: 011011I: 011010
0
10
1
0
1
0
1
Page: 23-Ali Walid
Gestion de fichiersInsertion de J
.A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110
A: 000010D: 000000
C: 010111F: 010110
E: 101011G: 101100
B: 111110-
H: 011011I: 011010
J: 001110-
0
1
0
1
0
1
0
1
0
1