Discussion :

[ForgetTheNorm]

Bonjour

Soit la table A, définie par

Code :

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

1
2
3
id : int
parent : int
name : string

Cette table représente un arbre (pas un treillis ou un graphe) ; chaque élément a un parent, ou est la racine.

J'aimerais récupérer "le chemin" qui mène à une donnée par rapport à un identifiant donné. Par exemple :

id | parent | name
1 | NULL | w
2 | 1 | x
3 | 1 | y
4 | 2 | z

J'aimerais récupérer le chemin qui mène à 4 à partir de la racine, c'est à dire (4,2,1)

id | name
4 | z
2 | x
1 | w

Pouvez-vous me donner le nom de ce type de requête, pour que je puisse effectuer mes recherches ?

Pierre

[vmolines]

Requête récursive qui peut être réalisée via le mécanisme des CTE si votre SGBD en dispose.

Un article qui devrait vous éclairer : http://sqlpro.developpez.com/cours/s...te-recursives/

[ForgetTheNorm]

Bonjour et merci pour ta réponse.
Effectivement, le mécanisme CTE est assez sexy... Mais mon SGBD ne permet pas de faire de commande WITH.
Je suis sous mysql 5.1.49-3.

Existe-t-il d'autres solutions ?

Pierre

[al1_24]

Changer d'outil pour utiliser un SGBD ?

[ForgetTheNorm]

Je me suis trompé. Ma version est mySQL 14.14.

Pierre

[CinePhil]

Je me suis trompé. Ma version est mySQL 14.14.

Pierre

Actuellement, MySQL affiche en téléchargement la version suivante :

MySQL Community Server 5.5.25a

Tu me prêtes ta machine à voyager dans le temps ?