[Oracle 9i] Construction d'une requête hiérarchique

[Adi81]

Bonjour,

Nous avons mis les éléments suivants dans la table ARBRE :

Code :

1
2
3
4
5
6
7
8
9
INSERT INTO ARBRE (pere, fils) VALUES ('A','A');
INSERT INTO ARBRE (pere, fils) VALUES ('A','B');
INSERT INTO ARBRE (pere, fils) VALUES ('B','D');
INSERT INTO ARBRE (pere, fils) VALUES ('D','H');
INSERT INTO ARBRE (pere, fils) VALUES ('D','I');
INSERT INTO ARBRE (pere, fils) VALUES ('B','E');
INSERT INTO ARBRE (pere, fils) VALUES ('A','C');
INSERT INTO ARBRE (pere, fils) VALUES ('C','F');
INSERT INTO ARBRE (pere, fils) VALUES ('C','G');

Nous souhaitons à partir d’une requête hiérarchique obtenir pour chaque nœuds la distance de tous ses ascendants directs.

Description de l’arbre :
A
..+__ B
........+__ D
..............+__ H
..............+__ I
........+__ E
..+__ C
........+__ F
........+__ G


Résultat à obtenir :

Parent | fils | distance
null | A | 0
A | B | 1
B | D | 1
D | H | 1
D | I | 1
B | E | 1
A | C | 1
C | F | 1
C | G | 1
A | D | 2
B | H | 2
B | I | 2
A | E | 2
A | F | 2
A | G | 2
A | H | 3
A | I | 3

Merci pour votre aide.

[laurentschneider]

en 10g ça aurait été hyper simple avec connect_by_root. Bon. 9i.

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
SELECT decode(pere,fils,NULL,substr(p,2,1)) parent, fils, distance
FROM (
  SELECT rownum, level-1 distance,pere,fils,sys_connect_by_path(fils,'+') p 
  FROM arbre connect BY nullif(pere,fils)=prior fils
)
WHERE pere=fils OR distance>0
ORDER BY distance,parent,fils
/
 
PARENT FILS DISTANCE
------ ---- --------
       A           0
A      B           1
A      C           1
B      D           1
B      E           1
C      F           1
C      G           1
D      H           1
D      I           1
A      D           2
A      E           2
A      F           2
A      G           2
B      H           2
B      I           2
A      H           3
A      I           3