Discussion :

[garthos]

Bonjour à tous !

J'ai implémenté la représentation intervallaire en utilisant ce tutoriel :
http://sqlpro.developpez.com/cours/arborescence/

En ce qui concerne l'insertion ou la suppression de nœuds pas de soucis ...
par contre pour le déplacement d'un nœuds avec ses enfant si il en a , ça ne fonctionne pas ...

Et j'ai implémenté uniquement la partie "fils cadet" de la partie "L'élément et sa descendance doivent être déplacés" (le else de la pro stock) de l'algo de déplacement extrait de la procédure stockée qui ce trouve ici :
http://blog.developpez.com/sqlpro/p7...edure_de_depla

J'ai pourtant vérifier les requêtes réalisé et c'est bien les mêmes...

C'est la merde !
Je me retrouve avec la borne droite de ma racine qui n'est plus égale au double du nombre d'élément, ce qui fait ma requête pour récupérer tous les parents ne marche plus après avoir déplacer un nœud ... c'est plutôt problématique pour le fil d’Ariane ...

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 ?

Est ce que l'un de vous à déjà eu un cas comme ça ?

Merci d'avance

[garthos]

Bonjour à tous !

Alors je n'ai pas réussi a faire fonctionner l'algo de déplacement présent ici.
C'est peut être du au fait de le convertir en JPA ou peut etre qu'on est obligé d'implémenter tous les cas et d'utiliser le bon cas ...je ne sais pas trop et j'ai perdu trop de temps là dessus.

Un amis m'a filer ce lien qui a résolu mon problème.

Apparemment on est beaucoup à galérer avec l'algo de 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 de paramètre exotique qui en JPA par exemple n'aident pas du tout.
En tout cas moi ça me parait plus simple donc je partage.

Enjoy