Indexation (4 points)

3 Indexation (4 points)

Supposez que la relation Personnes est initialisée en créant un n-uplet pour chaque personne dans la liste suivante (vous pouvez utiliser les initiales au lieu des noms complets) :

Yeye, Paoli, Berge, Cabot, Sole, Denis, Zegai, Enselme, Wang, Gal, Hubert, Jouve, Laleau, Fabrice, Maizi, Ongla, Reynal, Alaya, Tahi, Vu .

Avant l'insertion des personnes dans la table, l'administrateur système a créé un arbre B+ d'ordre 2 sur les noms des personnes (attribut HNom). Remarque : les n-uplets sont crées séquentiellement dans l'ordre de la liste.

Question 3.1 :

(2 points) Donnez l'arbre B+ (ordre 2) final après l'insertion des personnes dans la table Personnes.

Solution :

Question 3.2 :

(1,5 point) Expliquez (en français) l'évaluation de la requête suivante?

select PTel
  from Personnes
 where PNom >='Cabot' and PNom <= 'Fabrice';

Question 3.3 :

(0,5 point) Combien de noeuds différents doivent être accédés pour l'évaluation la requête précédente (on suppose que les feuilles contiennent les données)?