Discussion :

[patic]

Bonjour,
Pour faire simple, voilà une série de données :
Logement Rattachement
A | B
B | C
C | D
D | B
E | A
F | D
G | F
H | B
J | K
K | L
L | J

Je veux pouvoir indiquer quels sont les groupes de Logement, à savoir ici d'un coté A, B, C, D, E, F, G et H puis d'un autre J, K et L.
Le problème est que l'élément père est parfois le frère d'un autre et vice versa. Par exemple on sait que A et C sont du même groupe car A est rattaché à B et B est rattaché à C, etc

Si vous avez une idée, elle est la bienvenue
Merci

le script pour les tests (sous MS SQL 2005) :
WITH TMP AS (SELECT 'A' AS Logement, 'B' AS Rattachement UNION SELECT 'B' AS Logement, 'C' AS Rattachement
UNION SELECT 'C' AS Logement, 'D' AS Rattachement UNION SELECT 'D' AS Logement, 'B' AS Rattachement
UNION SELECT 'E' AS Logement, 'A' AS Rattachement UNION SELECT 'F' AS Logement, 'D' AS Rattachement
UNION SELECT 'G' AS Logement, 'F' AS Rattachement UNION SELECT 'H' AS Logement, 'B' AS Rattachement
UNION SELECT 'J' AS Logement, 'K' AS Rattachement UNION SELECT 'K' AS Logement, 'L' AS Rattachement
UNION SELECT 'L' AS Logement, 'J' AS Rattachement)

SELECT *
FROM TMP

[patic]

Après réflexion et quelques recherches il faut je pense utiliser les CTE récursives car on ne sait pas à l'avance combien de niveau il faut passer. Ici on va par exemple lier A à C car A est lié à B qui est lié lui même à C (là ça fait un niveau) mais pour F on va le lier à A car F est lié à D qui est lié à B qui est lié à A (là ça fait deux niveaux mais il peut y en avoir beaucoup plus).

J'essaie de trouver mais toutes aides est la bienvenue.
Merci

[patic]

J'avance peu à peu mais ce n'est pas encore cela. Si on voulait faire cela sous forme de requêtes classiques il faudrait écrire :

WITH TMP1 AS ( SELECT Logement, Rattachement FROM TEST_01
UNION
SELECT TAB1.Logement, TAB2.Logement AS Rattachement FROM TEST_01 AS TAB1 INNER JOIN TEST_01 AS TAB2 ON TAB2.Rattachement = TAB1.Rattachement )

,TMP2 AS ( SELECT Logement, Rattachement FROM TMP1
UNION
SELECT TAB1.Logement, TAB2.Logement AS Rattachement FROM TMP1 AS TAB1 INNER JOIN TEST_01 AS TAB2 ON TAB2.Rattachement = TAB1.Rattachement )

,TMP3 AS ( SELECT Logement, Rattachement FROM TMP2
UNION
SELECT TAB1.Logement, TAB2.Logement AS Rattachement FROM TMP2 AS TAB1 INNER JOIN TEST_01 AS TAB2 ON TAB2.Rattachement = TAB1.Rattachement )

,TMP4 AS ( SELECT Logement, Rattachement FROM TMP3
UNION
SELECT TAB1.Logement, TAB2.Logement AS Rattachement FROM TMP3 AS TAB1 INNER JOIN TEST_01 AS TAB2 ON TAB2.Rattachement = TAB1.Rattachement )

,TMP5 AS ( SELECT Logement, Rattachement FROM TMP4
UNION
SELECT TAB1.Logement, TAB2.Logement AS Rattachement FROM TMP4 AS TAB1 INNER JOIN TEST_01 AS TAB2 ON TAB2.Rattachement = TAB1.Rattachement )

SELECT * FROM TMP5

mais on a le problème de la profondeur des différents niveaux qui est inconnu.
J'en reviens donc à la CTE récursive, je suis certain maintenant que la solution est là mais je n'arrive pas à écrire le script, pour le moment je m'arrête ici mais cela ne fonctionne pas :

WITH tree (Logement, Rattachement)
AS (SELECT Logement, Rattachement FROM TEST_01
UNION ALL
SELECT TAB1.Logement, TAB2.Logement AS Rattachement FROM TEST_01 AS TAB1
INNER JOIN tree AS TAB2 ON TAB2.Rattachement = TAB1.Rattachement )

SELECT TOP 20 * FROM tree

Si quelqu'un connait bien cette forme de requête, il est le bienvenue.
Merci

[SQLpro]

Donnez nous un exemple du résultat que vous voulez obtenir ainsi qu'un jeu d'essais sous la forme CREATE TABLE (DDLE) et INSERT.

En cela vous vous conformerez à la charte de postage....
http://www.developpez.net/forums/d96...vement-poster/

A +

[patic]

-- création de la table
CREATE TABLE [TEST_02]([
Logement] [varchar](1) NOT NULL,
[Rattachement] [varchar](1) NOT NULL
) ON [PRIMARY]

-- ajout des données
INSERT INTO [TEST_02] ([Logement],[Rattachement]) VALUES ('A','B')
INSERT INTO [TEST_02] ([Logement],[Rattachement]) VALUES ('B','C')
INSERT INTO [TEST_02] ([Logement],[Rattachement]) VALUES ('C','D')
INSERT INTO [TEST_02] ([Logement],[Rattachement]) VALUES ('D','B')
INSERT INTO [TEST_02] ([Logement],[Rattachement]) VALUES ('E','A')
INSERT INTO [TEST_02] ([Logement],[Rattachement]) VALUES ('F','D')
INSERT INTO [TEST_02] ([Logement],[Rattachement]) VALUES ('G','F')
INSERT INTO [TEST_02] ([Logement],[Rattachement]) VALUES ('H','B')
INSERT INTO [TEST_02] ([Logement],[Rattachement]) VALUES ('J','K')
INSERT INTO [TEST_02] ([Logement],[Rattachement]) VALUES ('K','L')
INSERT INTO [TEST_02] ([Logement],[Rattachement]) VALUES ('L','J')

-- résultat recherché
WITH TMP1 AS ( SELECT Logement, Rattachement FROM TEST_01
UNION
SELECT TAB1.Logement, TAB2.Logement AS Rattachement FROM TEST_01 AS TAB1 INNER JOIN TEST_01 AS TAB2 ON TAB2.Rattachement = TAB1.Rattachement )

,TMP2 AS ( SELECT Logement, Rattachement FROM TMP1
UNION
SELECT TAB1.Logement, TAB2.Logement AS Rattachement FROM TMP1 AS TAB1 INNER JOIN TEST_01 AS TAB2 ON TAB2.Rattachement = TAB1.Rattachement )

,TMP3 AS ( SELECT Logement, Rattachement FROM TMP2
UNION
SELECT TAB1.Logement, TAB2.Logement AS Rattachement FROM TMP2 AS TAB1 INNER JOIN TEST_01 AS TAB2 ON TAB2.Rattachement = TAB1.Rattachement )

,TMP4 AS ( SELECT Logement, Rattachement FROM TMP3
UNION
SELECT TAB1.Logement, TAB2.Logement AS Rattachement FROM TMP3 AS TAB1 INNER JOIN TEST_01 AS TAB2 ON TAB2.Rattachement = TAB1.Rattachement )

,TMP5 AS ( SELECT Logement, Rattachement FROM TMP4
UNION
SELECT TAB1.Logement, TAB2.Logement AS Rattachement FROM TMP4 AS TAB1 INNER JOIN TEST_01 AS TAB2 ON TAB2.Rattachement = TAB1.Rattachement )

SELECT * FROM TMP5

-- script de test avec une CTE récursive (ne fonctionne pas)
WITH tree (Logement, Rattachement)
AS (SELECT Logement, Rattachement FROM TEST_01
UNION ALL
SELECT TAB1.Logement, TAB2.Logement AS Rattachement FROM TEST_01 AS TAB1
INNER JOIN tree AS TAB2 ON TAB2.Rattachement = TAB1.Rattachement )

SELECT TOP 20 * FROM tree

Si quelqu'un sait comment écrire la CTE récursive il est le bienvenue.
Merci