Université de Manouba

MP2- Data Science

École Supérieure de Commerce de Tunis

Bases de Données Réparties

Mme Sélima Besbes Essanaa

Selima.besbes@esct.uma.tn
Module en EAD
MmeSélima Besbes Essanaa 1
L’ALGÈBRE RELATIONNELLE : RAPPEL

1. Introduction
2. Les Opérateurs unaires
– La Restriction
– La Projection
– Le Renommage

3. Les Opérateurs binaires

– Le Produit Cartésien
– L' Union
– L' Intersection
– La Différence
– La Jointure
– La Division

Mme Sélima Besbes Essanaa 4. Exercices de Révision 2

 L’Algèbre Relationnelle : Introduction

◼ Opérateurs Unaires :

Relation Opérateur Relation

Restriction ou Sélection
Projection
Renommage

◼ Opérateurs Binaires :

Relation 1
Opérateur Relation
Relation 2 Union, intersection
Différence, Division
Produit cartésien
Jointure
Mme S. Essanaa 3
 Les Opérateurs de l’Algèbre Relationnelle

Soit la Base de Données :

AVION Numav Capacite Type Entrepot

14 25 A400 Garches
345 75 B200 Maubeuge

PILOTE Matricule Nom Ville Age Salaire

1 Figue Cannes 45 28004
2 Lavande Touquet 24 11758

PASSAGER Numab Nomab

1 Nifance
8 Téarice

Mme S. Essanaa 4
 Les Opérateurs de l’Algèbre Relationnelle

Soit la Base de Données (Suite) :

VOL Numvol Heure_départ Heure_arrivée Ville _départ Ville_arrivée

AL12 08-18 09-12 Paris Lilles
AF8 11-20 23-54 Vaux Rio

DEPART Numvol Date_dep Numav Matricule

AL12 31-12-95 14 1
AL12 19-12-95 345 2

RESERVATION Numab Numvol Date_dep

1 AL12 31-12-95
2 AL12 31-12-95

Mme S. Essanaa 5
 Opérateurs unaires : La Restriction

La restriction (ou sélection) d'une relation R selon un critère Q donne une relation
de même schéma, avec pour tuples résultats ceux de R qui satisfont le critère Q.
R1

Elle est notée : σQ(R) Critère

Q est une expression composée de connecteurs (ET ^, OU v) et de prédicats (<, >,

≤ , ≥ , ≠ , =) portant sur les attributs, évaluables à Vrai ou à Faux pour un tuple
donné.

Mme S. Essanaa 6
 Opérateurs unaires : La Restriction
Exemple 1
Critère de restriction : Entrepôt = 'Cannes'

AVION NUMAV CAPAC. TYPE ENTREP.

1 150 B707 Cannes

2 100 A500 Cannes

3 45 C2000 Rio

4 200 B707 Nice

Mme S. Essanaa 7
 Opérateurs unaires : La Restriction
Exemple 2

Mme S. Essanaa 8
 Opérateurs unaires : La Restriction
Exemple 3

Mme S. Essanaa 9
 Opérateurs unaires : La Restriction

Exemple 4

Mme S. Essanaa 10
 Opérateurs unaires : La Restriction

Exemple 5

Mme S. Essanaa 11
 Opérateurs unaires : La Projection

La projection d'une relation R sur un ensemble d'attribut C donne une

relation ayant pour schéma cet ensemble d'attributs.
R1

Elle est notée πC(R) Liste des

Attributs

Ses tuples sont ceux de la relation R, réduits aux attributs de la projection.

Mme S. Essanaa 12
 Opérateurs unaires : La Projection
Exemple 1
Attributs de projection : capacité, type

AVION NUMAV CAPAC. TYPE ENTREP.

1 150 B707 Cannes

2 100 A500 Cannes

3 45 C2000 Rio

4 200 B707 Nice

Mme S. Essanaa 13
 Opérateurs unaires : La Projection
Exemple 2

Attention !
Mme S. Essanaa 14
 Opérateurs unaires : La Projection
Exemple 3

Mme S. Essanaa 15
 Opérateurs unaires : La Projection

Exemple 4

Mme S. Essanaa 16
 Opérateurs unaires : Combinaison des deux opérateurs

Exemple
Les opérateurs de restriction et de projection peuvent se
combiner pour sélectionner un résultat:

AVION NUMAV CAPAC. TYPE ENTREP.

1 150 B707 Cannes

2 100 A500 Cannes

3 45 C2000 Rio

4 200 B707 Nice

Mme S. Essanaa 17
 Opérateurs binaires : La Jointure

Mme S. Essanaa 18
 Opérateurs binaires : Jointure Naturelle

Mme S. Essanaa 19
 Opérateurs binaires : La Jointure Naturelle
Exemple 1 (Suite)

Critère : RESERVATION.NUMAB = PASSAGER.NUMAB

RESERVATION PASSAGER R.NUMAB NUMVOL DATE_DEP P.NUMAB NOM

numab

1 AI 100 19-DEC-95 1 Amandier

2 AI200 23-DEC-95 Lavande


2

2 AL 500 24-DEC-95 2 Lavande

Mme S. Essanaa 20
 Opérateurs binaires : Jointure Naturelle

Exemple 2

Mme S. Essanaa 21
 Exercices de Révision

Mme S. Essanaa 22
 Schéma de BD d’un Organisme Touristique

Mme S. Essanaa 23
 Extension de la BD d’un Organisme Touristique

Mme S. Essanaa 24
 Extension de la BD d’un Organisme Touristique

Mme S. Essanaa 25
 Révison : La Restriction

Exemple

Mme S. Essanaa 26
 Révision : La Projection

Exemple

Mme S. Essanaa 27
 Révision : La Projection

Exemple

Mme S. Essanaa 28
 Révision : Jointure Naturelle

Exemple

Mme S. Essanaa 29
 Révision : Jointure Naturelle

Exemple

Mme S. Essanaa 30
 Opérateurs unaires : Le Renommage

Mme S. Essanaa 31
 Opérateurs unaires : Le Renommage
Exemple

Mme S. Essanaa 32
 Opérateurs Binaires : Le Produit Cartésien

Le produit cartésien de deux relations R1 et R2 est

une relation dont le schéma est la concaténation des
schémas de R1 et R2.
R2
R1

Il est noté : R1 x R2
X

Ses tuples sont ceux de R1, concaténés chacun, à tous

les tuples de R2.

Mme S. Essanaa 33
 Opérateurs Binaires : Le Produit Cartésien
Exemple 1
PASSAGER NUMAB NOM
RESERVATION NUMAB NUMVOL DATE_DEP
1 Amandier
1 AI 100 19-DEC-95
2 Lavande
2 AI200 23-DEC-95

2 AL 500 24-DEC-95

Réservation X Passager R.NUMAB NUMVOL DATE_DEP P.NUMAB NOM

1 AI 100 19-DEC-95 1 Amandier

2 AI200 23-DEC-95 1 Amandier

2 AL 500 24-DEC-95 Amandier

1

1 AI 100 19-DEC-95 2 Lavande

2 AI200 23-DEC-95 2 Lavande

Mme S. Essanaa 2 AL 500 24-DEC-95 2 Lavande 34

 Opérateurs binaires : Le Produit Cartésien

Exemple 2

Mme S. Essanaa 35
 Opérateurs binaires : Le Produit Cartésien

Exemple 3

Mme S. Essanaa 36
 Opérateurs binaires : L’Union

Mme S. Essanaa 37
 Opérateurs binaires : L’Union
Exemple 1
AVION_2 NUMAV CAPAC. TYPE ENTREP. AVION_1 NUMAV CAPAC. TYPE ENTREP.

3 45 C2000 Nice
1 150 B707 Cannes
2 100 A500 Cannes

2 100 A500 Cannes

4 200 B707 Nice

AVION_1  AVION_2 NUMAV CAPAC. TYPE ENTREP.

1 150 B707 Cannes

Cannes


2 100 A500

3 45 C2000 Nice

Mme S. Essanaa 4 200 B707 Nice 38

 Opérateurs binaires : L’Union

Exemple 2

Mme S. Essanaa 39
 Opérateurs binaires : L’Intersection

R2)

Mme S. Essanaa 40
 Opérateurs binaires : L’Intersection
Exemple
AVION_2 NUMAV CAPAC. TYPE ENTREP. AVION_1 NUMAV CAPAC. TYPE ENTREP.

3 45 C2000 Nice
1 150 B707 Cannes
2 100 A500 Cannes

2 100 A500 Cannes

4 200 B707 Nice

AVION_1  AVION_2 CAPAC. TYPE ENTREP.


NUMAV

2 100 A500 Cannes

Mme S. Essanaa 41
 Opérateurs binaires : La Différence

Mme S. Essanaa 42
 Opérateurs binaires : La Différence
Exemple
AVION_2 NUMAV CAPAC. TYPE ENTREP. AVION_1 NUMAV CAPAC. TYPE ENTREP.

3 45 C2000 Nice
1 150 B707 Cannes
2 100 A500 Cannes

2 100 A500 Cannes

4 200 B707 Nice


AVION_1 - AVION_2 NUMAV CAPAC. TYPE ENTREP.

1 150 B707 Cannes

Mme S. Essanaa 43
 Opérateurs binaires : La Division

Techniquement …..

Relation 1 ÷ Relation 2 = Relation 3

Sémantiquement …..

◼ Comment justifier la division d’une table par une autre ?

◼ La division répond a quel type de besoins ?

Mme S. Essanaa 44
 Opérateurs binaires : La Division
Techniquement …..
(1) Le résultat de la division d'une relation R1 par une relation R2 est une relation S telle que
le schéma de S est constitué des attributs de R1 n'appartenant pas à R2

Exemple : Remarques :
R1(A,B, C,D) R1
R2
◼ Tous les attributs de R2 doivent
.
.
R2 (B, C) être dans R1: Schéma de R2
S inclus dans celui de R1.
◼ Le schéma de S est constitué de
S (A, D)
tous les attributs de R1 qui ne

Mme S. Essanaa
sont pas dans R2. 45
 Opérateurs binaires : La Division
Techniquement ….. R1 R2
A B C D B C
(2) Les tuples de S sont ceux qui, concaténés à a1 b1 c1 d1 b1 c1
n'importe quel tuple de R2 donnent un tuple de a1 b1 c2 d1 b1 c2
a1 b2 c1 d1 b2 c1
R1 (produit cartésien) : S X R2 = R1
a1 b2 c2 d1 b2 c2
a2 b1 c1 d3
a2 b1 c2 d3 R2
R1

a2 b2 c1 d3 .
Exemple : a3 b1 c1 d2
.

R1(A,B, C,D) a3 b1 c2 d2 S
a3 b2 c1 d2
R2 (B,C) S
a3 b2 c2 d2
A D
S (A,D)
a1 d1

Mme S. Essanaa
a3 d2 46
 Opérateurs binaires : La Division
Sémantiquement …..
Exemple 1 :
Vendeur (Matricule, Nom, Prénom, Salaire)
Produit (Référence, Libellé, PrixUnit, QtéStock)
Vendre ( #Matricule, #Référence)

Types de besoins justifiant la division :

⚫ Quels sont les produits vendus par tous les vendeurs ?

⚫ Quels sont les vendeurs qui ont vendu tous les produits?
Mme S. Essanaa 47
 Opérateurs binaires : La Division
Exemple 1 :
Vendeur (Matricule, Nom, Prénom, Salaire) L’association est
Produit (Référence, Libellé, PrixUnit, QtéStock) toujours au
Vendre ( #Matricule, #Référence) numérateur

⚫ Quels sont les produits vendus par tous les vendeurs ?

L’entité qui vient après
Vendre ÷ Π (Vendeur) « Tout » est toujours au
Matricule
dénominateur

Le schéma de vendeur
doit être inclus dans
celui de vendre Schéma de la table résultante

Mme S. Essanaa
(Référence) 48
 Opérateurs binaires : La Division
Exemple 1 :
Vendeur (Matricule, Nom, Prénom, Salaire)
Produit (Référence, Libellé, PrixUnit, QtéStock)
Vendre ( #Matricule, #Référence)

⚫ Quels sont les vendeurs qui ont vendu tous les produit?

Vendre ÷ Π (Produit)
Référence

Schéma de la table résultante

(Matricule)
Mme S. Essanaa 49
 Opérateurs binaires : La Division
Exemple 2 :
Enseignant (Matricule, Nom, Prénom, Salaire)
Matière (Code, Intitulé, Coef)
Enseigner ( #Matricule, #Code)

Types de besoins justifiant la division :

⚫ Quels sont les matières enseignées par tous les enseignants ?

⚫ Quels sont les enseignants qui enseignent toutes les matières ?

Mme S. Essanaa 50
 Opérateurs binaires : La Division
Exemple 2 :
Enseignant (Matricule, Nom, Prénom, Salaire)
Matière (Code, Intitulé, Coef)
Enseigner ( #Matricule, #Code)

⚫ Quels sont les matières enseignées par tous les enseignants ?

Enseigner ÷ Π (Enseignant)
Matricule

Schéma de la table résultante

(Code)
Mme S. Essanaa 51
 Opérateurs binaires : La Division
Exemple 2 :
Enseignant (Matricule, Nom, Prénom, Salaire)
Matière (Code, Intitulé, Coef)
Enseigner ( #Matricule, #Code)

⚫ Quels sont les enseignants qui enseignent toutes les matières ?

Enseigner ÷ Π (Matiere)
Code

Schéma de la table résultante

(Matricule)
Mme S. Essanaa 52
 Opérateurs binaires : La Division
Exemple 3 :
Artiste(CodeA, Nom, Prénom, Cachet)
Film(CodeF, Titre, Durée, Type)
Jouer( #CodeA, #CodeF)

Types de besoins justifiant la division :

⚫ Quels sont les titres des films de type « Drame » joués par tous les artistes ?
⚫ Quels sont les noms des artistes qui ont un cachet supérieur a 100 millions et qui ont joué
dans tous les films ?
Mme S. Essanaa 53
 Opérateurs binaires : La Division
Exemple 3 :
Artiste(CodeA, Nom, Prénom, Cachet)

Film(CodeF, Titre, Durée, Type)

Jouer( #CodeA, #CodeF)

⚫ Quels sont les titres des films de type « Drame » joués par tous les artistes ?

Π ((Jouer ÷ Π (Artiste)) σ (Film))

Titre CodeA CodeF = CodeF Type = " Drame "
1 2
(CodeF) 3
4 (CodeF, Titre, Durée, Type)

(CodeF, Titre, Durée, Type)

Schéma de la table résultante
Mme S. Essanaa 54
(Titre)
 Opérateurs binaires : La Division
Exemple 3 :
Artiste(CodeA, Nom, Prénom, Cachet)
Film(CodeF, Titre, Durée, Type)
Jouer( #CodeA, #CodeF)

⚫ Quels sont les noms des artistes qui ont un cachet supérieur a 100
millions et qui ont joué dans tous les films ?

Π ((Jouer ÷ Π (Film)) σ (Artiste))

Nom CodeF CodeA = CodeA Cachet > 100

Schéma de la table résultante

(Nom)
Mme S. Essanaa 55
 Opérateurs binaires : La Division
Exemple

R MATRICULE NUMAV S NUMAV

2
100

100 : 100
101

2 101

= Q MATRICULE
2

Mme S. Essanaa 56
 Opérateurs binaires : La Division

Exemple 2

Mme S. Essanaa 57
 Révision : L’Union

Exemple

Mme S. Essanaa 58
 Révision : L’Intersection
Exemple

Mme S. Essanaa 59
 Révision : La Différence

Exemple

Mme S. Essanaa 60
 Révision : La Division

Exemple

Mme S. Essanaa 61
 Révision : La Division

Exemple

Mme S. Essanaa 62