L’ALGEBRE RELATIONNELLE

Cours MIAD - 3ème Année HEC

© HEC Carthage 2002-2003

Langage algébrique
Collection d'opérateurs qui agissent sur des relations et produisent des relations en résultat.

Opérateurs algébriques
Opérateurs relationnels Projection Sélection Jointure Division
2

Opérateurs ensemblistes Union Intersection Différence Produit cartésien

Exemple
CLIENT Soit l’exemple d'une base de clients d'une banque :
Nom AMEUR BEN SALAH MAROUNI LAMARI ClasseCrédit B A B C

VERSEMENT
N°Prêt 150 161 162 167 171 150 Montant 1 000 500 100 1 000 1 500 1 500 Date 1.07.01 1.09.01 1.10.01 1.12.01 1.06.02 1.07.02 162 167 171 N°Prêt 150 161 Nom AMEUR BEN SALAH DRIDI

PRET
TxIntérêt 13% 13% 15% 14% 13,5% Montant 10 000 5 000 2 000 20 000 15 000
3

FARHAT AMEUR

Projection (π) π
La projection est une opération spécifique aux relations qui produit une nouvelle relation (NR) en supprimant un ou plusieurs attributs de la relation de départ (DR). La projection ne porte que sur 1 relation. NR aura une structure différente de DR. Structure (NR) ⊆ Structure (DR) NR comportera les tuples de DR sauf que les tuples en double ne seront conservés qu'une seule fois. Card (NR) ≤ Card (DR)

NR = PROJECT (DR ; liste des attributs)
4

Projection (Exemple)
Soit la relation TauxIntérêt (N°Prêt, Nom, TauxIntérêt) crée à partir de la relation PRET.
TauxIntérêt = PROJECT (PRÊT ; N°Prêt, Nom, TxIntérêt)
N°Prêt 150 Nom AMEUR BEN SALAH DRIDI FARHAT AMEUR N°Prêt 150 161 162 167 171 TxIntérêt 13% 13% 15% 14% 13,5% Montant 10 000 5 000 2 000 20 000 15 000 TxIntérêt 13% 13% 15% 14% 13,5%

Relation PRET

161 162 167 171

Relation TauxIntérêt

Nom AMEUR BEN SALAH DRIDI FARHAT AMEUR

5

Sélection (σ) σ
La sélection est une opération qui produit une nouvelle relation (NR) en enlevant des tuples à la relation de départ (DR) : NR est un sous-ensemble de la relation DR. La selection porte sur une 1 relation. NR aura la même structure que DR comportera