Discussion :

[tideqc]

Bonjour a tous, ça va!? j'ai une très bonne question pour vous, j'ai construis un outil a mon travail qui fait le répertoire des employés.

J'ai une table dans ma db (users) qui contient les infos de chaque employés.

Mon arbre ce fit au numero de l'employé

Mon arbre ressemble a ça:

VicePresident (id=1234 managerid=none)
-DirecteurGeneral (id=5678 managerid=1234)
--Manager (id=9101112 managerid=5678)
---TeamLeader (id=13141516 managerid=9101112)
----Technicien (id=17181920 managerid=13141516)

si je veux afficher tout le monde en dessous du TeamLeader, je fait un query

SELECT * FROM users WHERE managerid='$managerid' ORDER BY name ASC

... simple ...

mais mon problème c'est si je veux afficher TOUS ceux sous le Manager, au complet, pas juste les teamleaders (Les Teamleaders + Leurs techniciens) comment puis-je faire ma query !? même chose pour tout ceux en dessous de DirecteursGenerals (Managers + TeamLeaders + Techniciens) et VP (DirecteursGenerals + Managers + TeamLeaders + Techniciens).

En touka, si tu vous savez comment, j'apprécierais énormément! parce que la! je ne sais plus vers ou me diriger.

[sabotage]

Si tu peux encore redéfinir ta structure, tu peux être intéressé par ça :
http://sqlpro.developpez.com/cours/arborescence/

[ericd69]

salut,

les arbres intervallaires, dont sqlpro parle ici, sont loin d'être la panacée hormis en cas d'impossibilité de faire de la récursivité... ils ont aussi de gros défauts:

• le temps d'insertion/suppression est dépendant de l'emplacement du ou des éléments concernés et de la taille de la table
• les recherches génère des jeux de données qu'il faut interpréter pour construire l'arborescence (tu te tapes donc une récursion ou un traitement similaire de toute façon)
• ils ne permettent pas sans un gros traitement de ne sortir que n niveaux à partir d'un nœud donné

dans ton cas, il faut juste faire une récursion soit en php soit en mysql au choix...
soit "recursion" le nom de la fonction php (ou procédure stockée) qui va parcourir, son algorithme est simple, supposons que "depart" représente l'id du nœud de départ qui est son paramètre:

• afficher le nœud "depart"
• lister tous les nœuds qui ont pour parent "depart"
• pour chaque nœud trouvé, appliquer "recursion" dessus

ça va te construire automatiquement ton arbre. après tu as le choix du format de sortie (texte avec retrait proportionnel à la profondeur dans l'arbre, xml, etc...)
tu as intérêt à indexer "managerid"...

par contre moi j'aurais fait ça différemment:

• la table qui décrit la structure des entités de l'entreprise
• la table qui liste le personnel
• la table qui liste les affectations (qui permet d'avoir un suivit de l'évolution au sein de l'entreprise)
• la table qui liste les différentes entités (services, lieux, etc)

l'avantage c'est que ça te donne plus de souplesse et d'optimisation pour les différentes recherche que tu peux avoir à faire

[tideqc]

Un énorme merci!

J'ai finalement compris!!

J'ai fais des UNION avec des sub et des top ids !