Solutions aux exercices du chapitre 3 - UQAM
1) Dessinez le résultat de chacune des opérations suivantes sur l'arbre-B+ de la
figure suivante (prises individuellement et non pas en séquence) : a) insérer 23.
part of the document
Faites le pseudo-code d'un itérateur pour sélection par intervalle dans un arbre-B+.
Dessinez le résultat de chacune des opérations suivantes (prises individuellement et non pas en séquence) sur l'organisation par hachage statique avec résolution des collisions par chaînage de la figure suivante :
INCORPORER Visio.Drawing.5
Insérer 66
INCORPORER Visio.Drawing.5
Insérer 16
INCORPORER Visio.Drawing.5
Insérer 53
INCORPORER Visio.Drawing.5
Peut-on mettre en même temps une organisation par hachage sur le noArticle et une organisation par arbre-B+ primaire sur la description pour le type d'enregistrement plantCatalogue ? Expliquez.
Ceci est impossible parce que ce sont deux organisations primaires différentes à moins de dupliquer les enregistrements dans les deux organisations primaires.
Quels sont les avantages et inconvénients du hachage statique par rapport à l'arbre-B+ primaire.
Dessinez le résultat de chacune des opérations suivantes sur l'organisation par hachage linéaire de la figure suivante (prises individuellement et non pas en séquence) en supposant que la fonction de hachage est h(clé) = clé MOD 32 :
INCORPORER Visio.Drawing.5
Insérer 22
INCORPORER Visio.Drawing.5
Insérer 51
INCORPORER Visio.Drawing.5
Dessinez le résultat de chacune des opérations suivantes sur l'organisation par hachage linéaire de la figure suivante (prises individuellement et non pas en séquence) en supposant que la fonction de hachage est h(clé) = clé MOD 32 :
INCORPORER Visio.Drawing.5
Insérer 60
INCORPORER Visio.Drawing.5
Insérer 73
INCORPORER Visio.Drawing.5
Dessinez le résultat de chacune des opérations suivantes sur l'organisation par hachage extensible de la figure suivante (prises individuellement et non pas en séquence) en supposant que la fonction de hachage est h(clé) = clé MOD 32 :
INCORPORER Visio.Drawing.5
Insérer 23
INCORPORER Visio.Drawing.5
Insérer 16
INCORPORER Visio.Drawing.5
