Trouver dernier descendant dans une liste hiérarchique

Version imprimable

13/05/2016, 10h30
cef384

Trouver dernier descendant dans une liste hiérarchique

Bonjour, j'ai parcouru plusieurs forums mais je seche lamentablement.

J'ai une table du type
ID FAMILLE PERE ENFANT SEXE
1 F1 nom1 nom2 M
2 F1 nom2 nom3 M
3 F1 nom3 nom4 F
4 F1 nom4 nom5 M
5 F2 nom11 nom12 M
6 F2 nom12 nom13 F
7 F2 nom13 nom14 M
8 F3 nom21 nom22 F
etc...

Je voudrais trouver tous les liens de parente tel que le résultat soit
F1 nom1 nom4 F
F2 nom11 nom13

Est-ce faisable en une seule requete?
13/05/2016, 11h21
Sunchaser

Bonjour,

Petite question: quelle serait la règle pour remonter

Citation:

F1 nom1 nom4 F

et non pas

Citation:

F1 nom1 nom4

,
sachant que dans l'autre cas tu remonterais

Citation:

F2 nom11 nom13

et pas

Citation:

F2 nom11 nom13 F

?

@+
;)
13/05/2016, 11h59
cef384

J'ai fait une erreur de frappe je voudrais retourner la même chose dans les 2 cas:

F1 nom1 nom4 F
F2 nom11 nom13 F

Bonsoir,

Si on peut se fier sur les colonnes ID et Famille, alors j'aurais tendance a penser que l'on doit pouvoir passer directement avec un "KEEP DENSE_RANK", par ex:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
WITH src
        AS (SELECT 1 id, 'F1' famille, 'nom1' pere, 'nom2' enfant, 'M' sexe FROM DUAL
            UNION ALL
            SELECT 2 id, 'F1' famille, 'nom2' pere, 'nom3' enfant, 'M' sexe FROM DUAL
            UNION ALL
            SELECT 3 id, 'F1' famille, 'nom3' pere, 'nom4' enfant, 'F' sexe FROM DUAL
            UNION ALL
            SELECT 4 id, 'F1' famille, 'nom4' pere, 'nom5' enfant, 'M' sexe FROM DUAL
            UNION ALL
            SELECT 5 id, 'F2' famille, 'nom11' pere, 'nom12' enfant, 'M' sexe FROM DUAL
            UNION ALL
            SELECT 6 id, 'F2' famille, 'nom12' pere, 'nom13' enfant, 'F' sexe FROM DUAL
            UNION ALL
            SELECT 7 id, 'F2' famille, 'nom13' pere, 'nom14' enfant, 'M' sexe FROM DUAL
            UNION ALL
            SELECT 18 id, 'F3' famille, 'nom21' pere, 'nom22' enfant, 'M' sexe FROM DUAL)
  SELECT a.famille
       , MIN (pere) KEEP (DENSE_RANK FIRST ORDER BY id) premier_nom_famille
       , MAX (pere) KEEP (DENSE_RANK LAST ORDER BY id) dernier_nom_famille
    FROM src a
GROUP BY a.famille

Sinon, il te faudra surement partir sur "hierarchical queries", donc voir du côté connect by en utilisant la relation en "pere" et "enfant", etc.

A voir en fonction de la situtation ...

@+
;)

19/05/2016, 10h19
cef384

bonjour,

Merci de votre réponse. Je ne peux pas me fier sur les identifiants. les données ne sont pas chargées dans l'ordre.
J'ai essayé "connect by" mais je n'ai pas réussi à coder correctement la requete.

Bonjour,

Je dirais qqchose comme ca 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
26
27
 
WITH src
        AS (SELECT 1 id, 'F1' famille, 'nom1' pere, 'nom2' enfant, 'M' sexe FROM DUAL
            UNION ALL
            SELECT 2 id, 'F1' famille, 'nom2' pere, 'nom3' enfant, 'M' sexe FROM DUAL
            UNION ALL
            SELECT 3 id, 'F1' famille, 'nom3' pere, 'nom4' enfant, 'F' sexe FROM DUAL
            UNION ALL
            SELECT 4 id, 'F1' famille, 'nom4' pere, 'nom5' enfant, 'M' sexe FROM DUAL
            UNION ALL
            SELECT 5 id, 'F2' famille, 'nom11' pere, 'nom12' enfant, 'M' sexe FROM DUAL
            UNION ALL
            SELECT 6 id, 'F2' famille, 'nom12' pere, 'nom13' enfant, 'F' sexe FROM DUAL
            UNION ALL
            SELECT 7 id, 'F2' famille, 'nom13' pere, 'nom14' enfant, 'M' sexe FROM DUAL
            UNION ALL
            SELECT 18 id, 'F3' famille, 'nom21' pere, 'nom22' enfant, 'M' sexe FROM DUAL)
  SELECT id_pere
       , MIN (pere) KEEP (DENSE_RANK FIRST ORDER BY id_pere, lvl) premier_nom_famille
       , MAX (enfant) KEEP (DENSE_RANK LAST ORDER BY id_pere, lvl) dernier_nom_famille
    FROM (    SELECT a.*, LEVEL lvl, CONNECT_BY_ROOT a.pere id_pere
                FROM src a
          CONNECT BY a.pere = PRIOR a.enfant
          START WITH a.pere NOT IN (SELECT enfant
                                      FROM src))
GROUP BY id_pere
ORDER BY 1;

@+
;)

Plutôt que de faire l'agrégat, on peut également utiliser connect_by_isleaf.
J'ai également rajouté la notion de famille dans la hiérarchie, ça me parait important :

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
30
31
32
33
34
35
with src (id, famille, pere, enfant, sexe) as
(
select  1, 'F1', 'nom1' , 'nom2' , 'M' from dual union all
select  2, 'F1', 'nom2' , 'nom3' , 'M' from dual union all
select  3, 'F1', 'nom3' , 'nom4' , 'F' from dual union all
select  4, 'F1', 'nom4' , 'nom5' , 'M' from dual union all
select  5, 'F2', 'nom11', 'nom12', 'M' from dual union all
select  6, 'F2', 'nom12', 'nom13', 'F' from dual union all
select  7, 'F2', 'nom13', 'nom14', 'M' from dual union all
select 18, 'F3', 'nom21', 'nom22', 'M' from dual
)
  ,  cte_src as
(
 -- Suppression des lignes où les enfants ne sont pas parents
select famille, pere, enfant, sexe
  from src t1
 where exists (select null
                 from src t2
                where t2.pere    = t1.enfant
                  and t2.famille = t1.famille)
)
    select famille
         , connect_by_root pere as root
         , enfant
         , sexe
      from cte_src
     where connect_by_isleaf = 1
start with (famille, pere) not in (select famille, enfant from src)
connect by pere    = prior enfant
       and famille = prior famille;
 
FAMILLE ROOT  ENFANT SEXE
------- ----- ------ ----
F1      nom1  nom4   F
F2      nom11 nom13  F

23/05/2016, 14h44
Sunchaser

Bonjour,

Lorsque cef384 disait (suite à ma question sur ID et Famille)

Citation:

Je ne peux pas me fier sur les identifiants

, je pensais qu'elle parlait aussi de "Famille", donc j'avoue qu'au début j'étais un peu perdu.
De ce fait, je suis parti sur le "connect_by_root", pour tenter de reconstituer quelque chose sur lequel pouvoir faire mon group by.