II.1.4. Langages de requêtes relationnels

Transcription

1 II.1.4. Langages de requêtes relationnels Ils font la spécificité des LMD. Deux catégories : langages théoriques : étude du modèle, preuves de propriétés et mise en œuvre efficace. langages commerciaux : proposés aux utilisateurs de SGBD. Syntaxe conviviale et basée sur les langages théoriques. On verra SQL. 1

2 II.2. L algèbre relationnelle Ensemble d opérateurs manipulant des expressions relationnelles retournant des expressions relationnelles. Combinaison et composition des opérateurs possibles. Une expression relationnelle se définit récursivement Un schéma de relation est une expression relationnelle Si Op1 est un opérateur unaire et Exp un expression relationnelle, alors Op1(Exp) est une expression relationnelle. Si Op1 est un opérateur binaire et Exp1 et Exp2 deux expressions relationnelles, alors Op2(Exp1, Exp2) est une expression relationnelle 2

3 II.2.1. Opérateurs fondamentaux sélection (unaire) projection (unaire) produit cartésien (binaire) union (binaire) différence (binaire) 3

4 II La Sélection σ bool (R) Entrée : une relation R et une combinaison booléenne Sortie : une relation (table) R Propriété : R est constituée de toutes les lignes de R vérifiant la combinaison booléenne. 4

5 II La projection Π A1,A 2,...(R) Entrée : une relation R et une séquence S d attributs de R Sortie : une relation (table) R Propriété : R est constituée de toutes les lignes de R obtenues après avoir retiré les colonnes d attributs ne figurant pas dans R. 5

6 II Le produit cartésien R 1 R 2 Entrée : une relation R 1 et une relation R 2 Sortie : une relation (table) R Propriété : R est constituée de tous les couples (a, b) (où a est une ligne de R 1 et b une ligne de R 2 ). Attention au renommage des attributs 6

7 II L union R 1 R 2 Entrée : une relation R 1 et une relation R 2 Hypothèse : les attributs de R 1 et de R 2 sont identiques Sortie : une relation (table) R Propriété : R est onstitué de l ensemble des lignes appartenant soit à R 1 soit à R 2. 7

8 II La différence R 1 \ R 2 Entrée : une relation R 1 et une relation R 2 Hypothèse : R 1 et R 2 ont les mêmes attributs. Sortie : une relation (table) R Propriété : R contient les lignes de R 1 qui n appartiennent à l ensemble des lignes de R 2. 8

9 II.2.2. Opérateurs dérivés Ils sont composition deux opérateurs fondamentaux. 9

10 II La jointure C est la composition d une sélection et d un produit cartésien R 1 bool R 2 Entrée : une relation R 1, une relation R 2 et une combinaison booléenne portant sur les attributs de R 1 et R 2. Sortie : une relation (table) R. Propriété : les lignes du produit cartésien satisfaisant la condition booléenne liée à la sélection. 10

11 II L intersection R 1 R 2 Entrée : une relation R 1 et une relation R 2 Sortie : une relation (table) R Hypothèse : Propriété : à R 1 et R 2. R 1 et R 2 ont les mêmes attributs. R est constituée des listes appartenant à la fois 11

12 Agence de voyages : Schéma relationnel Station(nomStation, capacite, lieu, region, tarif) Activite(nomStation, libelle, prix) Client(id, nom, prenom, ville, region, solde) Sejour(idClient,station, debut, nbplaces) 12

13 Les tables La table Station nomstation capacite lieu region tarif Venusa 350 Guadeloupe Antilles 1200 Farniente 200 Seychelles Ocean indien 1500 Santalba 150 Martinique Antilles 2000 Passac 400 Alpes Europe

14 NomStation Libelle Prix Venusa Voile 150 Venusa Plongee 120 Farniente Plongee 130 Passac Ski 200 Passac Piscine 20 Santalba Kayac 50 id nom prenom ville region solde 10 Fogg Phileas Londres Europe Pascal Blaise Paris Europe Kerouac Jack New-York Amerique

15 idclient station debut nbplaces 10 Passac Santalba Santalba Passac Venusa Venusa Farniente Farniente

16 Que retournent les requêtes : Les stations aux antilles. Les stations aux antilles de plus de 200 places. Les stations aux antilles ou les stations ayant plus de 200 places. Les stations de plus de 200 places mais qui ne sont pas aux antilles. Noms des stations aux antilles. Noms des stations où l on pratique la voile. Noms et prénoms des clients européens. Donner le nom et la région des stations où l on pratique la voile. Noms des clients qui sont allés à Passac. Quelles régions a visité le client

17 Nom des clients qui ont eu l occasion de faire de la voile. Quels sont les noms de stations qui ne proposent pas de voile? Régions où il y a des clients mais pas de stations. Noms des stations qui n ont pas reçu de clients américains. Id des clients qui ne sont pas allés aux Antilles. 17

18 II.2.3. Conclusion sur l algèbre relationnelle Grâce aux opérateurs unaires, on peut extraire toute sous-relation d une relation. Grâce aux opérateurs de produit cartésien et de jointure, on peut associer des données de plusieurs tables. Grâce à l union, l intersection et la différence, on peut sélectionner des n-uplets selon les valeurs dans d autres tables. = On peut presque tout faire. 18