Livre_silo 30 août 2013 16:32 Page 295
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
295
11 – Base de données relationnelle
Exercice 11.15 ** Arbres à parcours précalculé. On considère ici une relation similaire à celle de l’exercice précédent. Elle correspond à l’arbre généalogique abstrait suivant :
Dessins/bdd/mptt1.pdf
Cependant, on va ajouter à chaque valeur deux entiers bas et haut correspondant au premier et au dernier
moment où l’on rencontre une personne en effectuant le parcours suivant :
1 On commence par la racine comme personne courante.
2 Si la personne courante a des enfants, on désigne successivement chacun d’eux comme personne
courante et on continue le parcours à partir de celui-ci.
3 Sinon on s’arrête.
Un tel parcours est représenté sur le diagramme suivant :
Dessins/bdd/mptt2.pdf
Sur celui-ci sont indiquées les deux valeurs bas (à gauche) et haut (à droite) :
Dessins/bdd/mptt3.pdf