Bases de Données (chapitre 3)

Transcription

1 Bases de Données (chapitre 3) Gaël Lejeune, STIH, Université Paris Sorbonne Crédits: Géraldine Del Mondo & Michel Maingueneau (INSA Rouen) 1 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 1/18 18

2 Plan du cours L algèbre relationnelle 2 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 2/18 18

3 L algèbre relationnelle Rappel : table et relation sont utilisés l un pour l autre Ils désignent quasiment la même chose. La première autorise la duplication et le classement (SORT) Une requête sur BDD fournit une nouvelle table en résultat Un ensemble d opérateurs s appliquent aux tables La requête donne table provisoire qui peut à son tour être manipulée 3 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 3/18 18

4 L algèbre relationnelle 4 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 4/18 18

5 L union Union : T = R S ou T=UNION(R,S) et R et S doivent avoir le même schéma Ex: R et S sont les relations PRODUIT de deux sociétés qui fusionnent et veulent unifier leur catalogue Notation graphique : 5 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 5/18 18

6 L intersection Intersection : T = R S ou T=INTERSECT(R,S) et R et S doivent avoir le même schéma Ex: Permet de trouver les produits communs aux catalogues de deux sociétés Notation graphique : 6 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 6/18 18

7 La différence Différence : T = R - S ou T=MINUS(R,S) et R et S doivent avoir le même schéma Ex: Permet de retirer les produits de la relation S existants dans la relation R Notation graphique : 7 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 7/18 18

8 Le produit cartésien Produit cartésien : T = R x S ou T=PRODUCT(R,S) et R et S peuvent ne pas avoir le même schéma On obtient toutes les combinaisons entre R et S Ex : combiner tables PRODUITS et MAGASINS pour réassortir Associe chaque n-uplet de R à chaque n-uplet de S Notation graphique : 8 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 8/18 18

9 Opérations ensemblistes(1) 9 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 9/18 18

10 Opérations ensemblistes (2) 10 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 10/18 18

11 La projection Projection : T = π[a,b,c](r) ou T=PROJECT(R/A,B,C) On applique un filtre sur une table T ne contient que les attributs A,B et C de R Ex: Noms et prénoms des clients π[nom,prénom](client) Notation graphique : 11 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 11/18 18

12 La restriction Restriction : T = σ[c](r) ou T=RESTRICT(R/C) On applique une contrainte T ne contient que les attributs de R qui satisfont la condition C Ex: C=Clients qui habitent Lyon σ[ville= Lyon ](CLIENT) Notation graphique : 12 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 12/18 18

13 La jointure Jointure naturelle : T = R S ou T=JOIN(R,S) On relie des tables à partir d un attribut commun Produit cartésien R S avec la restriction A=B sur les attributs A R et B S Notation graphique : 13 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 13/18 18

14 Opérations spécifiques (1): projection et restriction 14 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 14/18 18

15 Opérations spécifiques (2): jointure 15 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 15/18 18

16 Exemple de Requête (1) Liste des commandes avec nom du client, date et quantité π[nom, Date, Quantité](JOIN(CLIENT, COMMANDE, NumCli)) NB: Requête = enchaînement d opérations 16 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 16/18 18

17 Exemple de Requête (2) Tables Fournisseur (Numéro fno, Nom, Adresse, Ville) Produit(N.Prod, designation, prix, poids, couleur) Commande(N.Comm, N.fno, N.Prod, quantité) Comment faire cette requête? Requête : Référence (N. prod), prix et quantité des produits commandés en plus de 10 exemplaires par commande 17 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 17/18 18

18 Solution π[numprod, Prix, Quantité]( σ[quantité>10]( commande produit N.Prod ) ) 18 / Gaël Lejeune gael.lejeune@paris-sorbonne.fr Bases De Données L3 LFTI 18/18 18