Discussion :

[gloubi]

Bonjour,

J'ai un problème d'approche pour écrire une requete récursive sous MySQL...

Le problème est le suivant, la table `entite` avec une clef primaire `id_entite` et une cléf étrangère `parent_entite` faisant référence a cette meme table `entite` et permettant de faire des association père fils simple...

l'absence de circuit est garantie par la partie application (donc pas de boucles infinie)

Ce que je veux faire, c'est une requete qui me sort la liste de tous les parents de la hierarchie jusqu'au niveau racine...

J'utilise actuellement pour ça une fonction récursive en PHP qui fait autant de requete qu'il y a de parent, mais j'aimerai bien trouvé une solution pour faire ça directement sous forme d'une seule requete.

Quelqu'un saurait-il m'indiquer une solution pour faire ça ?

En vous remerciant pas avance

[ced]

Bonjour,

Je ne suis pas sûr que ça soit possible, sauf à passer par une fonction utilisateur récursive...
Quelques éléments de réponse, peut-être, dans le tutoriel ici.

ced

[gloubi]

Hélas, ce tuto traite juste la manipulation des arbres, et non la programmation de requetes...

Tant pis, je passerai par un algo recursif classique

merci pour la réponse

[Antoun]

Ce que je veux faire, c'est une requete qui me sort la liste de tous les parents de la hierarchie jusqu'au niveau racine...

J'utilise actuellement pour ça une fonction récursive en PHP qui fait autant de requete qu'il y a de parent, mais j'aimerai bien trouvé une solution pour faire ça directement sous forme d'une seule requete.

Quelqu'un saurait-il m'indiquer une solution pour faire ça ?

L'article de SQLpro cité par Ced te donne exactement la façon de faire ça. Evidemment, ça suppose que tu enrichisses ta table de deux colonnes et qq triggers.

[gloubi]

Evidemment, ça suppose que tu enrichisses ta table de deux colonnes et qq triggers.

Je n'ai pas poussé la lecture jusque la (je doit régler ce pb rapidement), mais je devine la méthode utilisée rapport à l'enrichissement que tu proposes...

Ajouter des triggers et des champs n'est pas une méthode qui m'enchante non plus je doit dire (je ne sais meme pas si le serveur de prod les supporteras)...

Non, je pense que je vais rester simple avec une petite fonction qui torche ça vite fait... J'ai rarement plus de 4 niveaux de hierarchie, et j'appel cette fonction qu'une seule fois sur la page... Je ne suis donc pas sur que d'utiliser un trigger soit réellement une optimisation

Merci quand meme pour les réponses

[Sivrît]

S'il n'y a généralement que 4 niveaux, et si c'est trop lent récursivement (pas la peine de se compliquer la vie inutilement) il serait possible de faire 3 ou 4 "LEFT JOIN" sur la table elle même. Avec le bon tri le résultat ne devrait pas être trop difficile à digérer via PHP et donnera plusieurs niveaux d'un coup. Il restera à traiter au cas par cas (et récursivement) le dernier niveau qui devrait être assez vide.