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 ?

[ForgetTheNorm]

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

[CinePhil]

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.

[ForgetTheNorm]

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

[Fred_34]

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.

Ta procédure pourrait ressembler à ça :

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
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);