Récursivité sous BO

Bonjour à tous,

J'ai cherché un peu les solutions à mon problème mais elle ne sont pas évidentes.

Voila donc mon petit souci.
Dans mon univers j'ai une table "descendants" qui contient deux champs : "père" et "fils"
Je cherche à connaître tous les petits enfants de derniers niveaux d'une personne.

Exemple : la table contient :

Père | Fils
------------------------
Gérard | Benoit
Gérard | Baptiste
Gérard | François
François | Pierre
François | Louis
Louis | Simon

Il faudrait que ça resorte, si on demande les petits fils de dernière génération de Gérard : Benoit, Baptiste, Pierre et Simon.

Alors moi j'ai une piste pour créer une nouvelle table en amont de BO mais le traitement est lourd et le reporting n'est pas actualisé quand il le faut.

Si vous avez des idées, je suis donc preneur.

merci d'avance.

Bonjour,

Alors pour y arriver tu as plusieurs solutions :

• Le traitement en amont effectivement
• L'auto-jointure, avec laquelle on devrait pouvoir obtenir le résultat voulu
• La table dérivée
• L'alias

C'est plutôt la dernière solution que je retiendrais.
Dans l'univers, il faut importer une deuxième fois ta table. Elle sera donc un alias de ta première table.
Il te suffit ensuite de jointurer ces deux tables de la façon suivante :
Table1.Fils = Table2.Père
Et de créer un objet petit-fils avec la syntaxe suivante :

Code:

---

Table2.Fils

---

Bonjour,

Merci pour ta réponse. J'ai effectivement pensé à cette solution, mais le problème c'est qu'il peut y avoir un nombre de niveaux plus importants que dans mon exemple.
Est-ce que ta solution marcherait dans ce cas là ? Sinon, comment je peux faire ?

Merci.

Ce que je t'ai donné ne te permettra d'identifier les tuples "grand-père / petit-fils" sans aucune distinction...

Peux-tu donc préciser plus ce que tu entends par :

Citation:

---

les petits enfants de derniers niveaux d'une personne

---

Ah oui, c'est vrai que je me suis pas très bien exprimé...
Pour reprendre l'exemple de ma table, en l'allongeant un peu, ça donnerait ça :

Père | Fils
------------------------
Gérard | Benoit
Gérard | Baptiste
Gérard | François
François | Pierre
François | Louis
Louis | Simon
Louis | Pierrot
Simon | Jérôme

Donc là il faudrait trouver : "Benoit, Baptiste, Pierre, Pierrot, Jérôme"

En gros, il peut y avoir les arrière petits fils, ou arrière arrière petits fils etc.

Merci pour ton aide en tous cas.

IMHO, ça me parait chaud à réaliser dans BO.. je ferai plutôt ça en PL/SQL en amont...

Pour faire ce que tu veux tu dois implémenter l'algo du parcours en profondeur, mais dans la mesure ou tu ne peux pas faire de boucles dans BO.. je vois pas.

OK, donc tu peux avoir une généalogie complète...
Cependant, ce que je voulais savoir en fait, c'est ce que tu entendais par "dernier niveau"... Veux-tu dire que tu veux identifier les couples "grand-père / petit fils" pour les petits-fils n'ayant pas d'enfant ?

Si c'est bien cela, il ne faut pas utiliser l'alias mais une table dérivée. Nommes-là comme tu le souhaites et places-y le code suivant :

Code:

---

1 2 3 4 5 6 7 8 9

SELECT a.Père, a.Fils FROM Table1 a WHERE a.Fils NOT IN( SELECT b.Père FROM Table1 b )

---

Ensuite, tu jointures entre Table1 et ta table dérivée avec Table1.Fils = TableDerivee.Père, et tu crées ton objet petit-fils avec :

Code:

---

TableDerivee.Fils

---

Tom, je pense que c'est encore plus compliqué que ça.

En fait, je crois qu'il veut récupérer pour chaque noeud, les sommets, sans les noeuds intermédiaires.

http://www.liafa.jussieu.fr/~carton/.../parcours.html

Si l'on regarde la première image sur ce site, pour le père 0, il veut récupérer 3,5,7,11,12.

C'est bien ça ?

Oui c'est exactement ça mvarnoux !

Je vais essayer ta solution Tom !

Merci pour le coup de main les gars :)

OK, alors tu peux oublier ma solution ça ne fonctionnera pas.
Et de prime abord, je ne vois pas de solution hormis un traitement en amont. Je vais quand essayer d'y réfléchir...

Je crois que tu vas devoir implémenter l'algo du parcours en profondeur en PL/SQL..

Mais ça n'est pas si compliqué que ça. Tu dois implémenter cette idée là :

Tu crées une table2 alimentée à partir de ta table1 (l'exemple que tu nous a donné)

Pour chaque père
Ajouter le père dans la table2

tant que fils existe

tant que le fils est dans la colonne père, tu continues le parcour, dès qu'il n'y est plus, ajouter le fils dans table 2.

etc.. etc..

ensuite tu n'aura plus qu'à ramener ta table correctement alimentée dans BO.

C'est exactement ce à quoi je pensais...
Je vais m'y atteler rapidement.

Merci beaucoup à vous deux !