Chapitre 4 : Algèbre Relationnelle

Mohamed Hadj Kacem

Maître assistant à l’ISIMS
Chercheur a u laboratoire de recherche R e D C A D – E NIS
http://www.redcad.org/members/hadjkacemm/
[email protected]
Q u ’est-ce qu e l’algèbre relationnelle ?
◗ Une collections d’opérations, chacune agissant sur une ou
deux relations et produisant une relation en résultat

◗ L’algèbre relationnelle est à l’origine de SQL

171 © Mohamed H A D J K ACE M AU : 2021 - 2022

Principales opérations
◗ O pérations ensemblistes (binaires)
◗ U :union
◗ ˄ :intersection
◗ X :produit cartésien
◗ – :différence
◗ O pérations de base de données
◗ π :projection
◗ σ :sélection
◗ ∞ :jointure
◗ ρ :renommage

172 © Mohamed H A D J K ACE M AU : 2021 - 2022

Union (U)
◗ Définition :
◗ Une opération entre deux relations de même schéma qui
retourne une relation de même schéma contenant l’ensemble
des tuples qui appartiennent à au moins une des deux relations.
◗ Remarque :pas de duplication de tuple
◗ Description :
◗ Type opération:binaire
◗ Syntaxe :R U S
◗ Notation fonctionnelle :Union (R,S)
◗ Sémantique :réunit dans une même relation les tuples de R et
ceux de S (sans doublons)
◗ Schéma :schéma(R U S) = schéma(R) = schéma(S)
◗ Pré-condition :schéma(R) = schéma(S)

173 © Mohamed H A D J K ACE M AU : 2021 - 2022

 Union (U) : exemple
Supposons que nous disposons de 2 tables produit : produit1 et produit2
exprimant le fait que les produits sont stockés dans deux dépôts différents.
Question : Lister tous les produits.
Réponse : Réaliser l’union des deux tables de produit.
Produit 1 Produit 2
NP LibP Coul Poids PU NP LibP Coul Poids PU
P001 Robinet Gris 5 18.000 * P001 Robinet Gris 5 18.000 *
P002 Prise Blanc 1.2 1.500 P003 Câble Blanc 2 25.000
P004 Peinture Blanc 25 33.000

Produit 1 U Produit 2 NP LibP Coul Poids PU *

Commutatif : P001 Robinet Gris 5 18.000 Suppression
Produit 1 U Produit 2 = des doublons
P002 Prise Blanc 1.2 1.500
Produit 2 U Produit 1
P003 Câble Blanc 2 25.000
P004 Peinture Blanc 25 33.000
174 © Mohamed H A D J K AC E M AU : 2021 - 2022
Intersection ( )
◗ Définition :
◗ Opération entre deux relations de même schéma qui retourne
une relation de même schéma contenant l’ensemble des n-
uplets qui appartiennent à la fois aux deux relations.
◗ Description :
◗ Type opération:binaire
Syntaxe :R S
Notation fonctionnelle :Inter (R,S) ou INTERSECT (R1, R2),
Sémantique :sélectionne les tuples qui sont à la fois dans R et S
Schéma :schéma (R S) = schéma (R) = schéma (S)
Pré-condition :schéma(R) = schéma(S)

176 © Mohamed H A D J K ACE M AU : 2021 - 2022

 Intersection ( ) : exemple
Supposons que nous disposons de 2 tables produit produit1 et produit2 donnant
respectivement les produits achetés par le client1 et le client2.
Question : Lister tous les produits identiques achetés par les 2 clients.
Réponse : Réaliser l’intersection des deux tables produit1 et produit2.
Produit 1 Produit 2
NP LibP Coul Poids PU NP LibP Coul Poids PU
P001 Robinet Gris 5 18.000 P002 Prise Blanc 1.2 1.500 *
P002 Prise Blanc 1.2 1.500 * P004 Peinture Blanc 25 33.000

Produit 1 Produit 2
NP LibP Coul Poids PU *
On garde que
P002 Prise Blanc 1.2 1.500 les doublons
Commutatif :
Produit 1 Produit 2 =
Produit 2 Produit 1

177 © Mohamed H A D J K AC E M AU : 2021 - 2022

Différence (–)
◗ Définition :
◗ Opération entre deux relations de même schéma qui retourne
une relation de même schéma contenant l’ensemble des tuples
appartenant à la première et n’appartenant pas à la deuxième
◗ Remarque :opération non commutative
◗ Description :
◗ Type opération:binaire
◗ Syntaxe :R - S
◗ Notation fonctionnelle :Diff (R,S)
◗ Sémantique :sélectionne les tuples de R qui ne sont pas dans S
◗ Schéma :schéma (R - S) = schéma (R) = schéma (S)
◗ Pré-condition :schéma (R) = schéma (S)

179 © Mohamed H A D J K ACE M AU : 2021 - 2022

 Différence (–) : exemple
Supposons que nous disposons de 2 tables produit : produit1 et produit2
donnant respectivement les produits achetés par le client1 et le client2
Question : Lister tous les produits achetés par le client1 et non achetés par le
client 2.
Réponse : Réaliser la différence entre les deux tables de produit.
Produit 1 Produit 2
NP LibP Coul Poids PU NP LibP Coul Poids PU
P001 Robinet Gris 5 18.000 P002 Prise Blanc 1.2 1.500 *
P002 Prise Blanc 1.2 1.500 * P004 Peinture Blanc 25 33.000

Produit 1 – Produit 2 NP LibP Coul Poids PU Qtes

Non commutatif : P001 Robinet Gris 5 18.000 1200
Produit 1 - Produit 2 ≠
Produit 2 - Produit 1

180 © Mohamed H A D J K AC E M AU : 2021 - 2022

Produit cartésien (x)
◗ D éfinition :
◗ Opération entre deux relations n’ayant pas d’attributs de même
nom, qui retourne une relation ayant pour schéma la concaténation
des deux schémas et contenant toutes les concaténations possibles
des tuples des deux relations
◗ Remarque :opération commutative
◗ D escription :
◗ Type opération:binaire
◗ Syntaxe :R x S
◗ N otation fonctionnelle :PRO D (R,S)
◗ Sémantique :chaque tuple de R est combiné avec chaque tuple de S
Schéma :schéma (R x S) = schéma(R) schéma(S)
Pré-condition : R et S n’ont pas d’attributs de même nom (sinon,
renommage des attributs avant de faire le produit).

182 © Mohamed H A D J K ACE M AU : 2021 - 2022

 Produit cartésien (x) : exemple
Supposons que nous disposons de 2 tables : produit et client.
Question : Lister tous les achats possibles des clients (produits pouvant être
achetés par tous les clients).
Réponse : Réaliser le produit cartésien entre les deux tables produit et client.
Pour simplifier, nous avons réduit le nombre de tuples.
Client Produit
NCl NomCl AdrCl NP LibP Coul Poids
CL01 Batam Sfax P001 Robinet Gris 5
CL02 AMS Sousse P002 Prise Blanc 1.2

Client x Produit NCl NomCl AdrCl NP LibP Coul Poids

CL01 Batam Sfax P001 Robinet Gris 5

Commutatif : CL02 AMS Sousse P001 Robinet Gris 5

Client x Produit = CL01 Batam Sfax P002 Prise Blanc 1.2
Produit x Client CL02 AMS Sousse P002 Prise Blanc 1.2
183 © Mohamed H A D J K AC E M AU : 2021 - 2022
Renommage ρ
◗ Définition :
◗ Le renommage permet de renommer les attributs d’une
relation pour résoudre des problèmes de compatibilité entre
noms d’attributs de deux relations opérandes d’une opération
binaire.
◗ Description :
◗ Type opération:unaire
◗ Syntaxe :ρ [ancien_nom :nouveau_nom] R
◗ Sémantique :les tuples de R avec un nouveau nom de l'attribut
◗ Schéma : schéma (ρ [n, m] R) le même schéma que R avec n
renommé en m
◗ Pré-condition :le nouveau nom n’existe pas déjà dans R

185 © Mohamed H A D J K ACE M AU : 2021 - 2022

 Renommage ρ : exemple
Supposons que nous disposons de la table produit.
Question : Renommer l’attribut LibP par l’attribut DésigP.
Réponse : Réaliser le renommage de l’attribut LibP par l’attribut DésigP.
Produit 1
NP LibP Coul Poids PU Qtes
P001 Robinet Gris 5 18.000 1200
P002 Prise Blanc 1.2 1.500 1000

Produit 2
NP DésigP Coul Poids PU Qtes
Produit2 = ρ [LibP: DésigP] produit1 P001 Robinet Gris 5 18.000 1200
P002 Prise Blanc 1.2 1.500 1000

186 © Mohamed H A D J K ACE M AU : 2021 - 2022

Projection (π)
◗ Définition
◗ Définition : opération sur une relation qui retourne une
relation dont le schéma est celui de la relation initiale à
l’exception des attributs non mentionnés en arguments.
◗ Remarque :pas de duplication de tuple

187 © Mohamed H A D J K ACE M AU : 2021 - 2022

Projection (π)
◗ Description :
◗ Type opération:unaire
◗ Syntaxe:π [attributs] R
attributs: liste l’ensemble des attributs de R à conserver dans le
résultat.
◗ Notation fonctionnelle :R{liste d’attributs} ou PROJECT(R,A1,A2,
… An)
◗ Sémantique :crée une nouvelle relation. L’ensemble des tuples de
R réduits aux seuls attributs de la liste spécifiée
◗ Schéma:Schéma (résultat) schéma (opérande)
◗ Résultat : nombre tuples (résultat) = nombre tuples (opérande)
(en comptant les doublons)

188 © Mohamed H A D J K ACE M AU : 2021 - 2022

 Projection (π) : exemple
Supposons que nous disposons de la table produit.
Question : Lister toutes les désignations de produit.
Réponse : Il faut réaliser une projection sur la table produit pour ne garder
que l’attribut LibP : π [LibP] (Produit1)
NP LibP Coul Poids PU Qtes
P001 Robinet Gris 5 18.000 1200 LibP

Produit 1 P002 Prise Blanc 1.2 1.500 1000 Robinet

P003 Câble Blanc 2 25.000 1500 Prise
P004 Peinture Blanc 25 33.000 900 Câble

Coul Peinture

Gris Produit 3 = π [LibP] (Produit1)

Blanc
Produit 2 = π [Coul] (Produit1)

189 © Mohamed H A D J K AC E M AU : 2021 - 2022

Sélection (σ)
◗ Définition :
◗ Opération sur une relation qui retourne une relation de même schéma mais
avec uniquement les tuples qui vérifient un prédicat spécifié en argument
(restriction)
◗ Avec :
◗ Conditions simple: <attribut> <comparateur> <attribut> Ou
<attribut> <comparateur> <valeur>
◗ C omparateur :<,>,<=,>=,=,≠
◗ Prédicat :combinaison de conditions simples avec NON, O U et ET

191 © Mohamed H A D J K ACE M AU : 2021 - 2022

Sélection (σ)
◗ Description :
◗ Type opération :unaire
◗ Syntaxe :σ [p] R
p :prédicat de sélection (condition de sélection)
◗ N otation fonctionnelle : R [Prédicat] ou RESTRIC T(R,
condition)
◗ Sémantique : crée une nouvelle relation contenant des tuples
de R qui satisfont le prédicat p
◗ Schéma:Schéma (résultat) = Schéma (opérande)

192 © Mohamed H A D J K ACE M AU : 2021 - 2022

 Sélection (σ) : exemple
Supposons que nous disposons de la table produit.
Question : Lister tous les produits dont le prix unitaire est < 20.000.
Réponse : Il faut réaliser une sélection sur les tuples dont le prix unitaire est <
20.000 : σ [p] Produit avec p=PU < 20.000.
NP LibP Coul Poids PU Qtes
Produit P001 Robinet Gris 5 18.000 1200
P002 Prise Blanc 1.2 1.500 1000
P003 Câble Blanc 2 25.000 1500
P004 Peinture Blanc 25 33.000 900

σ [PU < 20.000] (Produit)

NP LibP Coul Poids PU Qtes
P001 Robinet Gris 5 18.000 1200
P002 Prise Blanc 1.2 1.500 1000

193 © Mohamed H A D J K AC E M AU : 2021 - 2022

Jointure (∞)
◗ Définition
◗ Définition : opération entre deux relations qui retourne une
relation de même schéma que le produit cartésien et
contenant un sous-ensemble des tuples du produit cartésien
qui vérifient un prédicat
◗ Avec :
◗ Prédicat : même que pour la sélection sauf pour la condition simple
où on a uniquement <relation1.attribut1> <comparateur>
<relation2.attribut2 >
◗ jointure naturelle :<relation1.attribut> = <relation2.attribut>

195 © Mohamed H A D J K ACE M AU : 2021 - 2022

Jointure (∞)
◗ Description :
◗ Type opération:binaire
◗ But: créer toutes les combinaisons significatives entre tuples de
deux relations (le critère de combinaison est explicitement défini
en paramètre de l’opération)
◗ Syntaxe :R ∞ [p] S
p:prédicat de sélection (condition de jointure)
◗ Notation fonctionnelle :Join(R,S/Prédicat)
◗ Sémantique : combine certains tuples qui répondent à une
condition
◗ Schéma :schéma (R ∞ [p] S) = schéma (R) U schéma (S)

196 © Mohamed H A D J K ACE M AU : 2021 - 2022

Jointure (∞) : exemple
Nous disposons des deux tables : Client et commande.
Question : Lister les clients qui ont passé des commandes.
Réponse : Equi-jointure avec comme critère : Client.NCli=Commande.NCl

197 © Mohamed H A D J K ACE M AU : 2021 - 2022

Jointure (∞) : exemple
Commande Client
NCmd DatCmd NCl NCl NomCl AdrCl
C001 10/12/2003 CL01 CL01 Batam Sfax
C002 13/02/2004 CL03 CL02 AMS Sousse
C003 15/01/2004 CL02 CL03 BIAS Monastir
C004 03/09/2003 CL01 CL04 INFOS Gabes

Commande ∞ [Commande.NCl=Client.NCl] Client

NCmd DatCmd Commande.NCl Client.NCl NomCl AdrCl
C001 10/12/2003 CL01 CL01 Batam Sfax
C002 13/02/2004 CL03 CL03 BIAS Monastir
C003 15/01/2004 CL02 CL02 AMS Sousse
C004 03/09/2003 CL01 CL01 Batam Sfax

198 © Mohamed H A D J K AC E M AU : 2021 - 2022

D ivision (/ )
◗ Définition
◗ Définition : opération entre deux relations R(A, B) et S(B) qui
retourne une relation T(A) contenant l’ensemble des tuples de
R, tronqués à [A], qui existent dans R concaténés à tous les
tuples de S :

{a πA(R) : b S [(a,b) R]}

200 © Mohamed H A D J K ACE M AU : 2021 - 2022

D ivision (/ )
◗ Description :
◗ Type opération:binaire
◗ Syntaxe:R /S
soient R(A1, …,A n ) et S(A1, …,A m ) avec n>m etA1, …,A m des
attributs de même nom dans R et S
R /S = { <am+1, am+2, …, an> / <a1, a2, …, am> S, <a1, a2, …, am, am+1,
am+2,… ,an> R}
◗ N otation fonctionnelle :D iv(R,S)
◗ Sémantique :crée une nouvelle relation de population des tuples dont la
concaténation avec tous les n-uplets de S appartiennent à R.
◗ Schéma:schéma (résultat) schéma (opérande)
◗ Résultat :nombre tuples (résultat) <= nombre tuples (opérande)

201 © Mohamed H A D J K ACE M AU : 2021 - 2022

Division (/) : exemple 1
Question : Quels sont les commandes qui portent sur tous les produits
Réponse : Diviser la relation Ligne_Cmd par la relation produit (ne contenant
que NP).
Ligne_Cmd
NCmd NP Qte
Produit
C001 P001 100 NP
P001
C001 P002 250
P002
C001 P003 150
P003
C001 P004 30
P004
C002 P002 200
C002 P003 350 Ligne_Cmd / Produit
C003 P001 60
NCmd
C001
202 © Mohamed H A D J K AC E M AU : 2021 - 2022
Division (/) : exemple 2
Quels sont les étudiants qui ont réussi tous les cours ?

R V
Etudiant Cours Réussi Cours Réussi
Med FBD Oui FBD Oui
Ali FBD Oui Prog Oui
Salah FBD Non Math Oui
Med Prog Oui
Salah Prog Oui
Ali Math Oui R/V
Med Math Oui Etudiant
Med

203 © Mohamed H A D J K AC E M AU : 2021 - 2022

Exercice 1
◗ O n considère les deux relations suivantes :
◗ FILM (TITRE, PAYS,ANNEE, REALISATEUR, DUREE)
◗ AC TEUR (N AC TEUR,#TITRE)

208 © Mohamed H A D J K ACE M AU : 2021 - 2022

Exercice 1
◗ R1: Liste des filmsTunisiens (titre,année, réalisateur).
◗ R1.1= SELECTION (FILM, Pays = "Tunisie")
◗ R1.2= PROJECTION (R1.1,Titre,Année,Réalisateur)
◗ R2: Les années de sortie des films tournés par N ouri
Bouzid.
◗ R2.1= SELEC TIO N (FILM,Réalisateur = "N ouri Bouzid")
◗ R2.2= PROJECTION (R2.1,Année)

209 © Mohamed H A D J K ACE M AU : 2021 - 2022

Exercice 1
◗ R3: Les acteurs qui ont tourné avec Nouri Bouzid comme
réalisateur.
◗ R3.1 = JO IN TURE (FILM,AC TEUR,FILM.Titre = AC TEUR.Titre)
◗ R3.2 = SELECTION (R3.1, Réalisateur = "Nouri Bouzid")
◗ R3.3 = PROJECTION (R3.2, NActeur)
◗ R4: Liste des films où le réalisateur est aussi acteur
◗ R4.1 = JO IN TURE (FILM,AC TEUR,FILM.Titre = AC TEUR.Titre)
◗ R4.2 = SELEC TIO N (R4.1,Réalisateur = N Acteur)
◗ R4.3 = PROJECTION (R4.2,Titre)

211 © Mohamed H A D J K ACE M AU : 2021 - 2022

Exercice 1
◗ R5:Liste des réalisateurs qui ne jouent pas dans un de leur propre film.
◗ R5.1 = PRO JEC TIO N (FILM,réalisateur)
◗ R5.2 = PRO JEC TIO N (ACTEUR,acteur)
◗ R5.3 = R5.1 IN TERSEC TIO N R5.2
◗ R5.4 = JOINTURE (FILMS,ACTEURS, FILM.titre = ACTEUR.titre)
◗ R5.5 = SELEC TIO N (R5.4,acteur = réalisateur)
◗ R5.6 = PRO JEC TIO N (R5.5,réalisateur)
◗ R5.7 = R.5.3 – R.5.6
◗ R6:Les acteurs qui jouent dans tous les films de Farid Boughdir.
◗ R6.1 = SÉLECTION (FILM, réalisateur= "Farid Boughdir")
◗ R6.2 = PRO JEC TIO N (R6.1,titre)
◗ R6.3 = AC TEUR /R6.2

213 © Mohamed H A D J K ACE M AU : 2021 - 2022

Exercice 2
◗ On considère les relations suivantes :
◗ EMP (Matr, NomE, Poste, DatEmb, Sup, Salaire, Commission, #NumD)
◗ DEPT (NumD, NomD, Lieu)
◗ PROJET (CodeP, NomP)
◗ PARTICIPATION (#Matr, #CodeP, Fonction)
◗ Exprimer les requêtes suivantes en algèbre relationnelle.

216 © Mohamed H A D J K ACE M AU : 2021 - 2022

Exercice 2
◗ R.1 Matricules et noms des employés qui ont été
embauchés avant le 01/01/2020
◗ R1.1 = SELECTION (EMP, Datemp < #01/01/2020#)
◗ R1.2 = PRO JEC TIO N (R.1.1,Matr,N omE)
◗ R.2 Noms des employés qui ont le poste de secrétaire
◗ R2.1 = SELEC TIO N (EMP,Fonction = "secrétaire")
◗ R2.3 = PRO JEC TIO N (R2.1,N omE)
◗ R.3 Noms des employés avec le nom du département où
ils travaillent
◗ R3.1 = JOINTURE (EMP, DEPT, EMP.NumD = DEPT.NumD)
◗ R3.2 = PROJECTION (R3.1, Nome, NomD)

217 © Mohamed H A D J K ACE M AU : 2021 - 2022

Exercice 2
◗ R.4 Matricules des employés qui participent dans tous les
projets
◗ R4.1 = PROJECTION (PROJET, CodeP)
◗ R4.2 = PRO JEC TIO N (PARTIC IPATIO N ,Matr,C odeP)
◗ R4.3 = R4.2 /R4.1
◗ R.5 Noms des employés qui participent dans tous les
projets
◗ R5.1 = JO IN TURE (R4.3,EMP,R4.3.Matr = EMP.Matr)
◗ R5.2 = PRO JEC TIO N (R5.1,N omE)

218 © Mohamed H A D J K ACE M AU : 2021 - 2022

Exercice 2
◗ R.6 N oms des employés qui ne participent à aucun projet
◗ R6.1 = PRO JEC TIO N (EMP ,Matr)
◗ R6.2 = PRO JEC TIO N (PARTIC IPATIO N ,Matr)
◗ R6.3 = R6.1 – R6.2
◗ R6.4 = JO IN TURE (R6.3,EMP ,R6.3.Matr = EMP.Matr)
◗ R6.5 = PRO JEC TIO N (R6.4,N omE)
◗ R.7 Noms des départements qui ont des ingénieurs et des secrétaires
◗ R7.1 = SELECTION (EMP, Poste = "ingénieur")
◗ R7.2 = PRO JEC TIO N (R7.1,N umD )
◗ R7.3 = SELEC TIO N (EMP ,Poste = "secrétaires")
◗ R7.4 = PRO JEC TIO N (R7.3,N umD )
◗ R7.5 = IN TERSEC T (R7.2,R7.4)
◗ R7.6 = JO IN TURE (R7.5,D EP,R7.5.N umD = R7.5.N umD )
◗ R7.7 = PRO JEC TIO N (R7.6,N omD )

219 © Mohamed H A D J K ACE M AU : 2021 - 2022

E xercice
◗ REPRESENTATION (Nrep,Titre_rep, Lieu)
◗ MUSIC IEN (N um_Mus,N om_Mus,#N rep)
◗ PRO GRAMMER (#N rep,D ate,Tarif)

220 © Mohamed H A D J K ACE M AU : 2021 - 2022

E xercice
◗ 1. Donner la liste des titres des représentations
R1.1 = PROJECTION (REPRESENTATION,Titre_rep)

◗ 2. Donner la liste des titres des représentations ayant lieu

au théâtre municipal
R2.1 = SELECTION (REPRESENTATION, Lieu = ="théâtre
municipal")
R2.2 = PROJECTION (R2.1,Titre_rep)

221 © Mohamed H A D J K ACE M AU : 2021 - 2022

E xercice
◗ 3. Donner la liste des noms des musiciens et des titres
des représentations auxquelles ils participent
R3.1 = JO IN TURE (REPRESEN TATIO N ,MUSIC IEN ,
MUSICIEN.Nrep = REPRESENTATION.Nrep)
R3.2 = SELEC TIO N (R3.1,MUSIC IEN .N rep =
REPRESENTATION.Nrep)

222 © Mohamed H A D J K ACE M AU : 2021 - 2022

E xercice
◗ 4. D onner la liste des titres des représentations,les lieux
et les tarifs pour la journée du 09/04/2020
R4.1 = JO IN TURE (REPRESEN TATIO N , PRO GRAMMER,
PROGRAMMER.Nrep = REPRESENTATION.Nrep)
R4.2 = SELECTION (R4.1, date=#09/12/2010#)
R4.3 = PROJECTION (R4.2,Titre_rep, Lieu,Tarif)

223 © Mohamed H A D J K ACE M AU : 2021 - 2022