Le modèle relationnel

Résumé sur l'algèbre relationnelle

Cours pour licence générale informatique deuxième année

Mr HAMMOUDA Mohamed, USDB, Faculté des sciences, Dept. informatique

Définition

L'Algèbre relationnelle se présente sous la forme d'un ensemble d'opérations formelles (classer, sérier, dénombrer,
décomposer, etc., les objets de la réalité concrète) qui agissent sur des relations et produisent des relations. Elle
permet d'exprimer des questions, ou requêtes, posées à une représentation relationnelle, sous forme d'expressions
algébriques. Les questions formulées en algèbre relationnelle sont la base des questions formulées en SQL pour
interroger une base de données relationnelle.

Elle est principalement composée par les cinq opérateurs de base et les trois opérateurs additionnels suivants :

Les opérateurs de base (ensemblistes):

• Restriction (sélection)
• projection
• produit cartésien
• union
• différence

Les opérateurs additionnels:

• jointure
• intersection
• division

Tables d’exemple
• CLIENT (numéro, nom, adresse, téléphone)
• PRODUIT (référence, marque, prix)
• VENTE (numéro, #ref_prod, #no_clt, date, Quantité)

CLIENT Num Nom Adr Tel. PRODUIT Réf. marque prix VENTE RefProd NoClt Date
101 Arbane Alger 0661222222 153 IBM 55 000, 00 153 101 01/01/20
106 Atmani Blida NULL 589 HP 46 000, 00 589 106 17/01/20
110 Elaichi Blida NULL 158 MAC 77 000, 00 158 125 03/02/20
125 Maddi Tipaza 0550333333 356 DELL 52 000, 00 589 106 15/02/20
Les opérateurs de base (ensemblistes)

1. Restriction/Sélection :
C'est une opération unaire, elle s'applique sur une relation R et définit une relation qui ne contient que les tuples de R
qui satisfont la condition (ou prédicat) spécifiée.
Notation : σcondition (R) ou RESTRICT(R, condition) Condition:<, <=, =, , >=, > et , , 

Résultat

Condition

Exemple: σadresse="Blida" (CLIENT)

2. Projection :
C'est une opération unaire, elle s'applique sur une relation R et définit une relation restreinte à un sous-ensemble des
attributs de R, en extrayant les valeurs des attributs spécifiés et en supprimant les doublons.
Notation π A1, A2, …, An (R) ou PROJECT(R, A1, A2, …, An)

Resultat

A1, A2, …, An

Exemple: π Nom, Tel (CLIENT)

3. Produit cartésien
Le produit cartésien définit une relation constituée de la concaténation de tous les tuples de la relation R avec tous
ceux de la relation S
Notation: R  S PRODUCT(R, S)

Résultat

R S
Exemple: R et S deux relations avec des schémas quelconques

R A1 A2 A3 S X Y
a1 b1 c1 x1 y1
a2 b2 c2 x2 y2
a3 b3 c3

RS A1 A2 A3 X Y
a1 b1 c1 x1 y1
a2 b2 c2 x1 y1
a3 b3 c3 x1 y1
a1 b1 c1 x2 y2
a2 b2 c2 x2 y2
a3 b3 c3 x2 y2

L'opérateur du produit cartésien est commutatif, associatif et degré(RS)=degré(R)+degré(S)

4. Union
R(A1, … , An) et S(A1, … ,An) deux relations de même schéma
L’union des deux relations R et S définit une relation qui contient tous les tuples de R, de S ou à la fois de R et S, les
tuples en double étant éliminés.
Notation: RS ou UNION (R, S)

Résultat

R S

Commutatif, associatif et degré(RS)=degré(R)=degré(S)

5. Différence
R(A1, … , An) et S(A1, … ,An) deux relations de même schéma
La différence définit une relation qui comporte les tuples qui existent dans la relation R et non dans la relation S.
Notation R - S ou DIFFERENCE(R, S)
Résultat

R S
Les opérateurs additionnels

1. Intersection
R(A1, … , An) et S(A1, … ,An) deux relations de même schéma
L’intersection définit une relation constituée de l’ensemble de tous les tuples présents à la fois dans R et dans S.
Notation R ∩ S ou INTERSECT (R, S)

Résultat

R S

Commutatif, associatif et degré(R∩S)=degré(R)=degré(S)

Exemple
R A1 A2 A3 S A1 A2 A3 R∩S A1 A2 A3
a1 a2 a3 a1 a2 a3 a1 a2 a3
b1 b2 b3 e1 e2 e3 b1 b2 b3
c1 c2 c3 b1 b2 b3
d1 d2 d3

2. Jointure
La jointure est un Produit cartésien suivi d’une sélection.
opérateurs de comparaison (<,≤, >,≥, =, )

Notation: R1 R2 = σC (R1 × R2) ou JOIN(R1, R2,condition)

condition

Exemple: CLIENT VENTE

numéro=no_clt

Variantes de la jointure
Equi-jointure
Une équijointure est une jointure dans laquelle la condition C est un test d'égalité entre un attribut de la relation R1 et
un attribut de la relation R2.
Jointure naturelle
La Jointure Naturelle est une équijointure dans laquelle les attributs des relations R1 et R2 portent le même nom. Dans
la relation construite, l'attribut n'est pas dupliqué mais fusionné en un seul attribut.
Notation: R1 R2, R1 * R2 ou JOIN(R1, R2)

3. Division
La division de R1 pr R2 revient à chercher l’ensemble des sous-tuples de R1 vérifiant tous les tuples de R2
RQ = RD ÷ Rd si et seulement si Rd X RQ ⊆ dans RD (RD dividende, Rd diviseur et Rq le quotient)
Utilisé pour répondre à des requêtes du type: "Quels sont les références des produits achetés par tous les clients"

Notation: R1÷R2 ou DIVISION (R1, R2)

Résultat
R1= πvente.référence, vente.no_clt

R2 = πclient.numéro
÷
Res=R1÷R2

R S

Exemple:
R1 A B R2 B R1÷R2 A
a1 x1 x1 a1
a2 x2 x2 a2
a3 x1
a1 x2
a2 x1