Discussion :

[ner0lph]

Bonjour,

J'ai lu avec attention l'article de SQLpro sur la représentation d'un arbre par intervalles.

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

Cependant, malgré les nombreux exemples d'insertion et de suppression, je n'arrive pas à comprendre comment déplacer un élément.
J'ai d'abord pensé à le supprimer puis à le réinsérer au bon endroit avec le bon parent, mais ça me semble tiré par les cheveux, surtout si cette élément est un nœud avec des enfants.

J'avais donc l'intention de créer une procédure* supplémentaire concernant le déplacement d'éléments.

Mais je bloque sur la logique. Alors plutôt que faire fausse route (surtout que je pense à perdre trop de temps à réfléchir, et j'ai pas mal de boulot qui m'attend), je me permets de vous demander des conseils.

Donc, quels conseils et orientations pourriez-vous me donner ?

____
* non stockée, mais en WLangage ; j'utilise Oracle 10.2 et je ne suis pas le DBA (donc je n'ai que le pouvoir de demander la création d'une table et l'utiliser, point ; p.-ê. un proc. sto. en négociant mais...).

[Antoun]

En première approche, je dirais ça... il y a peut-être des implications que je rate :

Supposons que tu veuilles déplacer un élément qui a un LB de 10 vers un emplacement où son LB serait 20, et que cet élément ait 2 enfants, ce qui donne en tout 3 éléments déplacés. Cela devrait donner :

• Les éléments avec un LB < 10 sont inchangés
• Ceux qui ont un LB entre 11 et 19 et qui ne sont pas des descendants de l'élément déplacé doivent décrémenter de 6 leur LB et leur RB
• Ceux qui ont un LB >= 20 et qui ne sont pas des descendants de l'élément déplacé doivent incrémenter de 6 leur LB et leur RB
• L'élément déplacé et ses descendants incrémentent leur LB et leur RB de 10

Tu peux faire le raisonnement inverse avec un déplacement vers la gauche, par exemple l'élément LB = 20 devient l'élement LB = 10.

[ner0lph]

Bonjour à tous les deux,

À Antoun, merci pour tes pistes que je vais explorer.

À SQLpro, je vous envoie un mail tout de suite.

Merci à tous les deux.

[ner0lph]

Ok, je procède tout de même partiellement à une réflexion, car j'en ai besoin.

Néanmoins, j'attends avec impatience votre mail afin de me corriger.

[ner0lph]

Bonjour,

J'ai implanté le déplacement, mais il y a une erreur : le déplacement récursif par fils (ainé ou cadet) se trompe : il ne met pas correctement à jour le niveau. Or, je me sert du niveau pour gérer l'affichage (en WinDev 11)…
Je cherche mais je ne comprends pas tout.

Une solution ?

Autre question en rapport : est-il possible de renuméroter les niveaux en fonction des bornes ?

----

Edit : Pour la 1re question, j'ai trouvé ! Au niveau du « Recadrage de la liste d'éléments déplacés » (dans FC et FA récursifs), il fallait remplacer :

Code SQL :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
UPDATE T_FAMILLE_FML
    SET FML_BG = FML_BG - @deltab,
        FML_BD = FML_BD - @deltab,
        FML_NIVEAU = FML_NIVEAU + @nivp + 1
    WHERE FML_BG > @bdmax

par

Code SQL :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
UPDATE T_FAMILLE_FML
    SET FML_BG = FML_BG - @deltab,
        FML_BD = FML_BD - @deltab,
        FML_NIVEAU = FML_NIVEAU - @nivd + @nivp + 1
    WHERE FML_BG > @bdmax

Fin Edit

[ner0lph]

Donc, est-il possible de renuméroter les niveaux en fonction des bornes ?