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