Modèle et langages de requêtes relationnels

Aminata Ngom

Université Cheikh Anta diop

(U. C.A.D)
Faculté des Sciences et Techniques
(F. S. T.)
Département de Mathématiques et Informatique
(D. M. I.)
Laboratoire d’Algèbre de Cryptologie de Géométrie Algèbrique et Applications
(L. A. C. G. A. A.)

July 7, 2022

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
1 / 37
 Table des matières

1 Introduction

2 Modèle relationnel

3 Structure d’une base de données relationnelles

4 Algèbre relationnelle

5 Normalisation

6 Conclusion

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
2 / 37
 Introduction

Objectifs :
1 Définition du modèle relationnel
2 Comprendre opérateurs unaires
3 Comprendre les opérateurs binaires
4 Comprendre les opérateurs dérivés
5 introduction au langage SQL

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
3 / 37
 Le modéle relationnel

Introduction
Le modéle relationnel a été introduit par E.F Codd en 1970. Il offre un
niveau d’abstraction plus élevé que les autres modèles (hiérarchique,
Réseau). Il est actuellement le plus répandu dans les SGBD existants.
Il permet d’organiser les données dans des tables ou les relations.

Ce modèle à les avantages suivants:

1 Relation
2 Langages de requêtes simples, puissants et efficaces
3 Il existe un standard: SQL
4 On a une théorie pour la conception(dépendances fonctionnelles)

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
4 / 37
 Modèle relationnel

Structure d’une base de données relationnelles

Une base de données relationnelles est un ensembles de tables.
Chaque ligne d’une table est un n-uplets et chaque colonne
représente un attribut.

En résumé on a :
1 Table: relation
2 Colonnes: attribut
3 Lignes: n-uplets (ou tuples)

Figure: Table

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
5 / 37
 Modèle relationnel

Schéma et Instance d’une base de données relationnel

Une base de données est formée d’un schéma qui décrit les
données, et d’une instance qui contient les données. Le schéma
est manipulé par le langage de définition des données alors que
l’instance est manipulée par par le langage de manipulation des
données.
En résumé on a :
1 Schéma: Ensemble de noms de tables et l’ensemble des attributs
pour chaque table.
Exemple: Personne [Nom, Prénom, Numtél]
2 Instance: Ensemble de valeurs dans une table (ensemble de
n-uplets)
Exemple: [Dupont, Toto, 0123428978]

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
6 / 37
 Modèle relationnel
Passage d’un Schéma E-A à un Schéma relationnel
Règle I : Toute entité est traduite en une table relationnelle dont les
caractéristiques sont les suivantes
1 le nom de la table est le nom de l’entité ;
2 la clé de la table est l’identifiant de l’entité ;
3 les autres attributs de la table forment les autres colonnes de la
table.

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
7 / 37
 Modèle relationnel

Passage d’un Schéma E-A à un Schéma relationnel

Règle II : Toute relation binaire plusieurs à plusieurs est traduite en
une table relationnelle dont les caractéristiques sont les suivantes
1 le nom de la table est le nom de la relation ;
2 la clé de la table est formée par la concaténation des identifiants
des entités participant à la relation ;
3 les attributs spécifiques de la relation forment les autres colonnes
de la table.

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
8 / 37
 Modèle relationnel

Figure: Règle 2
Aminata Ngom (Université Cheikh Anta diop(U.
Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
9 / 37
 Modèle relationnel

Passage d’un Schéma E-A à un Schéma relationnel

Règle III : Toute relation binaire un à plusieurs est traduite comme
suit:

Chaque table possède sa propre clef, mais la clef de l’entité côté

0,n (ou 1,n) migre vers la table côté 0,1 (ou 1,1)et devient une clef
étrangère (index secondaire).

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
10 / 37
 Modèle relationnel
Passage d’un Schéma E-A à un Schéma relationnel

Figure: Règle 3

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
11 / 37
 Modèle relationnel

Passage d’un Schéma E-A à un Schéma relationnel

Règle IV : Toute relation binaire un à un est traduite, au choix, par
l’une des trois solutions suivantes
1 fusion des tables des entités qu’elle relie
2 report de clé d’une table dans l’autre
3 création d’une table spécifique reliant les clés des deux entités
NB: Relation binaire aux cardinalités (0,1)-(1,1). La Clé Primaire de la
table à la cardinalité (0,1) devient une Clé étrangère dans la table à la
cardinalité(1,1).

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
12 / 37
 Modèle relationnel

Passage d’un Schéma E-A à un Schéma relationnel

Figure: Règle 4

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
13 / 37
 Passage d’un Schéma E-A à un Schéma relationnel

Figure: Règle4: cas (0,1) - (1,1)

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
14 / 37
 Algèbre relationnelle

Opérateurs Algèbre relationnelle

Opérateurs de base: on distingue deux opérateurs unaires
1 La sélection
2 La projection
Trois opérateurs binaires :
1 le produit cartésien
2 l’union
3 la différence
Opérateurs dérivés :
1 intersection
2 jointure
3 division

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
15 / 37
 Algèbre relationnelle: Opérateurs unaires
La Sélection
La sélection consiste a filtrer les n-uplets de l’expression donnée en
paramètre selon une condition de sélection F. F étant une formule
formée à partir des éléments suivants:

1 Constantes et attributs figurant dans (exp)

2 comparateurs
3 connecteurs logiques

Figure: Exemple de sélection

Aminata Ngom (Université Cheikh Anta diop(U.
Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
16 / 37
 Algèbre relationnelle:Opérateurs unaires

Exemple de Sélection

Figure: Exemple de sélection

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
17 / 37
 Algèbre relationnelle:Opérateurs unaires

La Projection
C’est la sélection de certaines colonnes d’une relation.

Figure: Exemple de Projection

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
18 / 37
 Algèbre relationnelle:Opérateurs binaires
Le produit cartésien
Permet de mettre ensemble les données de plusieurs relations n’ayant
pas le même schéma.

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
19 / 37
 Algèbre relationnelle:Opérateurs binaires
Union et Différence
L’union et la différence sont les opérateurs ensembliste.

Figure: Exemple D’union et de différence

Aminata Ngom (Université Cheikh Anta diop(U.
Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
20 / 37
 Algèbre relationnelle: Opérateurs dérivés

Jointure
La jointure permet d’établir le lien sémantique entre les relations. Elle
s’exprime en fonction du produit cartésien et de la sélection. Notons
dans l’expression ci dessous f est une condition d’égalité entre un / des
attributs de exp1 et un / des attributs de exp2. Si on ne précise pas f
celle ci est construite avec tous les attributs commun de exp1 et exp2.
On parle alors de jointure naturelle et dans le résultat on ne duplique
pas les attributs communs.

Figure: Jointure

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
21 / 37
 Algèbre relationnelle: Opérateurs dérivés
Exemple de jointure

Figure: Jointure
Aminata Ngom (Université Cheikh Anta diop(U.
Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
22 / 37
 Algèbre relationnelle: Opérateurs dérivés
La division
Pour effectuer la division de Exp1/Exp2, il faut que les attributs de
Exp2 forment un sous ensemble des attributs de Exp1.

Par exemple Quels sont les élèves inscrits à toutes les UVs?

Figure: Division
Aminata Ngom (Université Cheikh Anta diop(U.
Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
23 / 37
 Algèbre relationnelle: Opérateurs dérivés
L’intersection
Elle s’exprime à partir de la différence. Elle contient les n-uplets qui
sont à la fois dans Exp1 et Exp2.
Par exemple pour trouver les enfants de Raymond et Clara on aura :

Figure: Intersection

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
24 / 37
 Normalisation
Le modèle relationnel procure des outils destinés à tester la qualité et
la cohérence des relations dans un schéma relationnel créé à l’étape
précédente. Cette étape, appelée normalisation, permettra de vérifier
certaines propriétés des relations et le cas échéant de les transformer.

On aborde dans cette section les trois premières formes normales

qui suffisent dans la plupart des cas et qui permettent une
décomposition du schéma relationnel sans perte d’information.

La normalisation d’un schéma relationnel suggère une autre

méthode pour obtenir un ensemble de relations. On part d’une
relation unique qui contient tous les champs, que l’on appelle la
relation universelle. À l’aide des décompositions proposées par la
mise en forme normale et du graphe des dépendances fonctionnelles
des champs de cette relation, on parvient par des raffinements
successifs à un ensemble de relations normalisées.
Aminata Ngom (Université Cheikh Anta diop(U.
Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
25 / 37
 Normalisation

PREMIÈRE FORME NORMALE

La première forme normale s’intéresse au contenu des champs. Elle
interdit la présence, appelée multivaluation, de plusieurs valeurs
dans un même champ d’une relation.
En effet, la notion de dépendance fonctionnelle entre les champs ne
peut plus être vérifiée s’ils possèdent plusieurs valeurs. Elle s’exprime
de la manière suivante :

Tout champ contient une valeur atomique.

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
26 / 37
 Normalisation

Figure: Normalisation

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
27 / 37
 Normalisation

Comment passer en première forme normale?

Remarque: La relation suivante n’est pas de la première forme
normale; le champ ’Auteurs’ contient plusieurs valeurs.

La solution est de décomposer cette relation en trois relations :

Publication(NumPubli, Titre), Auteur(NumAuteur,Nom, Prenom) et
EstEcrite(NumPubli, NumAuteur). On considére ainsi « une
publication est écrite par des auteurs ». Elle se modélise par deux
entités ’Publication’ et ’Auteur’ reliées par l’association ’Est Ecrite’.

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
28 / 37
 Normalisation

Figure: Première forme normale

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
29 / 37
 Normalisation

Deuxiéme FORME NORMALE

Une relation doit déjà se trouver en première forme normale pour être
en deuxième forme normale. Cette dernière recherche la redondance
d’information dans une relation. Elle interdit les dépendances
fonctionnelles possibles entre les champs qui composent la clé et les
autres [Link] peut l’exprimer de la manière suivante :

La relation est en première forme normale.

Tout champ qui n’appartient pas à la clé ne dépend pas d’une
partie de la clé.

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
30 / 37
 Normalisation

Deuxiéme FORME NORMALE

Figure: Deuxiéme forme normale

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
31 / 37
 Normalisation

Troisiéme FORME NORMALE

La troisième forme normale recherche également la redondance
d’information dans une relation. On cherche s’il existe une
dépendance entre deux champs qui ne font pas partie d’une clé. Si
c’est le cas, on se trouve dans la situation où un champ dépend d’un
autre champ qui dépend lui même d’une clé. La clé considérée peut
être primaire ou secondaire. La troisième forme normale interdit donc
les dépendances fonctionnelles dites transitives entre les champs.
Elle s ’exprime de la manière suivante :
La relation est en deuxième forme normale (donc en première
forme normale).

Tout champ n’appartenant pas à une clé ne dépend pas d’un

autre champ non clé.

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
32 / 37
 Normalisation
Troisiéme FORME NORMALE

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
33 / 37
 Normalisation

La forme normale de Boyce-Codd

La forme normale de Boyce-Codd traite un cas un peu différent de
ceux de la deuxième et troisième forme normale. Il s’agit du cas où
une partie d’une clé dépend d’un champ. Comme pour la troisième
forme normale, la clé considérée peut être une clé primaire ou
secondaire. Une relation en troisième forme normale n’est pas
toujours en forme Boyce-Codd , mais l’inverse est toujours vrai.

Tout champ appartenant à une clé ne dépend pas d’un autre

champ non clé.

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
34 / 37
 Normalisation
Comment passer en forme normale de Boyce-Codd ?

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
35 / 37
 Conclusion

1 Restriction: Sélectionner des tuples

2 Projection: Sélectionner des attributs
3 Union: Fusionner les extensions de 2 relations
4 Intersection: Obtenir l’ensemble des tuples communs à deux
relations
5 Différence: Tuples d’une relation qui ne figurent pas dans une
autre
6 Produit cartésien: Concaténer chaque tuple de Exp1 avec
chaque tuple de Exp2
7 Jointure: Établir le lien sémantique entre les relations
8 Division: Répondre aux requêtes de type "tous les "

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
36 / 37
 Exercice

Voir TD2

Aminata Ngom (Université Cheikh Anta diop(U.

Modèle
C.A.D)Faculté
et langages des
de requêtes
Sciencesrelationnels
et Techniques(F. S. T.)Département
July 7, 2022
de Mathématique
37 / 37