Discussion :

[Monstros Velu]

Bonjour,

(si vous avez une meilleure idée de titre, je suis prenneur )
j'ai une table qui contient une liste de dépendances (cette liste varie dans le temps) :

MonObjet	DependDe
B	A
C	A
D	B
C	D
E	B
D	E
F	E
F	D
G	A
H	G
D	G
F	C

A priori, je n'ai pas de références circulaires dans cette table (sinon, le problème n'est pas soluble).
Je dois trouver la liste ordonnée des objets à construire, sachant qu'ils ont besoin des objets dont ils sont dépendants comme condition préalable.
Par exemple, pour construire B, je dois déjà avoir A, et pour construire D, je dois avoir B, E et G.
Le tableau d'exemple donnerait l'ordre suivant :

1. A
2. B
3. E
4. G
5. H
6. D
7. C
8. F

J'ai fait divers essais, infructueux . Je me demandais si quelqu'un avait une solution...

Bonne journée !

[tatayo]

Bonjour,
Je pense que tu devrais jeter un œil aux requêtes récursives.
Il suffit d'y ajouter un calcul de rang (pas très compliqué quand tu as pigé le fonctionnement de la requête récursive) et le tour est joué.

Tatayo.

[Monstros Velu]

J'ai essayé avec une CTE recurcive, ça marche très bien avec 1 seule condition. Mais quand il y a plusieurs dépendances, je n'ai pas trouvé comment indiquer qu'il fallait qu'elles soient toutes remplies, car la jointure fonctionne dès qu'une dépendance est ok...

[escartefigue]

Bonjour,

Ceci doit fonctionner


Le jeu d'essai

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
with tabA(enf, par) as
    (select 'B', 'A'   union all
     select 'C', 'A'   union all
     select 'D', 'B'   union all
     select 'C', 'D'   union all
     select 'E', 'B'   union all
     select 'D', 'E'   union all
     select 'F', 'E'   union all
     select 'F', 'D'   union all
     select 'G', 'A'   union all
     select 'H', 'G'   union all
     select 'D', 'G'   union all
     select 'F', 'C'
    )

La requête

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
   , tabr(enf, seq, par) as
    (select A.enf, 1, A.par
     from tabA as A
     where A.enf = 'F'
     union all
     select R.par, R.seq+1, A.par
     from tabr as R
     inner join taba as A
        on A.enf=R.par
     where seq< 5
    )
select enf
     , min(seq) as seq
     , par 
from tabr
group by enf, par
order by min(seq), enf, par

on obtient le résultat attendu :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
enf 	seq 	par
F 	1 	C
F 	1 	D
F 	1 	E
C 	2 	A
C 	2 	D
D 	2 	B
D 	2 	E
D 	2 	G
E 	2 	B
B 	3 	A
G 	3 	A

J'ai limité la récursivité à 5 niveaux dans l'exemple, à adapter au besoin

[Monstros Velu]

Bonjour,

et merci pour l'aide

j'avais déjà testé des requêtes avec des min, max, etc. mais le résultat n'allait pas. Et après un peu de tuning de la requête, ça fonctionne !

Jeu d'essaie plus complexe (avec des sauts de niveaux, tout dépends de A, et H et I ne dépendent pas l'un de l'autre : la requête a donc besoin de démarrer la récursivité avec le "A" (qui lui est le seul parent). J'ai donc "inversé" la requête, et utilisé un max. J'ai enlevé les parents du résultat, car ils perturbent le group by. Et j'ai la solution attendue !

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
with tabA(enf, par) as
    (select 'B', 'A'   union all
     select 'C', 'A'   union all
     select 'D', 'C'   union all
     select 'E', 'D'   union all
     select 'F', 'E'   union all
     select 'B', 'F'   union all
     select 'G', 'B'   union all
     select 'G', 'D'   union all
     select 'H', 'G'   union all
     select 'H', 'A'   union all
     select 'I', 'G'   union all
     select 'I', 'C'
    )

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
, tabr(enf, seq, par) as
    (select 'A', 1, ''
     union all
     select A.enf, R.seq+1, A.par
     from tabr as R
     inner join taba as A
        on A.par=R.enf
     where seq< 10
    )
select enf
     , max(seq) as seq
     --, par 
from tabr
group by enf --, par
order by max(seq), enf --, par

Je ne sais pas pourquoi je ne l'ai pas trouvé moi-même, sauf peut-être que le covid-19 doit encore me fatiguer plus que je ne le crois...

Bonne journée !