Algbre relationnelle

Introduction

Lalgbre relationnelle est un support

mathmatique cohrent sur lequel repose le
modle relationnel.

Lobjet de cette section est daborder lalgbre

relationnelle dans le but de dcrire les
oprations quil est possible dappliquer sur des
relations pour produire de nouvelles relations.
Lapproche suivie est donc plus oprationnelle
que mathmatique.

Cours: Base de donnes

Introduction
On peut distinguer trois familles doprateurs relationnels

Les oprateurs unaires (Slection, Projection) : ce sont les oprateurs

les plus simples, ils permettent de produire une nouvelle table partir
dune autre table.

Les oprateurs binaires ensemblistes (Union, Intersection

Diffrence) : ces oprateurs permettent de produire une nouvelle relation
partir de deux relations de mme degr et de mme domaine.

Les oprateurs binaires ou n-aires (Produit cartsien, Jointure,

Division) : ils permettent de produire une nouvelle table partir de deux
ou plusieurs autres tables.

Cours: Base de donnes

Slection

Dfinition
-slection- La slection (parfois appele
restriction) gnre une relation regroupant exclusivement
toutes les occurrences de la relation R qui satisfont
lexpression logique E, on la note (E)R.
Il sagit dune opration unaire essentielle dont la signature
est :
relation expression logique =relation

Exemple de relation Personne

Cours: Base de donnes

Projection
Dfinition -projection- La projection consiste supprimer les
attributs autres que A1, . . .An dune relation et liminer les
n-uplets en double apparaissant dans la nouvelle relation ; on
la note (A1, ...An)R.
Il sagit dune opration unaire essentielle dont la signature est :
relation liste dattributs =relation

Cours: Base de donnes

Union

Dfinition -union- Lunion est une opration portant sur

deux relations R1 et R2 ayant le mme schma et construisant
une troisime relation constitue des n-uplets appartenant
chacune des deux relations R1 et R2 sans doublon, on la note
R1U R2.

Il sagit une opration binaire ensembliste commutative

essentielle dont la signature est :
relation relation=relation

Comme nous lavons dj dit, R1 et R2 doivent avoir les

mmes attributs et si une mme occurrence existe dans R1 et
R2, elle napparat quune seule fois dans le rsultat de
lunion
Cours: Base de donnes

Exemple dunion : R = R1 U R2

Cours: Base de donnes

Intersection

Dfinition -intersection- Lintersection est une opration portant sur

deux relations R1 et R2 ayant le mme schma et construisant une
troisime relation dont les n-uplets sont constitus de ceux appartenant
aux deux relations, on la note:
R = R1 R2

Il sagit une opration binaire ensembliste commutative dont la

signature est :
relation relation =relation

Comme nous lavons dj dit, R1 et R2 doivent avoir les mmes

attributs. Le rsultat de lintersection est une nouvelle relation qui a les
mmes attributs que R1 et R2. Si R1 ou R2 ou les deux sont vides, la
relation qui rsulte de lintersection est vide.

Cours: Base de donnes

Exemple dintersection : R = R1 R2

Cours: Base de donnes

Produit cartsien
Dfinition -produit cartsien- Le produit cartsien est une opration
portant sur deux relations R1 et R2 et qui construit une troisime
relation regroupant exclusivement toutes les possibilits de
combinaison des occurrences des relations R1 et R2, on la note R1
R2.
Il sagit une opration binaire commutative essentielle dont la
signature est :
relation relation =relation

Cours: Base de donnes

10

Jointure
Dfinition -jointure- La jointure est une opration portant sur deux
relations R1 et R2 qui construit une troisime relation regroupant
exclusivement toutes les possibilits de combinaison des occurrences
des relations R1 et R2 qui satisfont lexpression logique E. La
jointure est note

Il sagit dune opration binaire commutative dont la signature est :

relationrelation expression logique =relation

Cours: Base de donnes

11

Cours: Base de donnes

12