Discussion :

[Ma-nie]

Bonjour,

Je suis en train de développer un outil pour mon travail et je dois à présent effectuer une requête sql pour récupérer mon arborescence.

Je m'explique j'ai dans ma base de données plusieurs tables:

Une table

-projet qui contient le nom et les données globales de plusieurs projet.

-AL qui represente un lien entre projet et niveau

-niveau qui représente mon arborescence (un niveau peut avoir un ou plusieurs enfants)

-article qui correspond est contenu dans un niveau

projet:

niveau:

al:

Pour l'instant j'ai fait cette requète:

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
 
SELECT * FROM article
            INNER JOIN
            niveau ON article.article_id = niveau.article_id
            INNER JOIN
            arborescence_logistique ON arborescence_logistique.niveau_id IN
(WITH RECURSIVE tree (niveau, id)
    AS
    (SELECT niveau_id, parent_id
     FROM niveau N 
     UNION ALL
     SELECT niveau_id, parent_id
     FROM niveau V
     INNER JOIN
     tree t
     ON t.id = V.niveau_id)
    SELECT niveau
    FROM tree
    WHERE id IS NULL )
INNER JOIN
             projet
             ON arborescence_logistique.projet_id = projet.projet_id
             WHERE  projet.nom = :projet;

Le soucis est que cette requète me renvoie même la ligne avec l'id 24 alors qu'elle n'est affecté à aucun projet?

Ah et :projet = Mini projet test

Je viens de remarquer un autre soucis aussi j'aimerai recevoir comme résultat de requète un tableau ordonné en fonction de mon arborescence.

Donc le niveau mère tout en haut suivi du fils1 et de ses fils puis le fils 2 suivi de ses fils et etc or avec cette requète le résultat est trié par niveau_id.

Exemple du tableau:


J'ai bien conscience qu'avec ce cours résumé il doit y avoir des tas de choses à clarifier donc n'hésitez pas à me demander les informations manquantes.

Voilà j'attends avec impatience vos réponses et vous remercie dès à présent de toute aide que vous saurez m'apporter.

[isabelle.letrong]

Bonjour,

Pour gérer un arbre je vous conseille vivement d'envisager de le gérer par représentation intervallaire.
Vous trouverez ici https://sqlpro.developpez.com/cours/arborescence/ une bonne présentation du concept.

Je vous conseille vivement de gérer les mises à jour de l'arbre (insertion, suppression, update) via des procédures stockées.

[Ma-nie]

Bonjour à vous,
alors déjà sans vous offenser vous n'avez pas vraiment répondu à ma question.
Et je m'étais effectivement penché sur cette représentation intervallaire mais elle n'ai (je ne pense pas) applicable dans mon cas ( je n'ai aucune idée de la profondeur de mon arborescence ni de sa taille (du nombre de branche).
Cela peut aller de 2-3 branche et 2-3 niveau de profondeur pour certains projets à plusieurs dizaines.

C'est donc pourquoi je cherchais à faire cette requête.

Toutefois si vous auriez une solution faisable et plus facile avec la représentation intervallaire je suis preneur.

Encore merci de votre réponse à bientôt.

[isabelle.letrong]

Bonjour,

Une représentation intervallaire gère un arbre à n niveaux sans limite de taille.
La recherche avec une telle gestion est bien plus efficace que l'utilisation de requêtes récursives.

Croyez moi cela fonctionne, je l'ai mis en œuvre à plusieurs reprises sur des arbres sans limite de profondeur et de taille...

[Ma-nie]

Mais une chose que je ne comprends pas si imaginons que je rajoute une valeur en plein milieu de mon arbre il faudrait modifier toutes les valeurs des bornes dans cette représentation non ?

Est-il possible de le faire automatiquement?

Imaginons:

j'ai un noeuds baie qui contient 2 noeuds pc si je veux rajouter un noeud pc alors il faut que je modifie toutes mes bornes non ?

EDIT: question stupide de ma part cela est bel et bien expliqué

[isabelle.letrong]

Ma-nie
Mais une chose que je ne comprends pas si imaginons que je rajoute une valeur en plein milieu de mon arbre il faudrait modifier toutes les valeurs des bornes dans cette représentation non ?

Pas toutes les valeurs des bornes mais celles des éléments concernés de l'arbre .

Dans la pratique (on suppose qu'on insère à droite) :
(1) On localise le parent de l'élément à insérer. On suppose que $BG est le bord gauche du parent et $BD le bord droit du parent.
(2) on fait bordDroit = bordDroit + 2 pour tous les éléments de l'arbre pour lesquels bordDroit est >= à $BD (en triant l'ordre des maj de manière descendante)
(3) on fait bordGauche = bordGauche + 2 pour tous les éléments de l'arbre pour lesquels bordGauche est > à $BD (en triant l'ordre des maj de manière descendante)
(4) on insert l'élément (BordGauche = $BD et BordDroit = $BD+1)

Je conseille pour chaque élément de noter (via une clé étrangère) l'identifiant de son parent....

[Ma-nie]

Ah oui bon bin parfait merci à vous je vais voir ce que ça donne avec cette représentation!!

[SQLpro]

étant l'auteur de ces aticles sur le mode intervallaire je vais vous répondre :

Mais une chose que je ne comprends pas si imaginons que je rajoute une valeur en plein milieu de mon arbre il faudrait modifier toutes les valeurs des bornes dans cette représentation non ?

Non, mais en moyenne 50%

Est-il possible de le faire automatiquement?

Oui, par le biais de déclencheurs en conservant l'approche par auto référence

Imaginons:

j'ai un noeuds baie qui contient 2 noeuds pc si je veux rajouter un noeud pc alors il faut que je modifie toutes mes bornes non ?

Non, mais en moyenne 50%...

EDIT: question stupide de ma part cela est bel et bien expliqué

OUI !

A +