Ecole Nationale de Commerce et de Gestion-Fs

Universit Sidi Mohamed Ben Abdallah de 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 Les

dans la table rsultat toutes les occurrences de R et toutes celles de S, 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 Id# 1 Nom Durand Prnom Paul T_ Employ Nom Juny Prnom Carole

2
3

Dupont
Dupont

Caroline
Corinne

Dupont
Fourt

Corinne
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)

R Id# Nom Prnom

S N# Nom Prnom

1
2 3

Durand
Dupont Dupont

Paul
Caroline Corinne

5
6 7

Juny
Dupont Fourt

Carole
Corinne Lisa
9

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

R Id# 1 2 Nom Durand Dupont Prnom Paul Caroline

N# 2
6 7

Nom Dupont
Dupont Fourt

Prnom Caroline
Corinne Lisa

Dupont

Corinne

2.

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.
RxS

R x S
S Nom Mohamed ID Module Informatique Nom N Module

R ID 1

N 1

1 1
2 2

Mohamed Mohamed
Ilias Ilias

1 2
1 2

Informatique Rseau
Informatique Rseau
12

Ilias

Rseau

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

F(R):

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

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:

Q: Donner lquivalent en langage naturel des deux slections R: (1) les employs qui habitent Fribourg. (2) les employs qui habitent

16

Fribourg ET qui sont affects aux D6

LES OPRATEURS RELATIONNELS: LA SLECTION

Il est possible de combiner la projection et la slection

Ville(
Ville

Affectation=D6(EMPLOYE))

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)

20

Une jointure == Un produit cartsien suivi dUne slection.

EXERCICE

21

EXERCICE

22

EXERCICE

23

EXERCICE (SUITE)

24