USTHB – Faculté d’Electronique et Informatique Département Informatique
TD 1 : Mémoire relationnelle
Soit la relation Auteur d’une BD bibliothèque sur laquelle est défini un index primaire sur le numéro d’auteur et un index secondaire sur le nom de l’auteur en utilisant la structure de B-arbre. Chaque B-arbre est d’ordre 3 et ses feuilles peuvent contenir au maximum 3 enregistrements. Nous avons obtenu les B-arbres suivants : (nous n’avons représenté du fichier que les propriétés numéro et nom d’auteur)
Index primaire P1
P2 P3 P4
P5 P7 P8 P10 P11 P12
P6 P9
Index secondaire P13
P14 P15 P16
P17 P19 P20 P22 P23 P24
P18 P21
Questions : 2 Dubois 5 Prade 7 Chen
8 Becker 12 Simon 14 McCain
16 Turner 20 Reiter
25 Norman 28 Kayser 30 Lin
33 Date 37 Zadeh
40 Peirce 45 Ullman
62 Brodie 66 Smith
70 Adiba 75 Delobel
8 16 33 40 70
25 62
Adiba P12 Becker P6 Brodie P11
Dubois P5 Kayser P8
Chen P5 Date P9 Delobel P2
Lin P8 McCain P6 Norman P8
Reiter P7 Simon P6
Peirce P10 Prade P5
Smith P11 Turner P7
Ullman P10 Zadeh P9
Chen Dubois Peirce Reiter Ullman
Lin Smith
1. Représenter l’état de la relation et de ses index après insertion de l’auteur (27 Kate).
2. Représenter l’état de la relation et de ses index après suppression de (70 Adiba) à partir de l’état initial.
