Discussion :

[metheorn]

J'ai une table contenant 2 colonnes (Identifiant, identifiant maitre)

120 123
121 122
122 121
122 123
123 120
123 122
100 101
101 100

Je souhaite trouver un identifiant maitre unique par groupe, soit par exemple :
120 120
121 120
122 120
122 120
123 120
123 120
100 100
101 100

J'ai appliqué sur la table plusieurs traitements SQL, mais il me reste quelques cas ou je n'obtiens pas ce que je veux (500 cas sur 3.000.000 de lignes).

Connaitriez-vous une méthode afin de réaliser ce traitement ?
Merci de votre aide

[FrancisSourd]

En toute généralité, cela me semble être un problème de recherche de composantes connexes dans le graphe où les sommets sont les identifiants et les arcs les relations (identifiant, identifiant maître).

[metheorn]

effectivement.

Maintenant reste à savoir comment faire cela en SQL (non récursif)

[random]

en sql pur ce n'est pas possible sauf à connaitre précisément le nombre de niveaux possibles auxquels cela devient plus simple avec par exemple des requêtes union comprenant autant de sous requête que de niveau
si on ajoute un champ père utltime on peut la faire tourner tant qu'elle apporte une modif



par contre il est possible d'utiliser une fonction récursive
et de programmer une fonction paternité ultime avec un test d'arret sur
maitre=esclave
si la version de sql peut utiliser les fonctions intégrées c'est gagné

[Mihaela]

Petit bémol à l'affirmation de random.
Certains SGBD (et c'est le cas d'Oracle) ont une extension de SQL afin de traiter les reqêtes recursives.

[metheorn]

Malheureusement je suis sous Sybase !