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...