Discussion :

[pasq2al]

Bonjour,
Je tourne ne rond depuis 2 jours. J'ai regardé https://sqlpro.developpez.com/cours/...te-recursives/ et plein d'exemples mais je n'arrive pas aux résultats escomptés.

J'ai mis des tests sur https://dbfiddle.uk/?rdbms=postgres_...5ee806ca05b61a
En gros, avec une base du type :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
CREATE TABLE test (id VARCHAR(255), cnt REAL, rel_id VARCHAR(255));
INSERT INTO test VALUES
('PS479',14.756,'PS606'),
('PS779',0.224,'PS479'),
('PS377',1.335,'PS479'),
('PS386',0.867,'PS377'),
('PS667',3.409,'PS479'),
('PS650',0.297,'PS667'),
('PS291',6.606,'PS479');
SELECT * FROM test
ORDER BY id;

J'aimerais obtenir le résultat suivant :
PS291

PS291	6.606
PS650	0.297
PS667	3.706 (ce qui correpond à 3.409+0.297 càd PS650+PS667)
PS386	0.867
PS377	2.202 (ce qui correpond à 0.867+1.335 càd PS386+PS377)
PS779	0.224
PS479	27.494 (la somme de tous les parcours qui arrivent à ce point

Merci de votre aide ou suggestion

[tatayo]

Bonjour,
Vu de loin dans le brouillard, je dirai un truc du genre:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
with cte as
(
select id as ident,cnt
from test
union
select rel_id,sum(cnt)
from test
group by rel_id
) 
select id,sum(cnt)
from cte
group by id

La première partie pour la valeur "de base", et la deuxième pour la somme des valeurs des lignes "liées".
Et en sortie la somme total par id.

Tatayo.

[vanagreg]

Bonjour,

Tu peux expliquer la logique pour la récursivité ici, car je ne comprends pas l'ordre ou les cumuls?

[tatayo]

De ce que j'ai compris, pour un id donné on cumule la valeur ce la colonne cnt avec celles des lignes dont rel_id est égal à l'id en question.
Par exemple la ligne 3 est "liée" aux lignes 4, 5, 7, 9.

J'avoue que je n'avais pas pensé à une requête récursive.

Tatayo.

[vanagreg]

ok, un truc comme ça alors:

Code :

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

1
2
3
4
5
6
7
8
9
select id, sum(cnt)
from (select id, cnt 
      from test
      union all
      select rel_id, cnt
      from test
   )
group by id
order by id

[pasq2al]

Bonjour,
Merci pour votre aide, sauf que je n'ai pas tout a fait ce que je veux. Surtout sur les parcours avec + d'une occurence.
J'ai fait un schéma
Pour le point PS479, j'aimerai obtenir 14,756+0,224+2,202( c'est PS377+PS386)+3,706 (c'est PS667+PS0,297) = 27,494 et non pas 26,33
d’où mon arrache de cheveux

encore merci

[tatayo]

Donc la seule solution ici est d'utiliser une requête récursive, comme l'indiquait vanagreg.

Tatayo.

[Waldar]

Merci pour le DBFiddle, excellent initiative.
Pour votre problème, l'idée c'est de parcourir toutes les branches, il vous faut dans la récursion conserver le point de départ pour faire la somme une fois la récursion terminée.
https://dbfiddle.uk/?rdbms=postgres_...34aed95c1ef8ba

[pasq2al]

You're the best. Je n'aurais jamais pensé à doubler l'Id. Merci beaucoup ! Je vais testé ça sur ma vraie base avec bcp plus de cas.