Selection de toutes les occurences et sous occurences

[RobertP]

Bonsoir,

J'ai une table où je veux stocker toutes les entreprises avec les filiales qu'elles contiennent, la table se présente comme suit :

entreprises
id
nom
adresse
telephone
id_parent
id_mere

Le champ "id_parent" contient l'id du parent direct de l'entreprise et le champ "id_mere" contient le champ de l'entreprise du niveau le plus haut.

Pour l'instant je fais un SELECT * FROM entreprises WHERE id_mere = x pour sortir toutes les entreprises qui font partie de l'entreprise mère mais comment les ordonner de façon hierarchique selon les id_parent ?

J'espère que j'ai assez expliqué ma question...

Merci d'avance

RP

[punkoff]

bonjour,

MySql ne supporte pas les requêtes récursive à partir de là vous ne pouvez pas faire ce que vous demandez en sql.... sauf si un order by sur id_parent suffit

[RobertP]

Merci de ta réponse, je suis donc obligé de passer par une boucle PHP...

[RobertP]

Bonsoir,

Je reviens sur mon problème car je bloque un peu...

Comment je peux faire pour sortir toutes mes occurences sous forme d'une arborescence ? Comme par exemple :

Entreprise 1
Sous entreprise 1.1
Sous entreprise 1.2
Sous entreprise 1.3
Entreprise 2
Sous entreprise 2.1
Sous entreprise 2.2
Sous entreprise 2.3
...

Merci d'avance

[Maljuna Kris]

Saluton,
Connais-tu cet article de SQLPro afférent à la Gestion d'arbres par représentation intervallaire ?

[RobertP]

Bonsoir,

Maintenant je le connais, merci

Mais ça sous entend de stocker toutes mes occurences et sous occurences dans les mêmes plages d'ID chose que je ne peux pas gérer dans le temps car mes utilisateurs (multiples) pourront créer des entreprises et sous entreprises n'importe quand. Le principe de SQLPro convient tout à fait à un arbre figé.

A ce moment là, est-ce qu'il existe une autre méthode que lister les occurences et pour chaque occurence lister tous ses enfants et ainsi de suite ?

[Maljuna Kris]

Alors c'est que tu n'as pas bien lu cet article parce que, de mémoire, y sont exposées les méthodes d'insertion et/ou de suppression d'un élément, voire d'une branche de l'arborescence.
Donc il n'y est en aucune manière question d'un arbre figé.

[ced]

Envoyé par RobertP

A ce moment là, est-ce qu'il existe une autre méthode que lister les occurences et pour chaque occurence lister tous ses enfants et ainsi de suite ?

Dans la mesure où MySQL ne dispose pas des requêtes récursives, la gestion de l'arborescent par arbre intervallaire reste la meilleure solution.

[ericd69]

salut,

tu peux tout simplement faire ta récursion grâce à une procédure stockée qui va remonter ta table telle qu'elle est implémentée en se basant sur id_parent pour trouver chaque entreprise de degré supérieur...

c'est bien sur moins efficace qu'une écriture à base de requête hiérarchique implémenté en natif comme sur un oracle, mais ça marche très bien et ça a le mérite de t'éviter les aller-retour php-mysql

ta structure suffit largement à implémenter ça...
pour générer ton arbre il suffit de 2 procédures...
une procédure principale qui va:

• initialiser le comptage par des variables(par exemple un nombre que tu convertiras en lettre et auquel chaque niveau concatènera celui correspondant à sa place dans le parcours)
• autoriser le 255 niveaux de récursion (le max)
• créer une table temporaire où seront insérés les résultats
• parcourir la table pour trouver les entreprises mères par un curseur et lancer la procédure de récursion sur elles en lui passant la valeur de comptage de ta hiérarchie
• afficher la table temporaire

la procédure récursive qui va:

• récupérer les infos souhaitées pour chaque entreprise trouvée et ajouter l'info de comptage
• insérer ces données dans la table résultat
• se lancer sur chaque résultat trouvé pour faire la récursion

en gros c'est ce que te ferait une requête hiérarchique donc on ne fait que faire ce qui n'existe pas sous mysql

après à toi de voir ce qui convient le mieux selon tes besoins...