Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.
-
Upload
alphonsine-boisson -
Category
Documents
-
view
109 -
download
0
Transcript of Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.
![Page 1: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/1.jpg)
Page: 1-Ali Walid
Gestion de fichiers.
Hashing Dynamique et Extensible
Hashing Dynamique et Extensible
![Page 2: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/2.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/3.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/4.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/5.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/6.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/7.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/8.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/9.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/10.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/11.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/12.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/13.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/14.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/15.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/16.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/17.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/18.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/19.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/20.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/21.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/22.jpg)
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: Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.](https://reader034.fdocuments.net/reader034/viewer/2022051515/551d9dc0497959293b8e0b56/html5/thumbnails/23.jpg)
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