Gestion des bases de données

ENCG de Kenitra
Semestre Autonome
S5

Pr S.MOQQADDEM
AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

III. Modèle Relationnel(Exercices 3-6)

❑ Soit le schéma de la base de données Bibliothèque suivante :
▪ Etudiant(NumEtd,NomEtd,AdresseEtd)
▪ Livre(NumLivre,TitreLivre,NumAuteur,NumEditeur,NumTheme,
AnneeEdition)
▪ Auteur(NumAuteur,NomAuteur,AdresseAuteur)
▪ Editeur(NumEditeur,NomEditeur,AdresseEditeur)
▪ Theme(NumTheme,IntituléTheme)
▪ Prêt(NumEtd,NumLivre,DatePret,DateRetour)
Un étudiant peut emprunter plusieurs livres à la fois. Chaque fois qu’un livre
est retourné, la date de retour est mise à jour. Sinon sa valeur reste null. Pour
des raisons de statistique, on conserve dans la table Prêt tous les tuples les
livres retournés. Un livre ne peut pas être emprunté le même jour ou il est
retourné !
1) Donner les clés de ces relations. Justifier.
2) Donner toutes les contraintes d’intégrités référentielles qui apparaissent
dans ce schéma.
Pr S.MOQQADDEM AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

III. Modèle Relationnel(Exercices)

❑ Exercices 3-7
❑ Nous considérons ce schéma relationnel résultant d’une première
enquête :
CLIENT(NumClient, NomClient, NumRepresentant,
Tauxrepresentant)

D’une part chaque CLIENT n’est affecté qu’à un seul

REPRSENTANT

1) Représenter les dépendances fonctionnelles

2) Quelle est la forme normale ?
3) Définir le schéma équivalent en 3e forme normale.
Pr S.MOQQADDEM AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

Plan du cours:

I Concepts généraux

II Le modèle E-A

III Le modèle relationnel de données

IV L’algèbre relationnelle

V Langage SQL

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 1. Introduction
❑ Motivation : Formuler des requêtes pour interroger des données
❑ L’algèbre relationnelle est un support mathématique cohérent sur
lequel repose le modèle relationnel.
❑ L’algèbre relationnelle propose un ensemble d’opérations
élémentaires formelles sur les relations dans le but de créer de
nouvelles relations.
❑ Ces opérations permettent de représenter des requêtes sur la base
de données dont le résultat s’exprime sous la forme d’une relation.
❑ C’est ce formalisme qui est au cœur du langage de requête de SQL
Pr S.MOQQADDEM AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 1. Introduction
❑ Nous pouvons distinguer trois familles d’opérateurs relationnels :
▪ Les opérateurs unaires (la sélection et la projection), qui sont
les plus simples, permettent de produire une nouvelle table à partir
d’une autre table.
▪ Les opérateurs binaires ensemblistes (l’union, l’intersection et
la différence) permettent de produire une nouvelle relation à partir
de deux relations de même degré et de même domaine.
▪ Les opérateurs binaires ou n-aires (le produit cartésien, la
jointure et la division) permettent de produire une nouvelle table à
partir de deux ou plusieurs autres tables.

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 2. Les opérateurs unaires: Sélection
Définition : La sélection génère une relation regroupant
exclusivement tous les tuples de la relation R qui satisfont
l’expression logique E. Notation : σ(E)R.

▪ Il s’agit d’une opération unaire essentielle dont la signature est :

relation × expression logique → relation
▪ La sélection permet de choisir (i.e. sélectionner) certaines lignes
dans une table. Le résultat de la sélection est donc une nouvelle
relation qui a les mêmes attributs que R.
▪ Si R est vide, la relation qui résulte de la sélection est vide.

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 2. Les opérateurs unaires: Sélection
La sélection sur la condition E, notée σ(E)R correspond à
l’algorithme suivant :

Pour chaque ligne de R faire

Si E (ligne)=vrai
Alors garder la ligne
Sinon
ne pas la garder
Fin si
Fin pour
La sélection sur une condition consiste donc à ne retenir que les
enregistrements vérifiant une condition donnée.
Pr S.MOQQADDEM AU: 2021/2022
UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 2. Les opérateurs unaires: Sélection
Exemple : Soit la relation PERSONNE suivante
PERSONNE
Num_P nom prénom
8 Laouzi Manel
3 Samir Fouad
11 Yahy Khalid
4 Laouzi Sofia
Ci-dessous un exemple de sélection σ(Num_P≥7)PERSONNE sur la relation
PERSONNE:
PERSONNE
Num_P nom prénom
8 Laouzi Manel
11 Yahy Khalid

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 2. Les opérateurs unaires: Sélection
Rappel d'algèbre booléenne : « ∧ » signifie « et », « ∨ »
signifie « ou » et « ¬ » signifie « non ».
PERSONNE

❑
Num_P nom prénom
Calculez les expressions suivantes:
8 Laouzi Manel
▪ σnom="Laouzi"Personne
3 Samir Fouad

▪ σ(Num_P<6)∧(prénom≠"Rim")Personne 11 Yahy Khalid

▪ σ¬(Num_P<4)Personne 4 Laouzi Sofia

▪ σnom="Laouzi"σ(prénom="Rim")∨(prénom="Sofia")Personne

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 2. Les opérateurs unaires: Sélection
Rappel d'algèbre booléenne : « ∧ » signifie « et », « ∨ »
signifie « ou » et « ¬ » signifie « non ».
Exercice:
Soit la relation Employé(numSécu, nom, prénom, salaire).

❑ Donnez une expression algébrique quand on souhaite trouver :

▪ tous les employés qui ont un salaire dépassant 10000 Dhs.
▪ tous les employés qui ont un salaire ne dépassant pas 10000 Dhs
mais qui ont pour nom Laaroussi.
▪ tous les employés sauf Laaroussi nada.

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 2. Les opérateurs unaires: Sélection
Employé(numSécu, nom, prénom, salaire).

▪ tous les employés qui ont un salaire dépassant 10000 Dhs.

σ(salaire>10000)Employé

▪ tous les employés qui ont un salaire ne dépassant pas 10000 Dhs
mais qui ont pour nom Laaroussi.
σ(salaire≤10000)∧(nom="Laaroussi")Employé

▪ tous les employés sauf Laaroussi nada.

🡺 σ¬((nom="Laaroussi") v(prénom= " nada")) Employé

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 2. Les opérateurs unaires: Projection
Définition : La projection consiste à supprimer les attributs autres
que A1, A2,..,An d’une relation et à éliminer les tuples en double
apparaissant dans la nouvelle version.
Notation : П( A1, A2,..,An)R

❑ Il s’agit d’une opération unaire essentielle dont la signature est :

relation × liste d’attributs → relation

❑ La projection permet de choisir des colonnes dans une table. Si

R est vide, la relation qui résulte de la projection est vide.

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 2. Les opérateurs unaires: Projection
❑ Exemple de projection sur la table PERSONNE: П( nom)PERSONNE
PERSONNE
Num_P nom prénom
8 Laouzi Manel
3 Samir Fouad
11 Yahy Khalid
4 Laouzi Sofia

П( nom)PERSONNE
nom
Laouzi
Samir
Yahy

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 2. Les opérateurs unaires: Exercice
❑ Soit la base de l’extension suivante de la relation Personne :

❑ Que valent les expressions suivantes ?

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 2. Les opérateurs unaires: Correction
❑ Suivant la relation Personne :
❑ 1-

❑ 2-

❑ 3-

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 3. Les opérateurs binaires ensemblistes : Union
Définition : l’union est une opération portant sur deux relations R1
et R2 ayant le même schéma et construisant une troisième relation
constituée des tuples appartenant à l’une ou l’autre des deux
relations R1 et R2 sans doublon.
Notation : R1 ∪ R2.

❑ Il s’agit d’une opération binaire ensembliste commutative

essentielle dont la signature est :

relation × relation → relation

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 3. Les opérateurs binaires ensemblistes : Union
Union 🡺 R1 ∪ R2
❑ R1 et R2 doivent avoir les mêmes attributs et si un même
tuple(enregistrement) existe dans R1 et R2, elle n’apparaît qu’une
seule fois dans le résultat de l’union.
❑ Le résultat de l’union est une nouvelle relation qui a les mêmes
attributs que R1 et R2.
❑ Si R1 et R2 sont vides, la relation qui résulte de l’union est vide.
Si R1 (respectivement R2) est vide, la relation qui résulte de
l’union est identique à R2 (respectivement R1 ).

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 3. Les opérateurs binaires ensemblistes : Union
Exemple :

R1∪ R2
R1 R2 nom prénom
nom prénom nom prénom Laouzi Manel
Laouzi Manel Laouzi Sofia Samir Fouad
Samir Fouad Karim Mohamed Laouzi Sofia
Laouzi Sofia
Yahy Khalid
Yahy Khalid Sabri Zahraa
Karim Mohamed
Sabri Zahraa

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 3. Les opérateurs binaires ensemblistes : Intersection

Définition : L’intersection est une opération portant sur deux

relations R1 et R2 ayant le même schéma et construisant une
troisième relation dont les tuples sont constitués de ceux
appartenant aux deux relations.
Notation : R1 ∩ R2 .

❑ Il s’agit d’une opération binaire ensembliste commutative dont

la signature est :
relation × relation → relation

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 3. Les opérateurs binaires ensemblistes : Intersection

Notation : R1 ∩ R2

❑ R1 et R2 doivent avoir les mêmes attributs. Le résultat de

l’intersection est une nouvelle relation qui a les mêmes attributs
que R1 et R2 .

❑ Si R1 et R2 ou les deux sont vides, la relation qui résulte de

l’intersection est vide.

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 3. Les opérateurs binaires ensemblistes : Intersection
Exemple :

R1 R2 R1 ∩ R2
nom prénom nom prénom nom prénom
Laouzi Manel Laouzi Sofia Laouzi Manel
Samir Fouad Karim Mohamed Sabri Zahraa
Sabri Zahraa Sabri Zahraa Laouzi Sofia
Laouzi Sofia Laouzi Manel
Yahy Khalid

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 3. Les opérateurs binaires ensemblistes : Différence
Définition : La différence est une opération portant sur deux
relations R1 et R2 ayant le même schéma et construisant une
troisième relation dont les tuples sont constitués de ceux ne se
trouvant que dans la relation R1.
Notation : R1 - R2 .

❑ Il s’agit d’une opération binaire ensembliste non commutative

essentielle dont la signature est :
relation × relation → relation

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 3. Les opérateurs binaires ensemblistes : Différence

Notation : R1 - R2

❑ R1 et R2 doivent avoir les mêmes attributs. Le résultat de la

différence est une nouvelle relation qui a les mêmes attributs que
R1 et R2 .
❑ Si R1 est vide, la relation qui résulte de la différence est vide
aussi. Si R2 est vide, la relation qui résulte de la différence est
identique à R1.

Pr S.MOQQADDEM AU: 2021/2022

UNIVERSITE IBN TOFAIL ENCGK

IV. Algèbre relationnelle

IV. 3. Les opérateurs binaires ensemblistes : Différence
Exemple :

R1 R2 R1 - R2
nom prénom nom prénom nom prénom
Laouzi Manel Laouzi Sofia Samir Fouad
Samir Fouad Karim Mohamed Yahy Khalid
Sabri Zahraa Sabri Zahraa
Laouzi Sofia Laouzi Manel
Yahy Khalid

Pr S.MOQQADDEM AU: 2021/2022