Discussion :

[youssefkermel]

Bonjour a tous;

au fait je travaille sur une table qui est connecté a elle meme "un equipement peut superviser un ou plusieurs equipements".
le probleme qui se pose est que je ne sais pas s'il est possible de mettre cette jointure sous mysql et comment la faire ainsi que je ne sais pas comment extraire toutes les données avec leurs degré de hierarchisation "level en oracle" vu que j'ai besoin de placer ces données dans un Jtree sous java.

ca me serai tres utile s'il est possible de m'eclaircir ou de me proposer un algorithme pour le faire.

et merci pour votre aide

[Maljuna Kris]

Saluton,
Peut-être devrais-tu commencer par étudier cet article :
http://sqlpro.developpez.com/cours/arborescence/

[youssefkermel]

salut;

Merci pour votre réponse ca m'a bien aidé pour m'éclaircir les idées.
Cette représentation parait très efficace mais lors de l'ajout manuel d'une centaines de lignes imbriquées cela pourrait être faisable certes mais pas pour plus de 2000 lignes, ce qui est mon cas.
Est ce qu'il n'y aurait pas une autre méthode pour résoudre ce petit problème et merci encore une fois.

[Maljuna Kris]

Pourtant,

* l'arbre est profond (plus de 5 niveaux)
* l'arbre est large (plus de 100 éléments sur un même niveau)
* l'arbre contient beaucoup de valeurs (à partir de 200 à 300 éléments)
* la majorité des requêtes sont des requêtes d'interrogation - SELECT (au moins 50% des requêtes)

Et personnellement je vous conseille de passer au modèle par intervalle dès que l'un de ces 4 critères est vrai !

[youssefkermel]

je suis tout a fait d'accord avec vous; daileurs j'ai opté pour cette architecture mais c'est le fait de mettre a jour ma table lors de l'insertion d'un nouvel element où il me faudra deja trouver les deux bornes exactes à ajouter.

[Maljuna Kris]

La véritable problématique c'est que toute insertion nécessite de reconnaître le nœud père de la feuille ou du nœud à insérer.
Après les décalages sont probablement gérables par des triggers.