Discussion :

[boutss]

Bonjour à tous,

Je souhaiterai récupérer l'ancètre d'un élément qui se trouve dans un arbre (données hiérarchiques).

Je suis en 9i et n'ai donc pas toutes les superbes fonctionnalités de la 10g.

Dois-je travailler avec le sys_connect_by_path et inverser le prior ?

En vous remerciant d'avance.
Boutss

[boutss]

J'ai trouvé ça pour le moment

Code :

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

1
2
3
4
5
6
7
select substr(p_id, instr(p_id, '|', -1)+1) from(
select sys_connect_by_path(id, '|') p_id
from TLIGNEDECOMPTE LC
where lc.LIGNEDECOMPTE_ID is null 
start with id='95034935'
connect by ID = prior LIGNEDECOMPTE_ID
)

Pour un élément donné, 95034935, je récupère son ancètre en parcourant l'arbre en remontant (prior clé étrangère) et ne conserve uniquement que les ancêtres (n'ayant pas de parent).
Ensuite je travaille sur la chaine que me retourne "connect_by_path" pour pointer sur le dernier séparateur "|" qui contient l'id de l'ancêtre

[laurentschneider]

oui, je pense, par exemple

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
 
/* sample data */
with t as (select ename,empno,mgr from emp where ename!='KING')
/* start of query */
select 
   ename, 
   max(parent) parent, 
   max(ancestor) keep (dense_rank last order by l) ancestor
from (
   select ename, prior ename parent,
      nvl(substr(sys_connect_by_path(ename,'/'),2,
         instr(sys_connect_by_path(ename,'/'),'/',2)-2),ename) ancestor,
      level l
   from t
   connect by prior empno=mgr
)
group by ename;

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
 
ENAME      PARENT     ANCESTOR
---------- ---------- -----------
ADAMS      SCOTT      JONES
ALLEN      BLAKE      BLAKE
BLAKE                 BLAKE
CLARK                 CLARK
FORD       JONES      JONES
JAMES      BLAKE      BLAKE
JONES                 JONES
MARTIN     BLAKE      BLAKE
MILLER     CLARK      CLARK
SCOTT      JONES      JONES
SMITH      FORD       JONES
TURNER     BLAKE      BLAKE
WARD       BLAKE      BLAKE

bien sûr CONNECT_BY_ROOT serait utile, pense donc à migrer prochainement en 10g (voire 11g)

[boutss]

Merci encore Laurent,

Je te passerai un pourcentage de mon salaire

Alors pour ce qui est de la 10g ou la 11, ça aurait été avec plaisir, mais je ne suis pas du tout en mesure de faire évoluer la BdD.

J'étudie ta requête.

Le "with" a t'il une importance ?

En te remerciant d'avance.
Boutss

[boutss]

En fait, en partant de ma proposition, j'arrive à çà :

Code :

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

1
2
3
4
5
select id
from TLIGNEDECOMPTE LC
where parent is null 
start with id='1' or ='11'
connect by ID = prior parent

On parcourt à partir d'éléments définis vers les parents et grâce à la clause where, on ne récupère que les ancètres reconnaissables par "parent is null".

Qu'en penses-tu ?

[laurentschneider]

oui, c'est aussi possible!

Pour le pourcentage sur ton salaire, tu peux le mettre de côté pour acheter un livre sur sql ;-)

http://www.rampant-books.com/book_20...rogramming.htm

le with n'a pas d'importance, c'est juste pour renseigner la table t

[boutss]

Il existe en version française...

Ah je comprends mieux pourquoi tu maitrises autant le sujet !!