Hiérarchie, récursivité table MySQL

Version imprimable

04/09/2011, 11h35
nodapio

Hiérarchie, récursivité table MySQL

Bonjour,
Je suis tombé sur pleins de sujets similaires sur ce forum mais ne trouve pas, ou plutot n'arrive pas :cry: à faire ce que je recherche.

J'ai une table comme ceci:

| id | name | parent |
------------------------
1 Tom 0
2 Mat 1
3 Léa 1
4 Marie 2
5 Max 4
....

Mat et Léa sont donc enfants de Tom, Marie est la fille de Mat et Max le fils de Marie.
Je souhaiterais trouver dans l'ordre toutes les descendances de Tom sur 3 niveaux (c'est à dire ses enfants, ses petits enfants et ses arrières petits enfants).

Sachant que je connais le nombre de niveaux de la hiérarchie je devrais pouvoir utiliser des UNION ALL, mais je n'y arrive pas :roll:.

Une petite aide serait très appréciée, merci par avance pour vos réponses.
04/09/2011, 11h53
dehorter olivier

bonjour

as tu lu ce petit-papier ?

Notes : ta modélisation ne permet d'intégrer que les parents biologiques ;) quid des familles recomposées :cry:
04/09/2011, 12h31
islamov2000

veuillez consulter ce lien
http://www.developpez.net/forums/d51...scence-oracle/

Bonjour,

Avec MySql et pas de requête récursive on est un peu limité.
La modélisation n'aidant pas non plus ...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
select a.*, 'niveau 0'
from tst a
where id = 1
union all
select b.*,  'niveau 1' 
from tst b
inner join tst a on a.id = b.parent 
where a.id = 1
union all
select c.*,  'niveau 2'
from tst c
inner join tst b on b.id = c.parent
inner join tst a on a.id = b.parent 
where a.id = 1
etc

04/09/2011, 13h34
dehorter olivier

Citation:

Envoyé par punkoff

Bonjour,

Avec MySql et pas de requête récursive on est un peu limité.
La modélisation n'aidant pas non plus ...

la "modélisation intervallaire" ne pourrait pas fonctionner sous MySQL ?
à cause des PS à mettre en œuvre ? (curiosité ;))
04/09/2011, 14h26
nodapio

Citation:

Envoyé par dehorter olivier

...
Justement, je cherchais une solution similaire à CONNECT BY dans Oracle mais compatible avec ma bdd.

1) CONNECT BY .. PRIOR est un truc spécifique à Oracle et limité en matière de récursivité.
2) la norme SQL propose les requêtes récursives avec les CTE commençant par le mot clef WITH (depuis 1999)
3) MySQL ne supporte pas les requêtes récursives. C'est une des très nombreuses limitations de ce pseudo SGBD R qu'est MySQL, en matière de langage SQL. A lire : http://blog.developpez.com/sqlpro/p9...udre-aux-yeux/

Soit vous utilisez un vrai SGBDR comme PostGreSQL, soit vous faites des bidouilles, car même le mode intervallaire nécessite des vues et des proc stock, ce pourquoi MySQL est peu apte !

A +
04/09/2011, 19h22
punkoff

Citation:

Envoyé par dehorter olivier

la "modélisation intervallaire" ne pourrait pas fonctionner sous MySQL ?
à cause des PS à mettre en œuvre ? (curiosité ;))

Euh si ca devrait marché, et ca aurai été surement plus simple d'exploiter le truc avec une telle modélisation.

Ceci étant dit pour un arbre généalogique je ne sais pas ce qui aurait été le mieux, si cinephil passe par là ....