Version imprimable
Bonjour,
Pour la gestion de mes catégories, j'utilise la représentation intervallaire. Je n'est pas de problème, pour ajouter une feuille, ni pour supprimer une feuille ou un nœud. Par contre, je suis bloqué pour déplacer un nœud ou une feuille. Si quelqu'un pouvais m'aider, ce serait simpat.
Et merci d'avance.
N'est ce pas expliqué ici : http://sqlpro.developpez.com/cours/arborescence/ ?
Bonjour,
Je déterre ce post car je rencontre un soucis pour le déplacement.
J'ai suivi le tutoriel en question mais quand je déplace un nœud, la borne droite de ma racine n'a plus la valeur égale au double du nombre de nœuds, du coup j'ai certaine requête qui plantent (comme recherche tous les pères dont j'ai besoin pour mon file d’Ariane)
Je précise que je l'ai implémentais en Java avec JPA, mais ça ne devrait rien changé en principe.
HELP ME PLEASE
Bonjour, ce sujet m'intéressait, et je crois que c'est elcoyotos qui a raison de te donner ce lien.Ne fais pas comme moi, télécharges tout , et testes , alors tu verra que ça marche . Ce n'est que là qu'il faut regarder pas a pas, ton intégration dans ton propre code,bon courage.
le problème c'est que je n'utilise pas SQL Server, mais MySql avec du JPA donc je ne peux pas utilisé ce code tel quel ...
Ensuite ai-je vraiment besoin de tous les cas ? (je parle de "fils cadet", "fils aîné" etc ... )
J'ai implémenté uniquement la partie "déplacement de tout le sous arbre" mais en fait ce n'est pas préciser si il faut utiliser la récursivité uniquement dans le cas ou c'est un sous arbre ou si c'est censé marcher aussi quand c'est un élément seul ...
J'aimerais avoir un peu plus de précision en fait ?
Quand je déplace un nœud la 1er fois ça fonctionne mais quand je re-déplace là ou il était avant, ça me modifie la borne droite de la racine et donc je ne retrouve pas l'état initial ... Bizarre non ?
Quelqu'un peux m'aider svp ?
Normal, tu dois mémoriser ton chemin parcouru !
De quoi parle tu ?
Du fil d'Arianne ? si oui je te répond non direct !
Car quand l'utilisateur viens de Google il n'a pas navigué, et c'est tout l’intérêt de la représentation intervallaire de pouvoir récupérer ce genre d'info en une requête.
Au passage un amis m'a filer ce lien qui a résolu mon problème.
Apparemment on est beaucoup à galérer avec l'algo déplacement présent sur developpez.com.
L'algo du lien que je vous donne permet de déplacer un nœud (avec son sous arbre si il en a un) n'importe ou , simplement en spécifiant le nœud à déplacer et la borne gauche de destination. il n'y a pas paramètre exotique qui en JPA par exemple n'aident pas du tout. En tout cas moi ça me parait plus simple.
Ah oui, super ta solution !
merci pour ce lien, cela m&riterait une mise a jour sur le Topo de développez.8O