L objectif de cette séquence est d aborder des requêtes un peu plus complexes que celles

Transcription

1 L objectif de cette séquence est d aborder des requêtes un peu plus complexes que celles que vous avez eu l occasion de voir dans le TD d introduction à SQL. La réalisation de ce TD (ou tout travail équivalent) est donc un prérequis à cette séquence. Nous allons revenir dans cette séquence sur deux types de requêtes présentant un niveau de complexité plus élevé : les requêtes avec agrégat (clauses group by et having), et les requêtes utilisant la négation (not in, not exists, etc.). 1

2 Les agrégats sont une extension de SQL qui permet d utiliser des fonctions qui ne s appliquent pas sur la valeur d une colonne d un tuple mais sur les valeurs d une colonne d un ensemble de tuples. Les fonctions agrégats les plus connues sont les fonctions sur les nombres, telles que les somme, moyenne, comptage, etc. Mais il existe suivant les systèmes des fonctions d agrégation de chaines de caractères par exemple. 2

3 La clause group by permet de préciser comment former les paquets sur lesquels on veut appliquer la fonction agrégat. Dans cet exemple, un paquet est déterminé par un ensemble de tuples ayant même valeur de np. Nécessairement, les attributs non agrégés qui sont derrière le select sont aussi derrière le groupe by. Ici, la clause where n est pas nécessaire. On pourrait toutefois l utiliser pour préciser une condition de sélection des tuples avant groupement. En revanche, la clause having, quant à elle, est utilisée uniquement pour préciser des conditions utilisant une fonction d agrégation, donc appliquée après le regroupement. 3

4 Cette requête est légèrement plus compliquée que la précédente car elle nécessite la jointure de deux relations, laquelle jointure est spécifiée derrière la clause where puisqu elle concerne les valeurs avant agrégation. Une erreur classique consiste à mettre derrière le group by l attribut agrégé, ici nv. Cela n a aucun sens puisque l idée est de compter des vins pour un même viticulteur et non pour un même vin Donc on groupe bien sur ce qui identifie un viticulteur A ce propos, il est certes indispensable que «nom» soit derrière «group by» car il est retourné par le select (voir transparent précédent), mais le nom suffit il à identifier une personne? La réponse est évidemment négative puisqu il est courant que deux personnes aient le même nom. Par conséquent, l ajout derrière le group by, en plus de nom, de l attribut np permettra de générer des lignes différentes pour les viticulteurs de même nom. 4

5 Regardons maintenant le cas de la négation. La première requête récupère les identifiants des producteurs de Muscadet. Au passage, notons que nous n avons pas besoin de la relation Personne, car l identifiant du producteur est déjà dans la relation Production. En revanche, si on avait demandé le nom du producteur, il aurait fallu utiliser en plus la relation Personne. Pour trouver les producteurs qui ne produisent pas de muscadet, on pourrait être tenté de modifier, dans la première requête l assertion «cru= Muscadet» en «cru!= Muscadet». Mais cela n aurait pas marché pour la raison suivante : même si un producteur produit un vin qui n est pas du muscadet, il peut aussi produire du muscadet. On n a donc pas de garantie d avoir ce qu on cherche. La solution consiste donc à prendre le complémentaire de l ensemble de viticulteurs retournés par la première requête. Cela est fait dans la deuxième partie du transparent grâce au «not in» : on prend, parmi tous les producteurs (qu on prend ici dans la relation production), ceux qui ne sont pas des producteurs de muscadet. 5

6 Le traitement de la négation est assez compliqué. On peut facilement se tromper. Supposons par exemple que le schéma sur lequel nous travaillons soit enrichi par un attribut supplémentaire dans la relation Production : la quantité produite Alors, chercher les gens qui ne produisent pas de muscadet revient il à chercher ceux qui le produisent en quantité nulle. Il est important d être convaincu des raisons pour lesquelles une telle requête ne répond pas à la question. Cela obligerait à stocker dans la relation production tous les couples possibles producteur / vin (produit cartésien) avec des quantités à zéro quand ils ne sont pas produits. C est une solution à proscrire car elle augmenterait considérablement la taille de la base de données. 6

7 On voit, sur ce petit exemple, à quel point l ajout des productions non réalisées viendrait augmenter la taille de la relation. Pour formaliser ce problème, les bases de données se fondent sur l hypothèse du monde fermé, à savoir que seuls les faits vrais sont dans la base. Notez au passage la valeur NULL prise par l attribut quantité pour les producteur et vins ayant tous deux le nombre 2 pour identifiant. La valeur NULL est une valeur inconnue. Ce qui est inconnu ici n est pas le fait que le producteur 2 produit le vin 2, mais bien la quantité de vin qu il produit. 7

8 Les valeurs NULL ajoutent un niveau de complexité aux requêtes (en ce sens, il est important d exprimer les contraintes de non nullité quand cela est possible). - La logique utilisée par SQL pour la valeur NULL repose sur TRUE, FALSE, UNKNOWN. Lorsqu une valeur est comparée à NULL, on renvoie UNKNOWN. - Une requête sélectionne un tuple si la condition de la partie WHERE est évaluée à TRUE (et non pas FALSE ou UNKNOWN). La requête sur les producteurs de muscadet doit il renvoyer les producteurs d un vin dont on ne connait pas le nom? Si oui, il faudra modifier la requête (cru = Muscadet or cru is null) ( Attention au parenthésage autour du OR) Lors d un tri, toutes les valeurs inconnues (NULL) sont considérés comme étant identiques. La valeur indéfinie est considérée comme étant inférieure ou supérieure à toute valeur définie (constructeur dependant).. NULL <opérateur de comparaison> Valeur rend toujours UNKNOWN.. Not (NULL) = UNKNOWN. valeur in ou not in sur un ensemble contenant au moins une valeur NULL rend UNKNOW. Un select rend quelque chose si le where est vrai, et uniquement vrai. Avec une clause where à UNKNOWN, le select ne rend rien. 8

9 Pour bien maitriser la négation, qui peut se révéler vraiment difficile à maîtriser, il est recommandé de lire la séquence sur la logique du premier ordre. 9