Chapitre 6 Les sous-requêtes

Transcription

1 Chapitre 6 Les sous-requêtes Une caractéristique très puissante SQL est la possibilité d imbriquer une requête SQL (SELECT) dans une autre. En effet, nous pouvons utiliser le résultat d une requête pour formuler une condition que l on utilise dans une autre requête dite requête principale. Supposons qu on veuille afficher les noms s employés qui sont mieux payés que ALLEN. Pour résoudre ce problème nous avons besoin ux requêtes ; la première est dite sous-requête et servira à extraire le salaire ALLEN. La uxième est dite requête principale et servira à extraire les noms s employés en question en utilisant le résultat la sous-requête. Il existe ux grans familles sous-requêtes ; les sous-requêtes corrélées (synchronisées, ou encore dites dépendantes). L exécution ce type requêtes dépend la requête principale d où la corrélation. Ce type requêtes est complexe, il sera traité dans une section ultérieure (don t worry). La uxième famille est celle s sous-requêtes non corrélées, et dont ne dépend pas celle la requête principale. La sous-requête est alors exécutée la première, son résultat est utilisé séparément pour la requête principale. 6.1 Les sous-requêtes simples (non corrélées) Une sous-requête simple peut être incluse dans les clauses : - WHERE - HAVING - FROM. Dans le cas où elle est incluse dans les ux premières clauses, le résultat la sous-requête est utilisé comme étant un critère recherche. Utilisée dans la 3 ème clause, la sous-requête retourne une relation (table virtuelle) à partir laquelle on pourrait extraire nos données. Lorsque la sousrequête est utilisée dans les ux premières clauses, la requête principale a la forme suivante : SELECT colonne(s) FROM table WHERE exp OPERATEUR (SELECT colonne FROM table) ; Il est évint qu il doit y avoir une certaine cohérence entre l expression exp qu on a besoin comparer (expression recherche, généralement une colonne), l opérateur comparaison OPERATEUR et le résultat la sous-requête. En d autres termes, la condition la clause WHERE doit être construite logiquement (on ne peut pas comparer une colonne à une liste valeurs si l opérateur est =). Une sous-requête simple retourne une relation à une seule ligne ou à plusieurs lignes. La famille s sous-requêtes simples peut être alors divisée en ux sous-familles, les sous-requêtes produisant une seule ligne et les sous-requêtes produisant plusieurs lignes.

2 Les sous-requêtes produisant une seule ligne Ce type sous-requête produit une relation à une seule ligne. L opérateur comparaison OPERATEUR est alors un opérateur comparaison classique (=,>,,<,,!=). REQ 45 Afficher les noms et les salaires s employés mieux payés que ALLEN? SELECT ENAME, SAL FROM EMP WHERE SAL>(SELECT SAL FROM EMP WHERE ENAME= ALLEN ) ; Ici, nous avons besoin d une seule valeur, le salaire Mr ALLEN. Imaginez que la sousrequête retourne plusieurs lignes (plusieurs salaires). Dans ce cas la comparaison n aura aucun sens et la requête principale retourne une erreur. REQ 46 Afficher l employé le moins payé dans l entreprise? SELECT * FROM EMP WHERE SAL=(SELECT MIN(SAL) FROM EMP) ; Il faut savoir qu on peut comparer par couples valeurs (plus généralement un uplet valeurs). Dans ce cas, la sous-requête est autorisée à produire une relation à une seule ligne et à plusieurs colonnes, on ne peut utiliser que les opérateurs = ou!=. REQ 47 Afficher les employés ayant le même job et département que MARTIN? SELECT ENAME, JOB, DEPTNO FROM EMP WHERE (DEPTNO,JOB)=(SELECT DEPTNO, JOB FROM EMP WHERE ENAME= MARTIN ) ; Les sous-requêtes produisant plusieurs lignes Ce type sous-requête doit être utilisé avec les opérateurs convenables. Ces opérateurs sont : - IN suivie d une liste valeurs, la condition est vraie si notre exp est égale à l une s valeurs la liste. - op ANY suivie d une liste valeurs, la condition est vraie si la comparaison (en utilisant l opérateur op) est vraie pour n importe quelle valeur la liste. - op ALL suivie d une liste valeurs, la condition est vraie si la comparaison (en utilisant l opérateur op) est vraie pour chaque valeur la liste. (Ici, op est un opérateur comparaison classique).

3 29 REQ 48 Afficher les employés les moins payés pour chaque département? SELECT ENAME, SAL, DEPTNO FROM EMP WHERE SAL IN (SELECT MIN(SAL) FROM EMP GROUP BY DEPTNO) ; ENAME SAL DEPTNO SMITH JAMES MILLER Maintenant, supposons que l employé ADAMS qui travaille dans le département 20 a le salaire 1300 au lieu ADAMS sera affiché, car son salaire figure parmi les valeurs que retourne la sous-requête. Cette solution présente donc une faille, elle affichera tous les employés dont le salaire est 1300, et non seulement les employés du département 10 et dont le salaire est 1300 ( même pour les valeurs 950 et 800). La bonne solution doit prendre en compte le DEPTNO dans la comparaison. REQ 49 Afficher les employés les moins payés pour chaque département? SELECT ENAME, SAL, DEPTNO FROM EMP WHERE (SAL,DEPTNO) IN (SELECT MIN(SAL),DEPTNO FROM EMP GROUP BY DEPTNO) ; Les opérateurs ANY et ALL peuvent être utilisés avec tous les opérateurs comparaison classiques si on veut comparer une colonne à plusieurs valeurs. La requête aura la forme suivante : SELECT colonne(s) FROM table WHERE exp OPERATEUR_CLASSIC ANY/ALL (SELECT colonne REQ 50 FROM table) ; Afficher les employés qui sont mieux payés que tous les employés du département 30? SELECT ENAME, SAL FROM EMP WHERE SAL > ALL (SELECT SAL FROM EMP WHERE DEPTNO=30) ; On peut aussi comparer une liste colonnes (uplet colonnes) au résultat d une sousrequête ramenant plusieurs colonnes et plusieurs lignes. La requête aura la forme suivante : SELECT colonne(s) FROM table

4 30 WHERE (exp 1,exp 2,,exp n ) OPERATEUR_CLASSIC ANY/ALL (SELECT exp 1,exp 2,,exp n FROM table) ; Dans ce cas, l opérateur classique ne peut être que = et!=. Il faut noter que : - = ANY IN -!= ALL NOT IN - = ALL et!= ANY n on aucun sens. Une ligne et une colonne Une ligne et plusieurs colonnes Plusieurs lignes et une colonne =,!=,>,,<, =,!= Plusieurs lignes et plusieurs colonnes [NOT] IN [NOT] IN (=,!=,>,,<, ) ANY/ALL = ANY ;!=ALL Récapitulatif s sous-requêtes simples : Opérateurs utilisés selon le nombre colonnes et lignes retournées REQ 51 Afficher les départements ayant une moyenne salaires supérieure à celle du département 30? SELECT DEPTNO, AVG(SAL) FROM EMP GROUP BY DEPTNO HAVING AVG(SAL)>(SELECT AVG(SAL) FROM EMP REQ 52 WHERE DEPTNO=30) ; Afficher le job ayant la plus gran moyenne salaires? SELECT JOB, AVG(SAL) FROM EMP GROUP BY JOB HAVING AVG(SAL)=(SELECT MAX(AVG(SAL)) FROM EMP GROUP BY JOB) ; Il est à noter qu on ne peut pas trier une sous-requête. On ne peut utiliser la clause ORDER BY qu à la fin la requête principale pour trier le résultat final. 6.2 Les sous-requêtes corrélées (synchronisées) Une sous-requête corrélée est une sous-requête dont l évaluation se fait pour chaque ligne la requête principale. Supposons qu on veut afficher les employés dont le salaire est supérieur à la moyenne s salaires leurs départements. La condition la clause WHERE doit être

5 31 spécifique à chaque employé, dans la mesure ou chaque employé a un département, et chaque département a une moyenne salaires différente. REQ 53 Afficher les employés dont le salaire est supérieur à la moyenne salaires dans leurs départements? SELECT * FROM EMP E WHERE SAL>(SELECT AVG(SAL) FROM EMP WHERE E.DEPTNO=DEPTNO) ; L exécution cette requête se produit ainsi : 1- La requête principale fixe une ligne la table EMP. 2- Ayant E.DEPTNO, la sous-requête est évaluée. 3- La condition la clause WHERE la requête principale est évaluée, la ligne est retournée ou non suivant la valeur la condition. 4- Itération s étapes 1, 2 et 3 pour les lignes restantes la table EMP. 6.3 L opérateur EXISTS L opérateur EXISTS est généralement suivi d une sous-requête corrélée. Cet opérateur prend la valeur VRAI si la sous-requête ramène au moins une ligne, et la valeur FAUX si la sous-requête ne ramène aucune ligne. Dans le cas où cet opérateur est suivi d une sous-requête simple, il y aura exécution celle-ci et dès qu elle ramène une ligne EXISTS prend la valeur VRAI et la requête principale affiche toutes les lignes. Si la sous-requête ne ramène aucune ligne, alors la requête principale ne retourne aucune ligne. Il en découle l inutilité d une sous-requête simple venant après l opérateur EXISTS, car dans ce cas il y aura affichage toute les lignes (si EXISTS est VRAI) ou d aucune (si EXISTS est FAUX). REQ 54 Afficher les employés qui dirigent au moins un autre employé? SELECT * FROM EMP M WHERE EXISTS (SELECT * FROM EMP E WHERE M.EMPNO=E.MGR); Ici, pour chaque employé la table EMP, la sous-requête est exécutée. Pour SMITH, la sous-requête (SELECT * FROM EMP WHERE MGR=7369 ) ne retourne aucune ligne, EXISTS prend la valeur FAUX et notre employé ne sera pas affiché. Il faut noter qu en général dans la sous-requête, la clause SELECT peut contenir n importe quelle colonne, expression, fonction ou même littéral (constante) car ce qui importe pour notre opérateur, c est le nombre lignes retournées (0 ou au moins 1).

6 32 La requête précénte peut être réalisée par la jointure ou par l opérateur IN : REQ 55 SELECT DISTINCT M.EMPNO, M.ENAME, M.JOB, M.DEPTNO FROM EMP E, EMP M WHERE E.MGR=M.EMPNO ; REQ 56 SELECT EMPNO, ENAME, JOB, DEPTNO FROM EMP WHERE EMPNO IN (SELECT DISTINCT MGR FROM EMP) ; REQ 57 EMPNO ENAME JOB DEPTNO 756 JON MANAGE ES BLA R MANAGE KE CLA R MANAGE RK SCO R ANALYS TT KIN T PRESID G FOR D ENT ANALYS T 20 Afficher les employés qui n existent dans aucun département DEPT? SELECT * FROM EMP WHERE NOT EXISTS (SELECT DEPTNO FROM DEPT WHERE EMP.DEPTNO=DEPT.DEPTNO); Aucune ligne sélectionnée. REQ 58 Afficher les départements dans lesquelles n existe aucun employé? SELECT * FROM DEPT WHERE NOT EXISTS (SELECT * FROM EMP WHERE EMP.DEPTNO=DEPT.DEPTNO); REQ 59 Afficher les départements qui ont au moins un employé ayant un salaire supérieur à ? SELECT DNAME FROM DEPT WHERE EXISTS(SELECT * FROM EMP

7 33 WHERE DEPTNO=DEPT.DEPTNO AND SAL>1000); 6.4 NOT EXISTS vs NOT IN Les ux opérateurs peuvent être utilisés pour résoudre la même interrogation, mais il existe une différence entre les ux. REQ 60 Afficher les employés qui ne dirigent aucun autre employé? SELECT M.EMPNO, M.ENAME FROM EMP M WHERE NOT EXISTS (SELECT * FROM EMP E WHERE E.MGR=M.EMPNO); Cette solution nous affiche huit employés dont l EMPNO ne figure pas dans la colonne MGR (ne sont donc pas s managers). REQ 61 SELECT EMPNO, ENAME FROM EMP WHERE EMPNO NOT IN (SELECT MGR FROM EMP) ; Cette solution, apparemment correcte, n affiche aucune ligne, car la sous-requête simple retourne la valeur NULL. Ecrivons la même requête en développant l opérateur NOT IN : SELECT EMPNO, ENAME FROM EMP WHERE EMPNO!=7566 AND EMPNO!=7566 AND AND EMPNO!=NULL ; Or toute expression logique comparant la valeur NULL à une colonne est mise à FAUX, et puisque les expressions logiques la clause WHERE sont connectées par s AND, alors c est toute la condition qui portera la valeur FAUX. Le problème peut être corrigé en utilisant la fonction NVL, ou en restreignant les valeurs NULL via la clause WHERE, ou tout simplement en utilisant l opérateur NOT EXISTS. 6.5 La division et le NOT EXISTS C est une opération algébrique dont on n a pas spécifié d opérateur. Il s agit diviser une relation R par une autre relation S sur les colonnes qui sont communes. Le résultat est une relation D composé par les colonnes non communes entre R et S. La division R par S sur l attribut B est la relation D définie par : D = { a R[ A]/ b S,( a, b) R } = { a R[ A]/ b S,( a, b) R } R

8 34 A B a1 b1 a1 b2 a2 b1 S /B B = b1 b2 D A a1 Remarquez que le produit cartésien S et D est inclus dans la relation R. Ici, D contient les a i qui sont en relation avec tous les b i S. D est alors le résultat la question suivante : Donnez les a i R qui sont en relation avec tous les b i S? Mais on peut reformuler cette question d une autre manière : Donnez chaque a i R tel qu il n existe aucun b i S qui ne soit pas en relation avec a i? Ainsi la traduction la division dans le langage SQL se fait ainsi : REQ 62 SELECT A FROM R R1 WHERE NOT EXISTS(SELECT B FROM S L exécution cette requête est la suivante : WHERE NOT EXISTS(SELECT A, B FROM R R2 WHERE R2.A=R1.A AND R2.B=S.B); Requête principale 1 ère sous-requête 2 ème sous-requête Fixer la 1 ère valeur A qui est a1. Pour retourner a1, nous sommes obligés passer à la 1 ère sous-requête pour évaluer la 1 ère clause WHERE. a1 sera retourné s il n existe aucune ligne dans cette sous-requête.

9 35 Requête principale 1 ère sous-requête 2 ème sous-requête Fixer la 1 ère valeur B qui est b1. Pour retourner b1, il faut que la 2 ème sous requête ne retourne aucune ligne, cette rnière est (SELECT * FROM R WHERE A=a1 AND B=b1). Celle-ci retourne une ligne. (a1,b1) b1 ne sera pas retournée. aucune ligne Fixer la 2 ème valeur B qui est b2. Pour retourner b2, il faut que la 2 ème sous requête ne retourne aucune ligne, cette rnière est (SELECT * FROM R WHERE A=a1 AND B=b2). Celle-ci retourne une ligne. (a1,b2) b1 ne sera pas retournée. aucune ligne Tous les b i sont vérifiés. Retour à la requête principale. aucune ligne

10 36 Requête principale 1 ère sous-requête 2 ème sous-requête NOT EXISTS est vrai pour a1 a1 Fixer le 2 ème A qui est a2 Fixer la 1 ère valeur B qui est b1.pour retourner b1, il faut que la 2 ème sous requête ne retourne aucune ligne, cette rnière est (SELECT * FROM R WHERE A=a2 AND B=b1). Celle-ci retourne une ligne. (a2,b1) b1 ne sera pas retournée. aucune ligne Fixer la 2 ème valeur B qui est b2.pour retourner b2, il faut que la 2 ème sous requête ne retourne aucune ligne, cette rnière est (SELECT * FROM R WHERE A=a2 AND B=b2). Celle-ci ne retourne aucune ligne. aucune ligne.

11 37 Requête principale 1 ère sous-requête 2 ème sous-requête b2 sera alors retournée b2 il existe une ligne dans la 1ère sousrequête. Donc a2 sera rejetée. final D={a1} Le même résultat peut être obtenu en utilisant le langage algébrique : R[A] MINUS ((R[A] TIMES S[B]) MINUS R[A,B])[A] La traduction en langage SQL est la suivante : REQ 63 SELECT A FROM R MINUS SELECT A FROM (SELECT R.A, S.B FROM R, S MINUS SELECT A, B FROM R) On peut aussi calculer pour chaque a i, la différence entre (tous les b i S) et (les b i avec qui il est en relation). Si cette différence donne l ensemble vi, c est que notre a i est en relation avec tous les b i S :

12 38 REQ 64 SELECT A FROM R R1 WHERE NOT EXISTS ( SELECT B FROM S MINUS SELECT B FROM R R2 WHERE R2.A=R1.A); Finalement, la division peut aussi se produire cette manière ; calculer le nombre bi distincts pour chaque ai et le comparer avec le nombre total bi dans S. Cette métho n est pas aussi robuste que les trois qui ont précédé car non efficace dans certaines situations. REQ 65 SELECT A FROM R GROUP BY A HEVING COUNT(DISTINCT B) = (SELECT COUNT(B) FROM S); Ou encore : REQ 66 SELECT A FROM R R1 WHERE (SELECT COUNT(DISTINCT B) FROM R R2 WHERE R2.A=R1.A)=(SELECT COUNT(B) FROM S); Soient les tables suivantes : F (NF, NOMF, VILLE) P (NP, NOMP, COULEUR, POIDS, VILLE) J (NJ, NOMJ, VILLE) FPJ (NF, NJ, NP, QTE) REQ 67 Donner les fournisseurs qui livrent toutes les pièces P? SELECT NF FROM FPJ X WHERE NOT EXISTS(SELECT NP FROM P WHERE NOT EXISTS(SELECT NF, NP FROM FPJ Y WHERE Y.NF=X.NF AND Y.NP=P.NP));