Discussion :

[fabigol13]

Bonjour,
je m'entraine à faire de requête et je suis tombé sur un problème sur le net (sur le le site de l'enst) que je 'arrive pas à résoudre même avec la solution.

Voila. J'ai une table fréquente(bar,buveur) et il faut trouver les buveurs qui fréquentent tous les bars.

Je peux comprendre qu'il faut faire une autojonction sur la table, mais je ne vois pas comme on fait.
sinon je pensais résoudre le problème avec un not(les buveurs qui ne fréquentent pas un bar)

si une ame charitable pouvait m'éclairer, merci d'avance.

[SQLpro]

"tous les..." c'est le signe générique d'une division relationnelle; À me lire : http://sqlpro.developpez.com/cours/divrelationnelle/

A +

[fabigol13]

Merci pour ton cours SQL. Il est au top. Tout est bien expliqué et comprend très bien

La solution qu'il donnait était celle la :

Code :

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

1
2
3
4
5
6
7
8
9
10
SELECT Distinct Buveur 
FROM Fréquenter 
WHERE Buveur NOT IN
(SELECT F1.Buveur 
FROM Fréquenter F1, Fréquenter F2 
WHERE F1.Buveur NOT IN
(SELECT Buveur 
FROM Fréquenter 
WHERE Bar=F2.Bar)
);

Je ne comprend pas le dernier sélect et le F2. Si tu pouvais m'eclairer.

au niveau rapidité d'exécution est elle moins bien que de passer par des group by et des having??

[SQLpro]

C'est encore une de ses horribles jointures dans la clause WHERE !!!... Si c'est votre enseignant qui vous a indiqué que les jointures se font comme ceci c'est un vieux con ! (poussez le à la retraite, ça fera de la place pour des gens compétents !) En effet, les jointures se font à l'aide de l'opérateur JOIN depuis le norme SQL 2 de 1992 !!! Bref, il a 23 ans de retard....

Pour couronner le tout, cette requête est tout à fait tordue puisqu'elle fait appel à 4 fois la table :

Code :

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

1
2
3
4
5
6
7
SELECT Distinct Buveur
FROM   Fréquenter
WHERE  Buveur NOT IN (SELECT F1.Buveur
                      FROM   Fréquenter AS F1 , Fréquenter AS F2
                      WHERE  F1.Buveur NOT IN (SELECT Buveur
                                               FROM   Fréquenter
                                               WHERE  Bar=F2.Bar));

Sous forme NOT EXISTS, bien plus rapide :

Code :

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

1
2
3
4
5
6
7
8
9
 
SELECT Distinct Buveur
FROM   Fréquenter AS F0
WHERE  NOT EXISTS (SELECT F1.Buveur
                   FROM   Fréquenter AS F1
                   WHERE  NOT EXISTS (SELECT Buveur
                                      FROM   Fréquenter AS F2
                                      WHERE  F1.Bar = F2.Bar
                                        AND  F0.Buveur = F2.Buveur));

Il n'y a qu'à comparer les plans de requête.....

A +

[CinePhil]

J'ai une table fréquente(bar,buveur) et il faut trouver les buveurs qui fréquentent tous les bars.

Si vous n'avez que cette table, alors on suppose que tous les bars sont présents dans cette table et qu'ils sont donc fréquentés tous au moins une fois. Mais votre table ressemble à une table associative dans laquelle la colonne bar ferait référence à la table des bars et la colonne buveur fait référence à la table des buveurs.

Restons sur l'hypothèse que tous les bars sont dans la table fréquente...

Combien y a t-il de bars ?

Code :

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

1
2
SELECT COUNT(DISTINCT bar) AS nb_bars
FROM frequente

Combien de bars différents fréquente chaque buveur ?

Code :

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

1
2
3
SELECT buveur, COUNT(DISTINCT bar) AS nb_bar_par_buveur
FROM frequente
GROUP BY buveur

Quels sont les buveurs qui fréquentent tous les bars ?

Code :

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

1
2
3
4
5
6
7
8
SELECT buveur
FROM frequente
GROUP BY buveur
HAVING COUNT(DISTINCT bar) = 
(
	SELECT COUNT(DISTINCT bar)
	FROM frequente
)