Discussion :

[renaud26]

Bonjour à tous,

Je souhaite utiliser le système "d'arbre hiérarchique" tel que décrit dans cet excellent - mais ancien - article : https://sqlpro.developpez.com/cours/arborescence/ sur une table existante, mais je ne comprend pas la logique nécessaire pour faire un update des colonnes BG(gauche) et BD(droite).

Ma table est classique : ID - NOM - ID PARRAIN - BG - BD

Les nœuds ("pères") ont un ID PARRAIN à 0 tandis que les feuilles ("enfants") ont un ID PARRAIN égal à l'ID de leur père. Bien entendu il y a plusieurs niveaux.

En fouillant, j'ai trouvé une autre méthode décrite ici : https://www.mysqltutorial.org/mysql-...ncy-list-tree/ mais elle nécessite MySQL 8 alors que je suis limité à 4.9. sur mon serveur Infomaniak. Peut-être existe t'il une autre méthode, mais je ne l'ai pas trouvée.

Pouvez vous m'aider ?
D'avance merci.

[Séb.]

je ne comprend pas la logique nécessaire pour faire un update des colonnes BG(gauche) et BD(droite)

L'article explique le principe à l'aide de schémas section II. et de :

on décale de deux unités tous les bords, droits ou gauches, sans distinction aucune, dont la valeur est supérieure ou égale à la borne droite du père visé par l'insertion.
Une autre façon de voir les choses est de dire que l'intervalle du père visé par l'élément à insérer, grossit de deux unités pour absorber le nouveau fils et que cela conduit tous les bords situés à droite du père à un décalage de deux unités

Relis bien tout cela.

je suis limité à 4.9

MySQL 5 date de ~2005
Je ne suis même pas sûr que MySQL 4.9 ait existé (de mémoire on est passé quasiment de 3 à 5, 4 ayant été très peu utilisé), tu dois confondre avec autre chose, phpMyAdmin ?
Fais un select version(); pour connaître la version du serveur.

Les arbres bornés sont rapides à lire, mais plus difficiles à appréhender et à modifier. Le jeu n'en vaut peut-être pas la chandelle. Un modèle classique en

member
-----------
id
name
parent_id (=> member.id)

est peut-être suffisant. Tu peux reconstituer l'arbre en PHP ou avec une CTE récursive (MySQL 8).

[renaud26]

Bonjour et merci de ta réponse claire.
Je vais lire et tenter de capter cet article et je reviens

Pour la version tu as raison c'est PhpMyAdmin ! La SQL est 5.4

[Séb.]

La SQL est 5.4

La 5.4 n'est pas référencée parmi les archives => https://downloads.mysql.com/archives/community/
La 5.5 date de 2009
Tourner sur de si vieux serveurs ne permettra pas d'utiliser les derniers progrès

[renaud26]

Me suis gourré, voici ce que me donne version()

5.7.30-log
Pas bon ?

[renaud26]

Je reviens sur l'intervallaire de ma table...

J'ai compris que je dois traiter chaque parrain (dont id_parrain = 0) séparément. Ok.
Si je prends l'ID 1, un simple WHERE id_parrain=1 me donne tous les filleuls. Mais après, comment je descends dans l'arbre de chaque filleul pour l'update des bornes gauche et droite ? Une requête récursive en php ?

Et si je traite le parrain 2 de la même façon, je vais me retrouver avec plusieurs BG et BD de valeur identique ?

Ben je galère bien...

[Séb.]

Il ne faut pas mélanger les 2 représentations hiérarchiques ! Mélanger ces 2 représentations est source de redondance, de confusion et donc d'incohérences.
=> Soit tu utilises une clef étrangère ID parrain
=> Soit tu utilises la représentation intervallaire, et là tu n'as plus de colonne "ID parrain", mais seulement des bornes

Définis tes besoins et choisis la représentation de l'arbre en fonction de ces derniers.

Chercher le parrain d'un membre selon son :parrain_id, modèle classique :

SELECT ALL id, nom
FROM membre
WHERE id = :parrain_id

Chercher le parrain d'un membre selon ses :bg et :bd, modèle intervallaire :

SELECT ALL id, nom
FROM membre
WHERE bg < :bg AND bd > :bd -- Parents du membre (bornes englobantes)
ORDER BY bd - bg ASC        -- Triés pas proximité (delta du plus faible au plus élevé)
LIMIT 1                     -- On en conserve un seul, le parrain

Concernant la màj, lis la section II-K. Insertion d'un élément dans cette arborescence, fais des tests, et en cas de blocage pose des questions précises avec des exemples de données SQL et de requêtes.

https://sqlpro.developpez.com/cours/arborescence/

[renaud26]

Merci, j'y retourne