Le modèle relationnel

Module SIBD
A. LOTFI
 Introduction

 Inventé par T. Codd (IBM Recherche). Publié ACM 1970

 Rigueur des concepts permettant l’utilisation des outils mathématiques et
algorithmiques.
 Offre :
1. Concepts pour la description
2. Concepts pour la manipulation
3. Concepts additionnels
 Définitions

Domaine : ensemble de valeurs.

Exemples :
➢ ENTIER
➢ REEL
➢ CHAINE DE CARACTERES
➢ SALAIRE = {4 000..100 000}
➢ COULEUR= {BLEU, BLANC, ROUGE}
o POINT = {(X:REEL,Y:REEL)}
o TRIANGLE = {(P1:POINT,P2:POINT,P3:POINT)}
 Définitions

Produit cartésien : 𝐷1 × 𝐷2 × ⋯ × 𝐷𝑛 : Ensemble des n-

uplets (tuples) :
𝑉1 , 𝑉2 , … , 𝑉𝑛 𝑡𝑒𝑙𝑠 𝑞𝑢𝑒𝑠 𝑉𝑖 ∈ 𝐷𝑖
Exemple:
D1 = {Small, Medium, Large} Small Noir
D2 = {Noir, Blanc} Medium Noir
Large Noir
Small Blanc
Medium Blanc
Large Blanc
 Définitions
Relation : Un sous-ensemble du produit cartésien de
plusieurs domaines.
➢ Une relation est caractérisée par un nom.
➢ Une relation n-aire (de degré n) est un sous-ensemble du
produit de n domaines.
➢ Elle peut être représentée sous la forme d’un tableau dans
lequel les n attributs sont les titres des n colonnes.
Exemple:
D1 = {Small, Medium, Large} Vêtement
Taille Couleur
D2 = {Noir, Blanc}
Small Noir
Medium Blanc
Small Blanc
Large Blanc
 Définitions
➢ Une relation est représentée par une table à deux dimensions
➢ Chaque ligne est un tuple
➢ Le nombres de lignes représente la cardinalité de la relation
➢ A chaque colonne est associé un nom afin de la repérer
indépendamment de son numéro d'ordre
Attribut : nom donné à une colonne d'une relation.
Il prend ses valeurs dans un domaine.
Clé primaire d’une relation : un ensemble d’attributs K vérifiant :
❑ Unicité : les valeurs des clés primaires sont uniques et non nulles.
❑ Minimalité : aucun attribut composant K ne peut être enlevé sans perdre
la propriété d’unicité.
 Définitions

Schéma d’une relation : est constitué de :

❑ Nom de la relation
❑ Liste des attributs avec leurs domaines
❑ Liste des clés
Exemples :
▪ Personne(nss: entier, nom: chaine, longitude:réel, latitude: réel)
▪ Vehicule(mat: chaine, annee: entier, nb_passager: entier, couleur:
chaine)
Schéma d’un BDD relationnel : Ensemble des schémas des relations
composantes,
 Définitions

Clé étrangère d’une relation : Groupe d’attributs qui apparaît comme clé
primaire dans une autre relation.
Contrainte d’intégrité : Propriété devant être vraie sur toutes les
extensions (occurrences) du schéma de la relation :
➢ CI de domaine : contrôle syntaxique et sémantique des valeurs associées
aux attributs.
➢ CI d’entité : concerne les valeurs de la clé primaire (unicité, minimalité).
➢ CI de référence : la valeur d’un groupe d’attributs est la clé primaire
d’une autre relation.
 Algèbre Relationnelle

❑ Collection d’opérations formelles qui agissent sur des relations pour produire
d’autres relations.
❑ Modèle relationnel basé sur la théorie des ensemble qui utilise les opérateurs
classiques de manipulation des ensemble (union, intersection, différence,
produit cartésien).
❑ Introduit des opérateurs propres aux bases de données.
 Algèbre Relationnelle

Soient R1 et R2 deux relations de même schéma

Union (opérateur d’extension)
Opération binaire portant sur R1 et R2 produisant une relation R3 de même
schéma ayant pour tuples ceux appartenant à R1 et R2.
R3 = R1 ∪ R2.
Différence (opérateur de restriction)
Opération binaire portant sur R1 et R2 produisant une relation R3 de même
schéma ayant pour tuples ceux appartenant à R1 mais pas à R2.
R3 = R1 − R2.
 Algèbre Relationnelle

Soient R1 et R2 deux relations de schémas quelconques

Produit cartésien
Opération binaire portant sur R1 et R2 produisant une relation R3 ayant pour
schéma la concaténation des attributs de R1 et R2 et pour tuples les
combinaisons des relations opérandes.
R3 = R1 × R2.
Projection
Opération unaire portant sur R1 qui produit une relation R2 en enlevant du
schéma de R1 tous les attributs non mentionnés en opérandes.

𝑅2 = ෑ 𝑅1
𝐴𝑖 ,𝐴𝑗 ,𝐴𝑘
 Algèbre Relationnelle

Sélection
Opération unaire portant sur R1 qui produit une relation R2 de même schéma
ayant pour tuples ceux vérifiant la condition donnée en opérande.
σcond (R1) = R2.
Jointure
Opération binaire portant sur R1 et R2 consistant à rapprocher les tuples des 2
relations selon un critère C pour former une relation R3 qui contient l’ensemble
des tuples du produit cartésien R1 × R2 vérifiant le critère C.

R3 = R1 ⋈ R2.
 Formes normales

Première forme normale

 Une relation (ayant par définition un identifiant) est en première forme
normale si tous les attributs possèdent tous une valeur sémantiquement
atomique.
 Formes normales

Deuxième forme normale

➢ La relation est en première forme normale
➢ Un attribut non identifiant (clé) ne dépend pas d’une partie de
l'identifiant mais de tout l'identifiant.

Corollaire : une relation ayant un identifiant formé d’un seul attribut est donc en
deuxième forme normale.
Remarque :
Le non-respect de la 2FN entraîne une redondance des données qui encombrent
alors inutilement la mémoire et l’espace disque.
 Formes normales

Troisième forme normale

➢ La relation est en deuxième forme normale
➢ Un attribut non identifiant ne dépend pas d’un ou de plusieurs attributs
ne participant pas à l'identifiant
Corollaire : une relation déjà en deuxième forme normale ayant au plus un
attribut n’appartenant pas à l'identifiant est donc en troisième forme normale.
Remarque :
Le respect de la 3FN ne garantit pas une absence de redondance des données
 Formes normales

Normalisation : restructurer une BDD pour respecter certaines formes normales,

afin d'éviter la redondance des données (des données apparaissent plusieurs fois)
et d'assurer l'intégrité des données.
Avantages :
❑ Limiter les redondances de données (multiples écritures) ;
❑ Interdire les incohérences de données venant des redondances dont une partie
seulement a été mise à jour
❑ Limiter le nombre et la durée des mises à jour qui sont des processus bloquants
Inconvénients :
❑ Temps d’accès plus longs si les requêtes sont très complexes (jointures)