Récupérer le chemin d'une table sous forme d'arbre

Bonjour

Soit la table A, définie par

Code:

---

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 :

Citation:

---

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)

Citation:

---

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

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/

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

Changer d'outil pour utiliser un SGBD ?

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

Pierre

Citation:

---

Envoyé par ForgetTheNorm

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

Pierre

---

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

Citation:

---

MySQL Community Server 5.5.25a

---

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

Ca m'apprendra à ne pas recopier la ligne entière :)

mysql Ver 14.14 Distrib 5.1.49, for debian-linux-gnu (i486) using readline 6.1

Pas grave, c'était une boutade !
Par contre, la modélisation de ton arbre est hyper problématique à interroger avec le mauvais MySQL, d'où la suggestion en forme de boutade elle aussi de al1_24.
Il va falloir passer par une procédure.

Une solution plus simple ne serait-elle pas de passer en version de MySQL respectant l'instruction WITH ? Si oui, as-tu un numéro de version pour moi ?

Pierre

Citation:

---

Envoyé par ForgetTheNorm

Une solution plus simple ne serait-elle pas de passer en version de MySQL respectant l'instruction WITH ?

---

Il n'y en a pas, en plus j'ai l'impression que ce n'est pas dans les cartons des futures versions. :cry:

Ta procédure pourrait ressembler à ça :

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 36 37 38 39

DROP PROCEDURE IF EXISTS findRoot; DELIMITER $$ CREATE PROCEDURE findRoot(IN idToSearch INT) BEGIN DECLARE my_id INT DEFAULT 0; DECLARE my_parent INT DEFAULT 0; DECLARE my_name VARCHAR(45); DECLARE currentLoop INT DEFAULT 1;   CREATE TEMPORARY TABLE IF NOT EXISTS `temp_table` ( `id` INT(11) NOT NULL, `name` VARCHAR(45) DEFAULT NULL, `depth` INT(11) NOT NULL);   TRUNCATE TABLE `temp_table`;   myLoop:LOOP SET my_id=0; SELECT `id`,`parent`,`name` INTO my_id,my_parent, my_name FROM `arbre` WHERE `id`=idToSearch;   IF my_id=0 THEN LEAVE myLoop; END IF;   INSERT INTO `temp_table` (`id`,`name`,`depth`) VALUES (my_id,my_name,currentLoop);   SET idToSearch=my_parent; SET currentLoop=currentLoop+1;   END LOOP myLoop;   SELECT `id`,`name` FROM temp_table ORDER BY `depth` ASC; DROP TEMPORARY TABLE temp_table;   END $$   DELIMITER ;   CALL findRoot(4);

---