Universit Sidi Mohamed Ben Abdallah de Fs

Ecole Nationale de Commerce et de Gestion-Fs

BASES DE DONNES RELATIONNELLES:

CHAPITRE 1: ALGBRE RELATIONNELLE

Abdelouahed Sabri - 2013/2014

abdelouahed.sabri@gmail.com

INTRODUCTION

Wikipedia:

L'algbre relationnelle est une thorie mathmatique

proche de la thorie des ensembles qui dfinit des
oprations (slections ou combinaisons) qui peuvent tre
effectues sur des relations (tables) - des matrices
contenant un ensemble de n-uplets.
Prsente par Edgar Frank Codd en 1970,
Ensemble
d'oprations
formelles
(d'oprateurs
algbriques) sur les relations.
Ces oprations, relationnelles, permettent de crer une
nouvelle relation partir d'oprations lmentaires sur
d'autres tables
2
Exemple: L'union, l'intersection ou la diffrence,

INTRODUCTION

On peut diviser les oprations relationnelles en:

Soit:
Oprateurs unaires ,
Oprateurs binaires,

Ou bien,
Oprateurs ensemblistes,
Oprateurs relationnels,

Dans notre cas: oprateurs ensemblistes et oprateurs

relationnels,

Tous les oprateurs portent sur une, deux ou plusieurs

tables et produisent une nouvelle table rsultat
Deux tables seront concernes: R et S.
3

LES OPRATEURS ENSEMBLISTES

Correspondent aux oprations traditionnelles sur les

ensembles:

L'union, note : R S
L'intersection, note : R S
La diffrence, note \: R \ S
Le produit cartsien, note x: R x S

LES OPRATEURS ENSEMBLISTES

Pour effectuer les oprations dunion, dintersection et

de diffrence de deux tables il faut quils soient unioncompatibles (compatibles pour lunion):
1.
2.

Elles contiennent le mme nombre d'attributs,

Les attributs correspondants ont un format de donnes
identique.

Exemple de tables:

Deux tables cres partir des donnes des employs dune

entreprise: la table CLUB DE SPORT et la table CLUB
DE PHOTO
5

Question: Ces deux tables sont union-compatibles?

Rponse: OUI

LES OPRATEURS ENSEMBLISTES:

UNION

L'union R S :
Insre

dans la table rsultat toutes les occurrences de R et

toutes celles de S,

Les

enregistrements identiques seront supprims.

CLUB DE SPORT CLUB DE PHOTO

Q: Donner lquivalent en langage naturel

R: Les employs membres dun club quelconque.

LES OPRATEURS ENSEMBLISTES:

UNION

Exercice:
Donner lunion des deux tables:
T_ Personne

T_ Employ

Id#

Nom

Prnom

Nom

Prnom

Durand

Paul

Juny

Carole

Dupont

Caroline

Dupont

Corinne

Dupont

Corinne

Fourt

Lisa

Les deux tables ne sont pas compatible pour lunion

7

LES OPRATEURS ENSEMBLISTES:

INTERSECTION

L'intersection R S:

Insre dans la table rsultat seulement les occurrences

prsentes la fois dans R et dans S.

CLUB DE SPORT CLUB DE PHOTO

Q: Donner lquivalent en langage naturel

R: Les employs membres du club de sport et du club de photo

LES OPRATEURS ENSEMBLISTES:

INTERSECTION

Exercice:
Donner le rsultat de:
RR
R (R S)
R U (R S)

Id#

Nom

Prnom

N#

Nom

Prnom

Durand

Paul

Juny

Carole

Dupont

Caroline

Dupont

Corinne

Dupont

Corinne

Fourt

Lisa

RR=R
R (R S) = R
R U (R S) = R

LES OPRATEURS ENSEMBLISTES:

DIFFRENCE

La diffrence R \ S

Insre dans la table rsultat seulement les occurrences qui

sont prsentes dans R et pas dans S.

CLUB DE SPORT \ CLUB DE PHOTO

Q: Donner lquivalent en langage naturel

R: Les employs membres du club de sport et ne sont pas membres du
10
club de photo

LES OPRATEURS ENSEMBLISTES:

DIFFRENCE

Exercice:
1. Donner le rsultat de:
RS
R \ S

2.

Id#

Nom

Prnom

N#

Nom

Prnom

Durand

Paul

Dupont

Caroline

Dupont

Caroline

Dupont

Corinne

Dupont

Corinne

Fourt

Lisa

Donner le rapport entre

dintersection et la diffrence.
R S = R \ (R \ S)

les

oprateurs
11

LES OPRATEURS ENSEMBLISTES:

LE PRODUIT CARTSIEN

Le produit cartsien R x S:

Insre dans la table rsultat l'ensemble de toutes les

combinaisons possibles des tuples de R avec ceux de S
Les tables R et S ne doivent pas ncessairement tre unioncompatibles.

R x S
RxS

ID

Nom

ID

Nom

Module

Module

Mohamed

Informatique

Mohamed

Informatique

Mohamed

Rseau

Ilias

Rseau

Ilias

Informatique

Ilias

Rseau

12

LES OPRATEURS ENSEMBLISTES:

LE PRODUIT CARTSIEN

Exercice:

On considre les deux tables suivantes:

Donner lopration qui permet davoir une table de TOURNOI

entre les membres du club de Sport et les membres du club de
Photo

13

TOURNOI= (CLUB DE SPORT \ CLUB DE PHOTO) x CLUB DE PHOTO

LES OPRATEURS RELATIONNELS

Ils consistent rduire ou combiner les tables.
Ils Correspondent aux oprations:

De projection, note A(T): produit partir de la table T

une sous table contenant un ensemble dattributs A
De slection, note F(R): extrait des tuples de la table R
daprs un critre de slection ou une formule F
De jointure, note R|x|PS: permet de joindre deux tables
R et S daprs la condition de jointure (prdicat de
jointure) P

14

LES OPRATEURS RELATIONNELS:

LA PROJECTION

La projection A(R):

Construit, partir de la table R, une sous-table dont les

noms dattributs sont dfinis dans A

Exemple:

Q: Donner lquivalent en langage naturel des deux projections

R: (1) Les villes des employs. (2) les employs avec leur affectation

15

LES OPRATEURS RELATIONNELS:

LA SLECTION

La slection

Permet la slection des tuples de la table R d'aprs une

formule F.

F(R):

La formule F contient un nombre dtermin de noms d'attributs ou

de constantes lis entre eux par des oprateurs de comparaison tels
que < , > ou =, ou par des oprateurs logiques AND, OR et NOT.

Exemple:

16

Q: Donner lquivalent en langage naturel des deux slections

R: (1) les employs qui habitent Fribourg. (2) les employs qui habitent

Fribourg ET qui sont affects aux D6

LES OPRATEURS RELATIONNELS:

LA SLECTION

Il est possible de combiner la projection et la slection

Ville(

Affectation=D6(EMPLOYE))

Ville
Romont
Fribourg

17

LES OPRATEURS RELATIONNELS:

LA JOINTURE

La jointure R|x|PS:
Permet

de composer deux tables en une seule,

R|x|PS (Jointure de deux tables R et S d'aprs le prdicat P): une

combinaison de tous les tuples de R avec ceux de S, qui satisfont le

prdicat de jointure P.
Le prdicat de jointure contient un attribut de la table R et un
attribut de S,
Ces deux attributs sont lis par des oprateurs de comparaison, <,
> ou =
Nb: Si le prdicat de jointure P contient l'oprateur de comparaison
=, on parle d'une qui-jointure

18

LES OPRATEURS RELATIONNELS:

LA JOINTURE

La jointure R|x|PS:
Exemple:

19
Q: Donner lquivalent en langage naturel de cette jointure
R: complter les donnes de chaque employ par des informations sur son

dpartement

LES OPRATEURS RELATIONNELS:

LA JOINTURE

Exercice:

Donner le rsultat du produit cartsien suivi dune slection

sur Affectation=D# entre les tables EMPOYE ET
DEPARTEMENT. Quest ce que vous remarquez?

Relation entre JOINTURE et PRODUIT CARTSIEN:

R|x|P={ }S = R x S
Relation entre JOINTURE et SELECTION:
R|x|PS = P(R x S)

Une jointure == Un produit cartsien suivi dUne slection.

20

EXERCICE

21

EXERCICE

22

EXERCICE

23

EXERCICE (SUITE)

24