Classification selon une arborescence - un joli casse-tête
Bonjour,
J'ai des "Affaires", classifiables - sur 4 champs texte - en "Société", "Unité", "Projet" et "Sous-projet".
Je dispose d'une arborescence de classification pré-déterminée : table t_Classifications => ID_Classification (PK) , Classe_Nom (texte), Pere_Classification_ID (self-FK).
Chaque élément ayant un père Null est donc supposé être une "Société".
Chaque élément n'étant le père de personne est une feuille. Ce type d'arbre n'est - en soi - pas limité en profondeur mais, ici, on n'aura jamais de feuille à plus de 4 niveaux, même si, sur une branche donnée, on peut s'arrêter au niveau 1, 2 ou 3.
Mon problème était de séparer les affaires dont la classification est "conforme" de celles qui ne le sont pas.
Une classification partielle est considérée comme conforme.
Si le champ "Société" d'une affaire est Null, on considère que l'affaire n'est pas classifiée du tout et elle n'est donc ni conforme, ni non-conforme.
En fait, j'ai trouvé une solution mais c'est plus complexe - et bien moins élégant - que ce que j'espérais atteindre ... alors j'en appelle à votre sagacité. Vous attaqueriez ça comment ?
[--- Ne lisez pas la suite si vous ne voulez pas vous faire influencer ---]
J'ai procédé ainsi :
- première requête, exporter toutes les classifications possibles sous la forme d'une table niveau1, niveau 2, niveau 3, etc. ... plus une "Classification_Key" formée des champs précédents (tant que non-null) reliés par des point-virgules (qui est un caractère interdit dans les noms des classes)
- deuxième requête, faire de même avec toutes les affaires : Société, Unité, Projet, Sous-Projet ... avec une "Classification_Key" construite de la même manière
- troisième requête, comparer les deux requêtes précédentes en cherchant les affaires (DISTINCT) dont la Classification_Key est une sous-partie (fonction InStr) d'au moins une des Classification_Key provenant de la liste exhaustive des classifications possibles. Par exemple, une affaire (sous-)classifiée "S1;U1", sera considérée comme correctement classifiée si l'arbre des classes contient les clés "S1;U1;P1", "S1;U1;P2;ssP1", "S1;U1;P2;ssP2", etc.
- quatrième requête, reprendre la liste des affaires et indiquer celles qui sont absentes de la requête précédente
J'ai essayé de me passer des "Classification_Key" et de faire ça directement avec des jointures mais je n'ai pas réussi. Trop compliqué pour ma petite tête ...
J'aurai aussi bien aimé réussir tout ça sans JAMAIS préciser de profondeur maximale pour la classification, ni dans l'arbre de classification, ni dans les affaires elles-mêmes.
Cordialement,
Olivier
Répondre avec citation
Partager