Université Chouaib Doukkali A.

U: 2020/2021
ENCG-J

== Semestre III ==

(Partie 2)
ALGEBRE RELATIONNELLE
>> Préparé par l’équipe pédagogique de l’informatique des gestion au sein de l’ENCGJ <<

Pr. M. EL Hamzaoui Pr. F. Bensalah

 Algèbre Relationnelle (AR)
• Historique: 1970 (IBM) ….
• Collection d’opérations formelles agissant
sur des relations et produisent des
nouvelles relations:
 Opérations ensemblistes (binaires):
 Union, différence, intersection, produit cartésien
 Opérations spécifiques:
 Projection, sélection (restriction), jointure
 Etc..
 NOTIONS
& DÉFINITIONS UTILES
 Modèle Relationnel

• Le modèle relationnel utilise une

représentation tabulaire des données:
 une représentation bidimensionnelle Ligne/Colonne.
• Le modèle relationnel repose sur des
concepts de base simples (domaine, relation,
attribut), auxquels s’appliquent des règles
précises.
 Domaine
Le concept de base de l’AR est l’ensemble, c’est une
collection d’éléments cohérents liés par une condition
permettant de définir leur appartenance à ce groupe:
Domaine.
-Domaine=
« Ensemble de valeurs caractérisées par un nom ».
- Notation:
D={V1,V2,…….,Vn}
- Remarque: Un domaine peut être un sous-ensemble
d’un autre domaine.
 Domaine (Exemples)
- Domaine des booléens: Dbool={0,1}
- Domaine des états d’une facture:
Dfact_Etats= {Emise, Payée,En attente}
- Domaine des âges des étudiants de l’ENCG:
Dage={17,18,19,20,21,22,23,24,25}
- Domaine des superficies des régions:
Dsuperficies= Réels positifs
- Autres: ENTIER, REEL, CHAINES DE CARACTERES, etc..
 ATTRIBUT
• VISION TABULAIRE DU RELATIONNEL
– Une relation est une table à deux dimensions,
– Une ligne est un tuple,
– Un nom est associé à chaque colonne afin de la
repérer indépendamment de son numéro d'ordre.
• ATTRIBUT
– nom donné à une colonne d'une relation
– prend ses valeurs dans un domaine
• SCHEMA: NOM DE LA RELATION, LISTE DES ATTRIBUTS AVEC
DOMAINES, ET LISTE DES CLES D'UNE RELATION
OPÉRATIONS ENSEMBLISTES
BINAIRES
 Union
• Opération portant sur deux relations de
même schéma, R1 et R2, consistant à
construire une relation de même schéma,
R3, contenant les tuples qui appartiennent
à R1 ou à R2 ou aux deux relations.
• Notation : 
• Représentation Math :
r ∪ s ={t| t∈r ou t∈s}
 Union (Exemple)
Soient les deux relations suivantes:

r  s?
 Différence
• Opération portant sur deux relations de
même schéma, R1 et R2, consistant à
construire une relation de même schéma,
R3, contenant les tuples qui appartiennent
à R1 et qui n’appartiennent pas à R2.
• Notation : -
• Représentation Math :
r−s ={t| t∈r et t∉s}
 Différence (Exemple)
Soient les deux relations suivantes:

r - s?
 Intersection
• Opération portant sur deux relations de
même schéma, R1 et R2, consistant à
construire une relation de même schéma,
R3, contenant les tuples qui appartiennent
à la fois à R1 et R2.
• Notation : 
• Représentation Math:
r ∩ s ={t| t∈r et t∈s}
 Intersection (Exemple)
Soient les deux relations suivantes:

r  s?
 Produit Cartésien (1)

Le produit cartésien de N domaines

D1,D2,… et DN noté:

π = D1x D2x ... x Dn

est l’ensemble des tuples (N-UPLETS)

<V1,V2,....Vn> Tels que Vi  Di
 Produit cartésien (2)

Opération portant sur deux relations, R1 et

R2, consistant à construire une relation R3,
ayant pour schéma la concaténation de
ceux des R1 et R2, et pour tuples toutes les
combinaisons des tuples des relations
opérandes (R1 et R2).
 Produit cartésien (Exemple)
• Soient les deux domaines suivants:

D1={BMW,Mercedes}
D2={Noir,Bleu,Vert}

Donner D1xD2 ?
OPÉRATIONS SPÉCIFIQUES
 Projection

• Opération sur une relation R1 consistant à

construire une relation R2 en enlevant à R1 tous
les attributs non mentionnés en opérandes et en
éliminant les tuples en double qui sont
conservés une seule fois.
• Opération unaire
• Sous-ensemble vertical
• Notation : R2 = A1, A2, …, An (R1)
 Projection (Exemple)
• Soit la relation suivante :

1°- Quels sont les différents âges des voitures de

la relation Voiture ?
2°- Quelles sont les références et les marques des
différentes voitures de la relation Voiture ?
 Sélection (Restriction)

• Opération sur une relation R1 consistant à construire une

relation R2 de même schéma, mais comportant
seulement les tuples qui vérifient la condition précisée en
argument.
• Opération unaire
• Sous-ensemble vertical
• Notation : R2= condition (R1)
• Condition : attribut <opérateur> valeur, combinaison
logique
 Selection (Exemple)
• Soit la relation suivante :

1. Donner toutes les informations sur les voitures ayant un

âge inférieur ou égal à 3 ans?
2. Quels sont les marques et les âges des voitures ayant
un âge supérieur ou égal à 3 ans ?
 Jointure

• Permet de composer deux relations à l’aide d’un

critère de jointure.
• Opération consistant à rapprocher selon une
condition les tuples de deux relations R1 et R2 afin
de former une troisième relation R3 qui contient
l’ensemble de tous les tuples obtenus en
concaténant un tuple de R1 et un tuple de R2
vérifiant la condition de rapprochement.
• Notation : R1 R2  R3
• Opération binaire..
 Jointure naturelle
• Opération consistant à rapprocher les tuples de
deux relations R1 et R2 afin de former une
troisième relation R3 dont les attributs sont l’union
des attributs de R1 et R2, et dont les tuples sont
obtenus en composant un tuple de R1 et un tuple
de R2 ayant les mêmes valeurs pour les attributs
de même nom (ATT-MN).
• Notation : R1 R2  R3
ATT-MN
 Jointure Naturelle (Exemple)
• Soient les deux relations suivantes:

Joindre les relations Chauffeur et Voiture?

 FIN

MERCI POUR VOTRE ATTENTION