Cours 4 - Bases de Données

ALGÈBRE
RELATIONNELLE
Et SQL
L’Algèbre Relationnelle
• L’algèbre relationnelle consiste en un ensemble
d’opérations qui permettent de manipuler des relations,
considérées comme des ensemble de tuples : on peut
ainsi faire:
- l’union ou la différence de deux relations,
- sélectionner une partie de la relation,
- effectuer des produits cartésiens ou des projections,
- ect …
• Une propriété fondamentale de chaque opération est

qu’elle prend une ou deux relations en entrée, et produit
une relation en sortie.
Philippe Rigaux 2001

• Une requête est une expression algébrique qui
s’applique à un ensemble de relations (la base de
données) et produit une relation finale (le résultat de
la requête).
• On peut voir l’algèbre relationnelle comme un langage

de programmation très simple qui permet d’exprimer
des requêtes sur une base de données relationnelle.
1- Restriction

1- Restriction

1- Restriction
2010-2011 \ N. El Faddouli
1- Restriction
1- Restriction
1- Restriction
1- Restriction
1- Restriction
1- Restriction
1- Restriction
1- Restriction
2- Projection
Station (nomStation, region, capacité, lieu, tarif)
On obtient le résultat
suivant, après
suppression des
colonnes capacité, lieu
et tarif :
2- Projection
2- Projection
• En principe le nombre de lignes dans le résultat est le
même que dans la relation initiale.
• Comme le résultat est une relation, il ne peut pas y avoir

deux lignes identiques.
• Il peut arriver qu’après une projection, deux lignes qui

étaient distinctes initialement se retrouvent identiques,
parce ce que l’attribut qui permettait de les distinguer a
été supprimé.
• Dans ce cas on ne conserve qu’une seule des deux lignes

identiques.
2- Projection
• Exemple : on souhaite connaître toutes les régions où il y
a des stations. On exprime cette requête par :
• et on obtient :
• La ligne ’Antilles’ était présente deux fois dans la relation

Station, et n’apparaît plus qu’en un seul exemplaire dans
le résultat
2- Projection
2- Projection
2- Projection
Combiner en SQL
Projection et Restriction
Combiner en SQL
Projection et Restriction
3- L’Union
• L’union ∪
• Il existe deux autres opérateurs binaires, qui sont à la fois

plus simples et moins fréquemment utilisés.
• Le premier est l’union. L’expression R ∪ S crée une

relation comprenant tous les tuples existant dans l’une
ou l’autre des relations R et S.
• Il existe une condition impérative : les deux relations

doivent avoir le même schéma, c’est-à-dire
même nombre d’attributs, mêmes noms et mêmes types.
3- L’Union
• L’union des relations R(A,B) et S (C,D) données en
exemple ci-dessus est donc interdite (on ne saurait pas
comment nommer les attributs dans le résultat).
• En posant
• il devient possible de calculer R ∪ S’ avec le résultat

suivant :
Comme pour la projection, il faut
penser à éviter les doublons.
Donc le tuple (x, y) qui existe à la
fois Dans R et dans S’ ne figure
qu’une seule fois dans le résultat.
4- Intersection
R1 ∩ R2 AND (R1, R2)

5- La Différence
• Comme l’union, la différence s’applique à deux relations
qui ont le même schéma. L’expression R – S a alors pour
résultat tous les tuples de R qui ne sont pas dans S
• Voici la différence de R et S’
• La différence est le seul opérateur qui permet d’exprimer

des requêtes comportant une négation (on veut ’rejeter’
quelque chose, on ’ne veut pas’ des lignes ayant telle
propriété).
• Il s’agit d’une fonctionnalité importante et difficile à manier
: elle sera détaillée plus loin.
6- Division
7- Le produit Cartésien
R
7- Le produit Cartésien S
Le nombre de
lignes dans le
résultat est
exactement
• Conflits de noms d’attributs
• Quand les schémas des relations R et S sont

complètement distincts, il n’y a pas d’ ambiguïté sur la
provenance des colonnes dans le résultat.
• Par exemple on sait que les valeurs de la colonne A
dans R x S viennent de la relation R .
• Il peut arriver que les deux relations aient des attributs

qui ont le même nom. On doit alors se donner les
moyens de distinguer l’origine des colonnes dans la
table résultat en donnant un nom distinct à chaque
attribut.
• Voici par exemple une table T qui a les mêmes noms
d’attributs que R Le schéma du résultat du produit
Cartésien RxT a pour schéma (A, B, A, B) et présente
donc des ambiguïtés, avec les colonnes A et B en double
• La première solution pour lever l’ ambiguïté
est de préfixer un attribut par le nom
Ou la 1ére lettre de la table d’où il provient.
Exemple: Relation Station « S.A »
Le résultat de R xT devient

7- Produit Cartésien
8- La Jointure
• Toutes les requêtes exprimables avec l’algèbre relationnelle
peuvent se construire avec les opérateurs présentés.
• En pratique, il existe d’autres opérations, très couramment

utilisées, qui peuvent se construire par composition des
opérations de base.
• La plus importante est la Jointure
• Afin de comprendre l’intérêt de cet opérateur, regardons le

résultat du Produit cartésien.
• Le résultat est énorme et comprend manifestement un grand

nombre de lignes qui ne nous intéressent pas.
8- La Jointure
• Si, en revanche, on considère le produit cartésien
comme un résultat intermédiaire, il génère avec une
simple sélection des informations plus intéressantes.
• On a donc effectué une composition de deux opérations

(un produit cartésien, une sélection) afin de rapprocher
des informations réparties dans plusieurs tables, mais
ayant des liens entre elles. Cette opération est Jointure

8- La Jointure
8- La Jointure
Philippe LAHIRE – Cours Base de Données L2I Cours 3 Janvier 2012
• Q1- Afficher le nom des clients avec les dates de leurs
achats.
• Q2- Afficher, pour le client numéro 125, le numéro de

vente et la marque des produits achetés

P2.prix

Jointure Simple en SQL
• COMMANDES (CNUM, CNOM, PNUM, QUANTITE)
• FOURNITURE (PNUM, FNUM, PRIXA)
• Requête: Donner le prix, numéro de fourniture et numéro de

produit commandés par Paul
πPNuM, PRIX, FNuM ( σ CNOM= ‘PAUL‘

• Algèbre:
(COMMANDES) ⋈ (FOURNITURE))
C.PNUM=F.PNUM
• SQL:
SELECT COMMANDES.PNUM, PRIXA, FNUM
FROM COMMANDES, FOURNITURE
WHERE CNOM = ’PAUL’ AND COMMANDES.PNUM =
FOURNITURE.PNUM
Jointure externe
• Permet de retourner toutes les lignes d'une table, même
si celle-ci ne possède pas de correspondances dans la
table jointe
• Trois types de jointures externes :

• Jointure externe gauche (left outer join)
• Jointure externe droite (right outer join)
• Jointure externe gauche-droite (full outer join)
Syntaxe:
SELECT ... FROM Tab1 [LEFT|RIGHT|FULL] OUTER JOIN
Tab2 ON Tab1.col = Tab2.col
Semi-jointure est écrit avec
EXISTS ou IN
Bernard ESPINASSE - Le langage SQL
IUT de Nice - Cours SGBD1
Un fournisseur est sélectionné s’il
n’existe aucun produit qu’il n’ait
pas été fourni par ce fournisseur

PNUM, ,FNUM

ANY: Teste si la valeur d’un attribut satisfait un critère de
comparaison avec au moins un résultat d’une sous-requête
ALL: Teste si la valeur d’un
attribut satisfait un critère de
comparaison avec tous les
résultats d’une sous-requête

‫تجميع‬
ّ

‫تجميع‬
ّ

---- Les Vues ----
• Comme nous l’avons vu dans la partie consacrée à SQL,
une requête produit toujours une relation.
• Cela suggère la possibilité d’ajouter au schéma des tables

’virtuelles’ qui ne sont rien d’autres que le résultat de
requêtes stockées. De telles tables sont nommées des
vues dans la terminologie relationnelle.
• On peut interroger des vues comme des tables stockées.
• Une vue n’induit aucun stockage puisqu’elle n’existe pas

physiquement, et permet d’obtenir une représentation
différente des tables sur lesquelles elle est basée.
Les Vues

Création d’une vue
• Une vue est essentiellement une requête à laquelle on a donné
un nom. La syntaxe de création d’une vue est très simple :
CREATE VIEW <nom-vue>

AS <requête>
[WITH CHECK OPTION]
Exemple: on peut créer une vue qui ne contient que les cinémas
d’Alger:
CREATE VIEW AlgerCinemas

AS SELECT * FROM Cinema WHERE ville = ’Alger’
Les Vues

Les Vues
• Enfin un des intérêts des vues est de donner une
représentation « dénormalisée” de la base, en
regroupant des informations par des jointures.
Par exemple on peut créer une vue Casting donnant
explicitement les titres des films, leur année et les noms
et prénoms des acteurs
CREATE VIEW Casting (film, année, acteur, prenom) AS

SELECT titre, annee, nom, prénom
FROM Film f, Role r, Artiste a
WHERE f.idFilm = r.idFilm
AND r.idActeur = a.idArtiste

Les Vues
• on peut utiliser les vues et les tables dans des
requêtes SQL. Par exemple la requête « Quels
acteurs ont tourné un film en 2000 » s’exprime par :
• SELECT acteur, prenom

• FROM Casting
• WHERE annee = 2000

Les Vues

Mise à jours des vues
• L’idée de modifier une vue peut sembler étrange puisqu’une
vue n’a pas de contenu. En fait il s’agit bien entendu de
modifier la table qui sert de support à la vue.
• Il existe de sévères restrictions sur les droits d’insérer ou de
mettre-à-jour des tables à travers les vues.
• Un exemple suffit pour comprendre le problème. Imaginons
que l’on souhaite insérer une ligne dans la vue Casting.
INSERT INTO CASTING (film, annee, acteur, prenom)

VALUES (’Titanic’, 1998, ’DiCaprio’, ’Leonardo’);
• Cet ordre s’adresse à une vue issue de trois tables. Il n’y a

clairement pas assez d’information pour alimenter ces tables
de manière cohérente, et l’insertion n’est pas possible (de
même que toute mise à jour).
De telles vues sont dites non modifiables.
• Les règles définissant les vues modifiables sont très
strictes.
• 1. La vue doit être basée sur une seule table.
• 2. Toute colonne non référencée dans la vue doit pouvoir
être mise à NULL ou disposer d’une valeur par défaut.
• 3. On ne peut pas mettre-à-jour un attribut qui résulte d’un
calcul ou d’une opération.
• Il est donc tout à fait possible d’insérer, modifier ou

détruire la table Film au travers de la vue Alger-Cinema.
INSERT INTO AlgerCinema
VALUES (1966, ’Bataille’, 12, ’Cite’, ’Oran’)

• SQL2 propose l’option WITH CHECK OPTION qui permet de
garantir que toute ligne insérée dans la vue satisfait les critères
de sélection de la vue.
CREATE VIEW AlgerCinemas

AS SELECT * FROM Cinema
WHERE ville = ’Alger’
WITH CHECK OPTION
L’insertion donnée en exemple précédent devient impossible.

INSERT INTO AlgerCinema
VALUES (1966, ’Bataille’, 12, ’Cite’, ’Oran’)
• On détruit une vue avec la syntaxe courante SQL :

DROP VIEW AlgerCinemas

http://eric.univ-lyon2.fr/~jdarmont/
LES RÈGLES D'INTÉGRITÉ
• Les règles d'intégrité sont les assertions qui doivent
être vérifiées par les données contenues dans une
base
• La gestion automatique des contraintes d’intégrité est

l’un des outils les plus importants d’une base de
données.
LES RÈGLES D'INTÉGRITÉ
• INTÉGRITÉ DE DOMAINE:
Les valeurs d'une colonne de relation doivent
appartenir au domaine correspondant
• INTÉGRITÉ DE CLÉ: Les valeurs de clés primaires

doivent être : uniques et non NULL
• INTÉGRITÉ RÉFÉRENCIELLE: Les valeurs de clés

étrangères sont 'NULL' ou sont des valeurs de la clé
primaire auxquelles elles font référence
• Les contraintes de référence ont un impact important
pour les opérations de mises à jour, elles permettent
d’éviter les anomalies de mises à jour
• Exemple :
• CLIENT (no_client, nom, adresse)
• ACHAT (no_produit, no_client, date, qte)
• Clé étrangère no_client dans ACHAT
• insertion tuple no_client = X dans ACHAT

 vérification si X existe dans CLIENT

• Exemple :
• Suppression tuple no_client = X dans CLIENT

•  soit interdire si X existe dans ACHAT
•  soit supprimer en cascade tuple X dans ACHAT
•  soit modifier en cascade X = NULL dans ACHAT

• Exemple :
• Modification tuple no_client = X en X’ dans CLIENT

•  soit interdire si X existe dans ACHAT
•  soit modifier en cascade X en X’ dans ACHAT

END

Cours 4 - Bases de Données

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours 4 - Bases de Données

Transféré par

Droits d'auteur :

Formats disponibles

ALGÈBRE

• Une propriété fondamentale de chaque opération est

Philippe Rigaux 2001

• On peut voir l’algèbre relationnelle comme un langage

Philippe Rigaux 2001

Philippe Rigaux 2001

Station (nomStation, region, capacité, lieu, tarif)

• Comme le résultat est une relation, il ne peut pas y avoir

• Il peut arriver qu’après une projection, deux lignes qui

• Dans ce cas on ne conserve qu’une seule des deux lignes

• La ligne ’Antilles’ était présente deux fois dans la relation

• Il existe deux autres opérateurs binaires, qui sont à la fois

• Le premier est l’union. L’expression R ∪ S crée une

• Il existe une condition impérative : les deux relations

• il devient possible de calculer R ∪ S’ avec le résultat

R1 ∩ R2 AND (R1, R2)

• La différence est le seul opérateur qui permet d’exprimer

• Quand les schémas des relations R et S sont

• Il peut arriver que les deux relations aient des attributs

Philippe Rigaux 2001

• En pratique, il existe d’autres opérations, très couramment

• La plus importante est la Jointure

• Afin de comprendre l’intérêt de cet opérateur, regardons le

• Le résultat est énorme et comprend manifestement un grand

• On a donc effectué une composition de deux opérations

Philippe Rigaux 2001

• Q2- Afficher, pour le client numéro 125, le numéro de

Philippe LAHIRE – Cours Base de Données L2I Cours 3 Janvier 2012

Philippe LAHIRE – Cours Base de Données L2I Cours 3 Janvier 2012

• Requête: Donner le prix, numéro de fourniture et numéro de

πPNuM, PRIX, FNuM ( σ CNOM= ‘PAUL‘

• Trois types de jointures externes :

Bernard ESPINASSE - Le langage SQL

Bernard ESPINASSE - Le langage SQL

Bernard ESPINASSE - Le langage SQL

Bernard ESPINASSE - Le langage SQL

Bernard ESPINASSE - Le langage SQL

• Cela suggère la possibilité d’ajouter au schéma des tables

• On peut interroger des vues comme des tables stockées.

• Une vue n’induit aucun stockage puisqu’elle n’existe pas

IUT de Nice - Cours SGBD1

CREATE VIEW <nom-vue>

CREATE VIEW AlgerCinemas

IUT de Nice - Cours SGBD1

CREATE VIEW Casting (film, année, acteur, prenom) AS

Philippe Rigaux 2001

• SELECT acteur, prenom

Philippe Rigaux 2001

IUT de Nice - Cours SGBD1

INSERT INTO CASTING (film, annee, acteur, prenom)

• Cet ordre s’adresse à une vue issue de trois tables. Il n’y a

• Il est donc tout à fait possible d’insérer, modifier ou

Philippe Rigaux 2001

CREATE VIEW AlgerCinemas

L’insertion donnée en exemple précédent devient impossible.

• On détruit une vue avec la syntaxe courante SQL :

Philippe Rigaux 2001

• La gestion automatique des contraintes d’intégrité est

• INTÉGRITÉ DE CLÉ: Les valeurs de clés primaires

• INTÉGRITÉ RÉFÉRENCIELLE: Les valeurs de clés

• insertion tuple no_client = X dans ACHAT

IUT de Nice - Cours SGBD1

• Suppression tuple no_client = X dans CLIENT

IUT de Nice - Cours SGBD1