Bases de Données

Pr. Imad Zeroual

Faculté des Sciences et Techniques – Errachidia / 2021-2022

Modèle Relationnel 03
Passage du E/A au MRD, L’algèbre relationnelle.
 Modèle MR
C L’algèbre relationnelle

Définition : ‘ Algèbre relationnelle

L’algèbre relationnelle est le langage de manipulation utilisé par ’
le SGBD pour effectuer des opérations sur les relations (tables).
Remarque :

Les requêtes SQL soumises par l’utilisateur sont traduites

par le SGBD en opérations de l’algèbre relationnelle.
Objectif :
Localiser des données dans la base qui répondent à certains Personne
critères. CIN Nom Prénom

Exemple : MA345 NAJI Kaouter

FJ653 RABEH Samir
Personnes qui ont Samir comme prénom RV481 LIMAM Fadi
Pr. Imad Zeroual 3
 Modèle MR
C L’algèbre relationnelle

‘ Opérateurs ensemblistes
’
Les opérateurs ensemblistes sont les mêmes qu’en mathématiques, dans la théorie des ensembles.
Union U :
L’union de deux tables est l'ensemble des occurrences qui appartiennent soit à la première table, soit
à la deuxième, soit aux deux tables. C’est la traduction du OU logique.

Formalisme : Exemple : R1 Nom Prénom

R = R1 U R2 NAJI Kaouter R Nom Prénom

RABEH Samir NAJI Kaouter
ou
LIMAM Fadi RABEH Samir
R = UNION (R1 , R2)
LIMAM Fadi
R2 Nom Prénom SALEM Rajae
NAJI Kaouter LMALKI Mounir
Remarque : SALEM Rajae
Pas de duplication des n-uplets. LMALKI Mounir
Pr. Imad Zeroual 4
 Modèle MR
C L’algèbre relationnelle

‘ Opérateurs ensemblistes
’
Les opérateurs ensemblistes sont les mêmes qu’en mathématiques, dans la théorie des ensembles.
Intersection ∩ :
L'intersection de deux relations est l'ensemble des occurrences qui sont présentes dans les deux
relations. C’est la traduction du ET logique.

Formalisme : Exemple : R1 Nom Prénom

R = R1 ∩ R2 NAJI Kaouter
RABEH Samir
ou
LIMAM Fadi
R = INTERSECTION (R1, R2) R Nom Prénom
NAJI Kaouter
R2 Nom Prénom
NAJI Kaouter
NAJI Rajae
LMALKI Mounir
Pr. Imad Zeroual 5
 Modèle MR
C L’algèbre relationnelle

‘ Opérateurs ensemblistes
’
Les opérateurs ensemblistes sont les mêmes qu’en mathématiques, dans la théorie des ensembles.
Différence – :
La différence entre deux tables est l'ensemble des occurrences qui appartiennent à une table sans
appartenir à la seconde. Attention, cette opération a un sens.

Formalisme : Exemple : R1 Nom Prénom

R = R1 - R2 NAJI Kaouter R1-R2 Nom Prénom

RABEH Samir RABEH Samir
ou
LIMAM Fadi
R = DIFFERENCE (R1, R2)

R2 Nom Prénom
NAJI Kaouter R2-R1 Nom Prénom
Remarque : NAJI Rajae NAJI Rajae
L’opération différence est non commutative. LIMAM Fadi
Pr. Imad Zeroual 6
 Modèle MR
C L’algèbre relationnelle

‘ Opérateurs ensemblistes
’
Les opérateurs ensemblistes sont les mêmes qu’en mathématiques, dans la théorie des ensembles.
Produit cartésien x :
Le produit cartésien de 2 tables consiste à combiner toutes les possibilités d’associations
d’occurrences des 2 tables. Chaque ligne de R1 sera concaténée à chaque ligne de R2.

Formalisme : Exemple :
x( + ) = x + x
R = R1 x R2 R1 Nom Prénom
ou NAJI Kaouter
R1xR2 Nom Prénom Age Ville
R = PRODUIT (R1, R2) RABEH Samir
NAJI Kaouter 19 Er-riche
NAJI Kaouter 21 Rissani

Age Ville RABEH Samir 19 Er-riche

R2
19 Er-riche RABEH Samir 21 Rissani

21 Rissani
Pr. Imad Zeroual 7
 Modèle MR
C L’algèbre relationnelle

‘ Opérateurs relationnels
Les opérateurs relationnels sont spécifiques à l’algèbre relationnelle.
Sélection σ : ’
La sélection consiste à extraire d’une relation les occurrences satisfaisant aux critères de sélection.
Formalisme : Exemple : R1 Nom Prénom Age Ville
R2 = SELECTION (R1, critère(s))
SABER IMRANE 19 Er-riche
ou
On aimerait avoir les personnes NAJI Kaouter 21 Rissani
R2 = σ critère(s)(R1) habitant à Rissani ?
RABEH Samir 17 Tinghir
Critères de sélection : ✓ σ Ville = ‘Rissani’ (R1) JABRI Yassine 25 Rissani
Opérateurs de comparaison :
✓ SELECTION (R1, Ville = ‘Rissani’)
✓ <, <=, =, >, >=, ?
R2 Nom Prénom Age Ville
Opérateurs logiques :
NAJI Kaouter 21 Rissani
✓ ET, OU (entre deux comparaisons)
JABRI Yassine 25 Rissani
✓ NON (pour renverser la comparaison)
Pr. Imad Zeroual 8
 Modèle MR
C L’algèbre relationnelle

‘ Opérateurs relationnels
Les opérateurs relationnels sont spécifiques à l’algèbre relationnelle.
Projection Π : ’
La projection d'une relation consiste en la mise en place d'une nouvelle relation en ne retenant que certaines
colonnes (attributs) et en supprimant les occurrences en double.

Exemple : R1 Nom Prénom Age Ville

Formalisme :
SABER IMRANE 19 Er-riche
R2 = PROJECTION (R1, colonne 1, colonne 2, …)
NAJI Kaouter 21 Rissani
ou
SABER IMRANE 19 Er-riche
R2 = Π colonne1, colonne2, … (R1)
NAJI Kaouter 21 Rissani

Remarque : On aimerait avoir les Noms et Ages

de toutes les personnes de R1 ? R2 Nom Age
▪ R1 est la table utilisée par la projection.
▪ R2 est la table résultat. ✓ Π Nom, Age (R1) SABER 19
▪ Pas de duplication des occurrences. ✓ PROJECTION (R1, Nom, Age) NAJI 21
Pr. Imad Zeroual 9
 Modèle MR
C L’algèbre relationnelle

‘ Opérateurs relationnels
Les opérateurs relationnels sont spécifiques à l’algèbre relationnelle.
Division / : ’
La division permet de trouver les occurrences d’une table qui sont associées à toutes les occurrences d’une
autre table (qui le plus souvent est le résultat d’une sélection).

Formalisme : Exemple :
R = DIVISION (R1, R2) R1 Nom Note Note R1/R2 Nom
R2
ou SABER 14 14 SABER
R = R1/ R2 NAJI 17 09
RIDANI 12
Remarque :
JABRI 09
L’opération Division est non commutative.
NAJI 14
SABER 09

Pr. Imad Zeroual 10

 Modèle MR
C L’algèbre relationnelle

‘ Opérateurs relationnels
Les opérateurs relationnels sont spécifiques à l’algèbre relationnelle.
Jointure ►◄ : ’
La jointure consiste à créer une nouvelle table à partir de deux tables ayant un champ commun (attribut) et
vérifiant un critère de jointure.
Formalisme :
R = JOINTURE R1, R2 (R1.attr_jointure op_comparaison R2.attr_jointure)
R = R1 ►◄ R2 (R1.attr_jointure op_comparaison R2.attr_jointure)
Exemple :
R = R1 ►◄ R2 (R1.Cours = R2.Cours)

R1 Cours Profs R2 Étudiant Cours Note R Cours Profs Étudiant Note

Informatique Naji Mounir Biologie 14 Biologie Jabri Mounir 14
Biologie Jabri Naoual Biologie 10 Biologie Jabri Naoual 10
►◄
Chimie Fadili Khadija Physique 16 Chimie Fadili Hafid 09
Géologie Salmi Hafid Chimie 09
Pr. Imad Zeroual 11
 Modèle MR
C L’algèbre relationnelle

Soit les relations R1, R2, et R3 suivantes : ‘

Pratique
’
Indiquer le résultat des expressions suivantes :

1. R = R3 x R3

Pr. Imad Zeroual 12

 Modèle MR
C L’algèbre relationnelle

Soit les relations R1, R2, et R3 suivantes : ‘

Pratique
’
Indiquer le résultat des expressions suivantes :

2. R = σ IDCli ≥ 200 (R1)

Tous les clients de la relation R1 avec un

identifiant ‘IDCli’ supérieur ou égal à 200

Pr. Imad Zeroual 13

 Modèle MR
C L’algèbre relationnelle

Soit les relations R1, R2, et R3 suivantes : ‘

Pratique
’
Indiquer le résultat des expressions suivantes :

3. R = Π Age, Tél (R2)

L’âge et le numéro de téléphone de tous

les clients de la relation R2

Pr. Imad Zeroual 14

 Modèle MR
C L’algèbre relationnelle

Soit les relations R1, R2, et R3 suivantes : ‘

Pratique
’
Indiquer le résultat des expressions suivantes :

4. R = Π IDCli (R2) ∩ Π IDCli (R3)

Les identifiants des clients communs de

la relation R2 et R3

Pr. Imad Zeroual 15

 Modèle MR
C L’algèbre relationnelle

Soit les relations R1, R2, et R3 suivantes : ‘

Pratique
’
Indiquer le résultat des expressions suivantes :

5. R = σ Π (R1)
IDCli (R2) ∩ Π IDCli (R3)

Les clients de la relation R1 qui ont des

identifiants dans la relation R2 ainsi que
R3

Pr. Imad Zeroual 16

 Modèle MR
C L’algèbre relationnelle

Soit les relations R1, R2, et R3 suivantes : ‘ Pratique

’
Indiquer le résultat des expressions suivantes :

6. R = Π Nom, Prénom (σ )
Ville <> ‘Rissani’ (R1)

Les noms et prénoms des clients de la relation

R1 qui ont une ville différente de ‘Rissani’

Pr. Imad Zeroual 17

 Modèle MR
C L’algèbre relationnelle

Soit les relations R1, R2, et R3 suivantes : ‘ Pratique

’
Écrire en langage algébrique les requêtes suivantes :

1. Les noms, les prénoms des clients de ville ‘Er-riche’

R = Π Nom, Prénom (σ Ville = ‘Er-riche’ (R1))

Pr. Imad Zeroual 18

 Modèle MR
C L’algèbre relationnelle

Soit les relations R1, R2, et R3 suivantes : ‘ Pratique

’
Écrire en langage algébrique les requêtes suivantes :

2. L’âge des clients qui ont le produit ‘PC’

R = Π Age [ ( Π Π IDCli ( σ ) ►◄ R2 ]
IDCli (R2) ∩ Produit = ‘PC’ (R3))

Pr. Imad Zeroual 19