REPUBLIQUE DE COTE D'IVOIRE Année Universitaire : 2020-2021

------------------------------------
Ministère de l’Enseignement Supérieur
Et de la Recherche Scientifique
----------------------------------------

TPE DE BASE DE DONNEES  :

L’ALGEB
RE

PROFESSEUR : M. AKOSSO
ETUDIANTS : N’GUESSAN Marshall
N’DRI Kouakou Frédéric
ZONGO Leïla
 SOMMAIRE
INTRODUCTION ……………………………………… 3

L’INVENTION DE L’ALGEBRE RELATIONNELLE……3

L’ALGEBRE RELATIONNELLE…………………………4

LES OPERATIONS ENSEMBLISTES…………………5

LES OPERATONS RELATIONNELLES ………………13

LE ROLE DE L’ALGEBRE RELATIONNELLE…………22

INTRODUCTION
2
 L’algèbre relationnelle est un ensemble d’opérations permettant de

manipuler des relations (schéma relationnel) et produisant comme résultat de

nouvelles relations.

Qui est l’inventeur de l’algèbre relationnelle ?

Qu’est-ce qu’est l’algèbre relationnelle ?

A quoi sert l’algèbre relationnelle ?

I. L’INVENTION DE L’ALGEBRE
RELATIONNELLE
L’algèbre relationnelle a été inventé par Edgar Franck Codd alors qu’il

était directeur du centre de recherche  IBM(International Business Machines

Corporation) de San José en 1970.

Selon Codd, l’algèbre relationnelle est équivalente au calcul relationnel

(Le calcul Relationnel qui est une notation logique, où les requêtes sont

exprimées par la formulation de restrictions logiques que les tuples doivent

satisfaire dans la réponse.)

II. L’ALGEBRE RELATIONNELLE

3
 1) Défi niti ons

Une relation est un sous-ensemble du produit cartésien de n domaines

d'attributs (n > 0).

Une relation est représentée sous la forme d'un tableau à deux dimensions

dans lequel les n attributs correspondent aux titres des n colonnes.

Un schéma de relation précise le nom de la relation ainsi que la liste des

attributs avec leurs domaines.

L’algèbre relationnelle est un ensemble d’opérations permettant de

manipuler des relations (schéma relationnel) et produisant comme résultat de

nouvelles relations.

2) Les diff érentes opérati ons de l’algèbre relati onnelle

Il existe deux grands types d’opération de l’algèbre relationnelle :

 Les opérations ensemblistes : l’union, l’intersection, la différence

et le produit cartésien

 Les opérations relationnelles : la restriction, la projection, le

renommage, la jointure et la division.

a) Les opérati ons ensemblistes

4
  L’union

L’union (∪) est une opération entre deux relations ayant le même schéma

et dont le résultat est une relation de même schéma contenant l’ensemble des

éléments qui appartiennent à au moins une des deux relations sans doublons.

Exemple  : Supposons avoir 2 tableaux (relations) produit : produit1 et

produit2 exprimant le fait que les produits sont stockés dans deux dépôts

différents :

Produit 1

Numéro Libellé du Couleur Poids du Prix Quantités

du produit produit du produit produit unitaire

P001 Robinet Gris 4 1300 1100

P002 Arrosoir Vert 3 2500 500

Produit 2

Numéro Libellé du Couleur Poids du Prix Quantités

du produit produit du produit produit unitaire

P003 Câble Blanc 1.5 3000 600

P004 Peinture Blanc 25 20000 350

5
 Produit1∪Produit2

Numéro Libellé du Couleur Poids du Prix Quantités

du produit produit du produit produit unitaire

P001 Robinet Gris 4 1300 1100

P002 Arrosoir Vert 3 2500 500

P003 Câble Blanc 1.5 3000 600

P004 Peinture Blanc 25 20000 350

R1∪R2

R1 R2

UNION (R1, R2)

6
  L’intersection

L’intersection (∩) est une opération entre deux relations de même schéma

qui retourne une relation de même schéma contenant l’ensemble des n-uplets qui

appartient à la fois aux deux relations.

Exemple  : Nous disposons de 2 tables produit : produit1 et produit2

donnant respectivement les produits achetés par le client1 et le client2. Lister

tous les produits identiques achetés par les deux clients.

Produit1

Numéro Libellé du Couleur Poids du Prix Quantités

du produit produit du produit produit unitaire

P001 Robinet Gris 4 1300 1100

P002 Arrosoir Vert 3 2500 500

Produit2

Numéro Libellé du Couleur Poids du Prix Quantités

du produit produit du produit produit unitaire

P003 Câble Blanc 1.5 3000 600

P002 Arrosoir Vert 3 2500 500

7
Produit1∩Produit2

Numéro Libellé du Couleur Poids du Prix Quantités

du produit produit du produit produit unitaire

P002 Arrosoir Vert 3 2500 500

R1∩R2

∩
R1 R2

INTERSECTION (R1, R2)

8
  La différence

La différence (-) est une opération entre deux relations de même schéma

qui retourne une relation de même schéma contenant l’ensemble des tuples

appartenant à la première et n’appartenant pas à la deuxième.

Exemple  : Supposons que nous disposons de 2 tables produit : produit1 et

produit2 donnant respectivement les produits achetés par le client1 et le client2

Lister tous les produits achetés par le client1 et non achetés par le client 2.

Produit1

Numéro Libellé du Couleur Poids du Prix Quantités

du produit produit du produit produit unitaire

P001 Robinet Gris 4 1300 1100

P002 Arrosoir Vert 3 2500 500

Produit 2

Numéro Libellé du Couleur Poids du Prix Quantités

du produit produit du produit produit unitaire

P003 Câble Blanc 1.5 3000 600

P002 Arrosoir Vert 3 2500 500

9
Produit1-Produit2

Numéro Libellé du Couleur Poids du Prix Quantités

du produit produit du produit produit unitaire

P001 Robinet Gris 4 1300 1100

R1-R2

-
R1
R2

DIFFERENCE (R1, R2)

10
  Le produit cartésien

Le produit cartésien (X) est une opération entre deux relations n’ayant pas

d’attributs de même nom, qui retourne une relation ayant pour schéma la

multiplication des deux schémas et contenant toutes les concaténations

possibles des tuples des deux relations.

Exemple  : Supposons que nous disposons de 2 tables : produit et client.

Lister tous les achats possibles des clients (produits pouvant être achetés par

tous les clients).

Produit

Num. du produit Libellé Couleur Poids

P001 Robinet Gris 5

P002 Prise Blanc 1.2

Client

Num. Client Nom du client Adresse du client

CL01 Souleymane Koumassi

CL02 Koffi Treichville

11
 Produit X Client

Nclient NomClient AdrClient NumProd LibProd Couleur Poids

CL01 Souleyman Koumassi P001 Robinet Gris 5

CL01 Souleyman Koumassi P002 Prise Blanc 1.2

CL02 Koffi Treichvill P001 Robinet Gris 5

CL02 Koffi Treichvill P002 Prise Blanc 1.2

R1 X R2

X 12

R2
PRODUIT (R1, R2)

b) Les opérati ons relati onnelles

 La restriction

La restriction (σ ) ou la sélection est une opération sur une relation qui

retourne une relation de même schéma mais avec uniquement les tuples qui

vérifient une condition spécifiée en argument. Pour énoncer les conditions, on

utilise les comparateurs qui sont : <, >, <=, >=, =, ≠

Exemple  : Supposons que nous disposons de la table produit. Lister tous

les produits dont le prix unitaire est < 20.000.

Produit

Numéro Libellé du Couleur Poids du Prix Quantités

du produit produit du produit produit unitaire

P001 Robinet Gris 4 1300 1100

13
 P002 Arrosoir Vert 3 2500 500

P003 Télévision Noir 13 220000 126

P004 Pelle Gris 2 15000 800

σ (Pu<20000)

Numéro Libellé du Couleur Poids du Prix Quantités

du produit produit du produit produit unitaire

P001 Robinet Gris 4 1300 1100

P002 Arrosoir Vert 3 2500 500

P004 Pelle Gris 2 15000 800

RESTRICTION

A comparateur V

R
RESTRICTION (R, Condition)

14
  La jointure

La jointure (∞) est une opération entre deux relations qui retourne une

relation de même schéma que le produit cartésien et contenant un sous-ensemble

des n-uplets du produit cartésien qui vérifient une condition.

Exemple  : Nous disposons des deux tables : Client et commande. Lister

les clients qui ont passé des commandes.

Client

Numéro du client Nom du client Adresse du client

CL01 Souleymane Koumassi

CL02 Koffi Treichville

15
 CL01 Souleymane Koumassi

CL04 Dembélé Plateau-Dokui

Commande

Num. commande Date commande Num. client

C001 13/06/2021 CL01

C002 21/02/2021 CL02

C003 01/06/2021 CL01

C004 25/05/2021 CL04

JOINTURE (∞)

Num. client Nu. Commande Nom client Ad. client Date

CL01 C001 Souleymane Koumassi 13/06/2021

CL02 C002 Koffi Treichville 21/02/2021

CL01 C003 Souleymane Koumassi 01/06/2021

CL04 C004 Dembélé Plateau-Dokui 25/05/2021

JOINTURE
16
JOINTURE (R1, R2)

 La division

La division (÷) est une opération entre deux relations l’une binaire (A1,

A2) et l’autre unaire (A2) qui retourne une relation unaire (A1) contenant

l’ensemble des valeurs qui s’unifient avec l’autre attribut.

Exemple  : Soit les deux tables suivantes :

Relation fiche-métier

Personne Age Métier

Kouakou 20 Ingénieur

Kouakou 20 Professeur

17
 N’Goran 35 Professeur

Konan 40 Ingénieur

Konan 40 Professeur

Relation Métier

Métier

Ingénieur

Professeur

Division des relations

Personne Age

Kouakou 20

Konan 40

DIVISION

÷
18
 DIVISION (R1, R2)

 La projection

La projection (π) est une opération sur une relation qui retourne une

relation dont le schéma est celui de la relation initiale à l ’exception des attributs

non mentionnés en arguments.

Exemple  : Supposons que nous disposons de la table produit. Lister toutes

les couleurs de produit.

Produit
19
 NP LibP Coul Poids Pu Qtes

P001 Robinet Gris 5 2500 800

P002 Prise Blanc 1.2 1100 256

P003 Câble Blanc 2 2000 540

P004 Peinture Blanc 25 25000 630

Π[Coul](Produit)

COULEUR

Gris

Blanc

PROJECTION

20

A1, A2,…, An
  Le renommage

Le renommage (ρ) est une opération qui permet de redéfinir les noms des

attributs d'une relation R.

R = ρ (R1, a1, a2...)

Exemple  : Soit la relation suivante : Personne (nom, prénom, âge)

Nom Prénom Age

Kassi Jean 20

21
 Kouakou Anne 30

Soit l'opération suivante : R = Renommage (Personne, a, b, c)

On obtient alors la relation R composée des tuples suivants :

a B c

Kassi Jean 20

Kouakou Anne 30

III. LE ROLE DE L’ALGEBRE

RELATIONNELLE
On peut voir l’algèbre relationnelle comme un langage de programmation

très simple qui permet d’exprimer des requêtes sur une base de données

relationnelle. C’est donc plus une approche d’informaticien que de logicien. Elle

correspond moins naturellement à la manière dont on pense une requête. À

22
l’origine, le langage SQL était d’ailleurs entièrement construit sur la logique

mathématique. L’algèbre n’était utilisée que comme un moyen de décrire les

opérations à effectuer pour évaluer une requête. Petit à petit, les évolutions de la

norme SQL ont introduit dans le langage les opérateurs de l’algèbre. Il est

maintenant possible de les retrouver tous et d’exprimer toutes les requêtes (plus

ou moins facilement) avec cette approche.

23