Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.

Présentation au sujet: "Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible."— Transcription de la présentation:

1 Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible

2 Page: 2-Ali Walid Gestion de fichiers Le 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

3 Page: 3-Ali Walid Gestion de fichiers Insertion de A. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 A: 000010 -

4 Page: 4-Ali Walid Gestion de fichiers Insertion de B. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 A: 000010 B: 111110 d=0

5 Page: 5-Ali Walid Gestion de fichiers Insertion de C. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 0 1 A: 000010 C: 010111 B: 111110 - d=1

6 Page: 6-Ali Walid Gestion de fichiers Insertion de D. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 00 01 A: 000010 D: 000000 C: 010111 - B: 111110 - 10 11 d=2 d=1

7 Page: 7-Ali Walid Gestion de fichiers Insertion de E. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 00 01 A: 000010 D: 000000 C: 010111 - B: 111110 E: 101011 10 11 d=2 d=1

8 Page: 8-Ali Walid Gestion de fichiers Insertion de F. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 00 01 A: 000010 D: 000000 C: 010111 F: 010110 B: 111110 E: 101011 10 11 d=2 d=1

9 Page: 9-Ali Walid Gestion de fichiers Insertion de G. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 00 01 A: 000010 D: 000000 C: 010111 F: 010110 E: 101011 G: 101100 10 11 B: 111110 - d=2

10 Page: 10-Ali Walid Gestion de fichiers Insertion de H. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 000 001 A: 000010 D: 000000 C: 010111 F: 010110 E: 101011 G: 101100 010 011 B: 111110 - 100 101 110 111 H: 011011 - d=2 d=3 d=2

11 Page: 11-Ali Walid Gestion de fichiers Insertion de I. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 000 001 A: 000010 D: 000000 C: 010111 F: 010110 E: 101011 G: 101100 010 011 B: 111110 - 100 101 110 111 H: 011011 I: 011010 d=2 d=3 d=2

12 Page: 12-Ali Walid Gestion de fichiers Insertion de J. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 000 001 A: 000010 D: 000000 C: 010111 F: 010110 E: 101011 G: 101100 010 011 B: 111110 - 100 101 110 111 H: 011011 I: 011010 J: 001110 - d=3 d=2

13 Page: 13-Ali Walid Gestion de fichiers Le 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

14 Page: 14-Ali Walid Gestion de fichiers Insertion de A. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 A: 000010 -

15 Page: 15-Ali Walid Gestion de fichiers Insertion de B. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 A: 000010 B: 111110

16 Page: 16-Ali Walid Gestion de fichiers Insertion de C. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 A: 000010 C: 010111 B: 111110 - 0 1

17 Page: 17-Ali Walid Gestion de fichiers Insertion de D. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 A: 000010 D: 000000 C: 010111 - B: 111110 - 0 1 0 1

18 Page: 18-Ali Walid Gestion de fichiers Insertion de E. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 A: 000010 D: 000000 C: 010111 - B: 111110 E: 101011 0 1 0 1

19 Page: 19-Ali Walid Gestion de fichiers Insertion de F. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 A: 000010 D: 000000 C: 010111 F: 010110 B: 111110 E: 101011 0 1 0 1

20 Page: 20-Ali Walid Gestion de fichiers Insertion de G. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 A: 000010 D: 000000 C: 010111 F: 010110 E: 101011 G: 101100 B: 111110 - 0 1 0 1 0 1

21 Page: 21-Ali Walid Gestion de fichiers Insertion de H. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 A: 000010 D: 000000 C: 010111 F: 010110 E: 101011 G: 101100 B: 111110 - H: 011011 - 0 1 0 1 0 1 0 1

22 Page: 22-Ali Walid Gestion de fichiers Insertion de I. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 A: 000010 D: 000000 C: 010111 F: 010110 E: 101011 G: 101100 B: 111110 - H: 011011 I: 011010 0 1 0 1 0 1 0 1

23 Page: 23-Ali Walid Gestion de fichiers Insertion de J. A: 000010 B: 111110 C: 010111 D: 000000 E: 101011 F: 010110 G: 101100 H: 011011 I: 011010 J: 001110 A: 000010 D: 000000 C: 010111 F: 010110 E: 101011 G: 101100 B: 111110 - H: 011011 I: 011010 J: 001110 - 0 1 0 1 0 1 0 1 0 1