Construction d'un arbre en Oracle 10i

[magic charly]

Bonjour,

Je ressors le sujet ...
Bravo laurent pour ton explication.
je serai intéressé par le même genre de problématique mais cette fois ci en 10g. Saurais tu m'expliquer en quoi la solution est simplifiée en 10g ?


Merci d'avance.

Magic Charly

[laurentschneider]

au lieu de faire un substr et un connect_by_path, tu fais juste un connect_by_root

[magic charly]

Bonjour,

Je souhaiterais construire un select "intelligent" qui me retourne les records dans un ordre hierarchique.

exemple

A
-B
--E
---H
---I
--F
-C
--G
-D



J'ai une table de la forme


ID - ID_RACINE - ID_PERE - LEVEL

A - A - A - 1

B - A - A - 2

C - A - A - 2

D - A - A - 2

E - A - B - 3

F - A - B - 3

G - A - C - 3

H - A - E - 4

I - A - E - 4

J'essaie d'obtenir en retour mes enregistrements dans l'ordre

A
B
E
H
I
F
C
G
D

Sachant que l'ordre dans lequel est traité les branches n'a aucune importance. Je m'explique le résultat précédent a la même valeur pour moi que :

A
C
G
D
B
F
E
I
H

J'ai regardé beaucoup de choses sur la gestion d'arborescence mais je pense que ce que je veux faire peut probablement se faire simplement.
Auriez-vous déjà été confrontés a ce genre de cas.

Merci de votre aide

[sygale]

les connect by prior son tes amis

[laurentschneider]

ce qui est étrange dans ta table c'est ta ligne a-a (comment peut-on être son propre fils)

Si on supprime ta ligne <A;A>, alors

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
 
SQL> DELETE arbre WHERE pere=fils;
 
1 row deleted.
 
SQL> SELECT connect_by_root pere parent,fils, level FROM arbre connect BY pere=prior fils;
 
P F      LEVEL
- - ----------
A B          1
A D          2
A H          3
A I          3
A E          2
A C          1
A F          2
A G          2
B D          1
B H          2
B I          2
B E          1
C F          1
C G          1
D H          1
D I          1

[orafrance]

Envoyé par laurentschneider

ce qui est étrange dans ta table c'est ta ligne a-a (comment peut-on être son propre fils)

Pour identifier un père c'est peut-être plus performant de chercher le père qui est fils que le père qui a au moins un fils

[magic charly]

Code :

1
2
3
4
5
6
 
 
SELECT *
FROM ma_table
START WITH ID=ID_RACINE
CONNECT BY PRIOR ID=ID_PERE

cela fonctionne... cependant une difficulté supplémentaire (et pas des moindres) a mon problème. Certains éléments de mon arborescence ne sont pas rattachés père à père jusqu'a la racine et je souhaiterais les ramener quand même via mon SELECT (et de façon hiérarchisée).

ex :


ID - ID_RACINE - ID_PERE - LEVEL

A - A - A - 1

B - A - A - 2

C - A - A - 2

D - A - A - 2

E - A - B - 3

F - A - B - 3

G - A - C - 3

H - A - E - 4

I - A - E - 4

J - A - W - 4

K - A - J - 5

L - A - J - 5



Je pensais à une requête recursive qui selectionnerait l'élément non trié de l'arborescence de niveau le plus faible (+ proche de la racine) et lancer la requête précédente avec

Code :

1
2
3
4
5
6
 
 
SELECT *
FROM ma_table
START WITH ID=ID_BAS_NIV
CONNECT BY PRIOR ID=ID_PERE

remarque : le premier élément sera donc ID_RACINE

marquer les enregistrements renvoyés par cette nouvelle opération pour indiquer qu'ils sont "triés"

et réitérer le process jusqu'à ce qu'il n'y ait plus d'éléments non marqués

L'idée me parait en théorie pas mauvaise mais ... disons que je ne sais pas trop si en PL/ SQL c'est possible et surtout sur quelles pistes partir pour mettre en oeuvre cette requête recursive.

Votre aide me sera tres précieuse

Magic CHarly

[orafrance]

petit ménage fait par mes soins pour rassembler les posts