Discussion :

[Slumpy]

Bonjour,

Cela fait plusieur heures que j essaye de trouver comment effectuer la requete suivante, meme si je suppose qu elle est toute simple :

Ma base de données est une SQLite3 et contient des lignes qui lient des points. Donc un tableau "Links" qui contient notemment:

LinkID, Start_node, End_node

J aimerais pourvoir chercher parmis toutes mes lignes, quelles sont celles qui ne sont reliés a aucunes autres. (Donc Start_node et End_node n'apparaissent qu une fois). Mais j avoue que je galere complet ...

(Ce que je pense savoir faire meme si je comprends pas trop pourquoi ca marche, c'est chercher les lignes qui ont comme point de depart, un point qui n'est le point de depart d aucune autre ligne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
select start_node_id, Count(start_node_id) from links 
group by start_node_id
Having Count(start_node_id)=1

je ne sais pas si ca peut aider)

Merci

Slumpy

[punkoff]

bonjour,


Une piste en passant par des NOT EXISTS :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
select *
from t_nod a
where not exists (select null from t_nod b where a.id <> b.id and a.str_nod = b.str_nod)
and not exists (select null from t_nod b where a.id <> b.id and a.end_nod = b.end_nod);

[al1_24]

Quelque chose comme ça ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
SELECT  *
FROM    links   lnk
WHERE   NOT EXISTS
        (   SELECT  NULL
            FROM    links   ln1
            WHERE   ln1.start_node  = lnk.start_node
                AND ln1.linkid      <> lnk.linkid 
        )
    AND NOT EXISTS
        (   SELECT  NULL
            FROM    links   ln1
            WHERE   ln1.start_node  = lnk.end_node
                AND ln1.linkid      <> lnk.linkid 
        )
    AND NOT EXISTS
        (   SELECT  NULL
            FROM    links   ln1
            WHERE   ln1.end_node    = lnk.start_node
                AND ln1.linkid      <> lnk.linkid 
        )
    AND NOT EXISTS
        (   SELECT  NULL
            FROM    links   ln1
            WHERE   ln1.end_node    = lnk.end_node
                AND ln1.linkid      <> lnk.linkid 
        )
;

[Slumpy]

Arf ça m’énerve, quand je vois la solution je me demande toujours comment j'y ai pas pensé ...

Merci les gars !

[Slumpy]

Rebonjour,

Je suis a present bloqué sur une autre requete, que je me permets de poster ici puisqu'elle s'applique à la meme table.

Mon probleme est le suivant: J aimerais extraire les lignes dont je suis sur que TOUS les noeuds d'arrivés n'ont qu'un meme noeud de depart ...

Pour etre plus clair, dans l'exemple ci-dessous, je ne voudrais pas que la requete me renvois les lignes du cas numero 2 puisque le noeud end3 a un autre depart que start2, mais me renvois un cas numero 1.



J espere etre clair.

Merci

Slumpy.

[CinePhil]

J aimerais extraire les lignes dont je suis sur que TOUS les noeuds d'arrivés n'ont qu'un meme noeud de depart ...

Donc les noeuds d'arrivée ne peuvent avoir au maximum qu'un seul noeud de départ.

1) Quelles sont les fins n'ayant qu'un seul départ ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
SELECT End_node
FROM links
GROUP BY End_node
HAVING COUNT(Start_node) = 1

Cas 1 : end1, end2, end3
Cas 2 : end1, end2

2) Combien de fins ont les départs dont les fins n'ont qu'un seul départ

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
SELECT l1.Start_node, COUNT(l1.End_node) AS nb_end_node
FROM links l1
INNER JOIN
(
	SELECT End_node
	FROM links
	GROUP BY End_node
	HAVING COUNT(Start_node) = 1
) tmp ON tmp.End_node = l1.End_node
GROUP BY l1.Start_node

Cas 1 : start2, 3
Cas 2 : start2, 2

3) Quels sont les départs dont les fins n'ont qu'un seul départ qui ont un nombre de fins égal à leur nombre de fins n'ayant qu'un seul départ ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
SELECT tmp2.Start_node
FROM links l2
INNER JOIN
(
	SELECT l1.Start_node, COUNT(l1.End_node) AS nb_end_node
	FROM links l1
	INNER JOIN
	(
		SELECT End_node
		FROM links
		GROUP BY End_node
		HAVING COUNT(Start_node) = 1
	) tmp ON tmp.End_node = l1.End_node
	GROUP BY l1.Start_node
) tmp2 ON tmp2.Start_node = l2.Start_node
GROUP BY tmp2.Start_node, tmp2.nb_end_node
HAVING COUNT(l2.End_node) = tmp2.nb_end_node

------- départ, nb total de fins, nb de fins n'ayant qu'un seul départ
Cas 1 : s2, 3, 3
Cas 2 : s2, 3, 2 <== éliminé par la requête.