Université de Jijel

Faculté des Sciences Exactes et d'Informatique

Département d'Informatique

ADB
Rappel 02

Tarek Boutefara
t_boutefara@esi.dz
t_boutefara@univ-jijel.dz

2019/2020
 Le modèle Relationnel
● Le modèle relationnel se base sur un
ensembles de concepts :
– Relation,
– Domaine d'attribut,
– Attribut,
– Schéma relationnel.

03/29/20 ABD - Rappel (modèle relationnel) 2

 Le modèle Relationnel
● Une relation :
– Un sous-ensemble du produit cartésien d'une liste
de domaines,
– Une relation n-aire sur D, D2, …, Dn est un sous-
ensemble du produit cartésien D1 x D2 x … X Dn.

03/29/20 ABD - Rappel (modèle relationnel) 3

 Le modèle Relationnel
● Un domaine :
– Un ensemble de valeurs possibles pour un
attribut,
– La valeur “NULL” correspond à la valeur “inconnu”
(différente de 0).

03/29/20 ABD - Rappel (modèle relationnel) 4

 Le modèle Relationnel
● Un attribut :
– Un attribut (nommé généralement Ai) d'une
relation est un identificateur (nom) associé à un
domaine (Di) de la relation.

03/29/20 ABD - Rappel (modèle relationnel) 5

 Le modèle Relationnel
● Table Relationnelle :
– Dans un SGBDR, les données sont perçues
logiquement sous forme de table.

03/29/20 ABD - Rappel (modèle relationnel) 6

 Le modèle Relationnel
● Table Relationnelle :
– Dans un SGBDR, les données sont perçues
logiquement sous forme de table.

Relation R
A1 A2 An Noms des attributs
a11 a12 a1n
a21 a22 a2n
. . . Tuples (n-uplets)
. . .
am1 am2 amn

03/29/20 ABD - Rappel (modèle relationnel) 7

 Le modèle Relationnel
● Règles de passage :
– Approche ascendante,
– Approche déscendante.

03/29/20 ABD - Rappel (modèle relationnel) 8

 Le modèle Relationnel
● Règles de passage :
– Approche ascendante,
● Soit G une couverture minimale pour F (l'ensemble des
Dfs). Regrouper les dépendances ayant la même partie
gauche.
● Calculer la clé, si la réalité n'est pas en 3FN, alors
associer à chaque DF une table.
● Si la clé obtenue dans l'étape précédente ne figure pas
parmi les clés des tables obtenues alors ajouter une
table composée uniquement des attributs de la clé.

03/29/20 ABD - Rappel (modèle relationnel) 9

 Le modèle Relationnel
Soit R (A, B, C, D, E, F, G, H) avec l'ensemble F
des dépendances fonctionnelles tel que
F = {AB  C, AB D, ABE, AB  F, G  A,
B  C, AG  H, A  D}
● Calculer la couverture minimale pour cet
ensemble des DFs.

03/29/20 ABD - Introduction 10

 Le modèle Relationnel
● Règles de passage :
– Approche descendante :
● Toute entité devient une relation,
● Toute association de ttype (n:m) devient une table,
● Les relation de type (1:n) se traduisent par des clés
étrangères (la clé primaire du père migre vers le fils).

03/29/20 ABD - Rappel (modèle relationnel) 11

 Le modèle Relationnel
● Règles de passage :
– Reprenons notre exemple (Rappel 01),

03/29/20 ABD - Rappel (modèle relationnel) 12

 Le modèle Relationnel
● Des définitions à retenir :
– Degré d'une relation :
● Le nombre des attributs de la relation.

– Cardinalité d'une relation :

● Le nombre des tuples (occurences de réalisation,
enregistrements) de la relation.

03/29/20 ABD - Rappel (modèle relationnel) 13

 Le modèle Relationnel
● Des définitions à retenir :
– Clé de la relation :
● Un ensemble de la relation qui identifie d'une manière
unique les tuples de la relations.
– Clé étrangère :
● Un attribut qui sert à faire le lien entre deux relations
d'une même base de données,
● Un attribut x est une clé étrangère dans une relation
R1, s'il apparaît comme clé primaire dans une relation
R2.

03/29/20 ABD - Rappel (modèle relationnel) 14

 Le modèle Relationnel
● Des définitions à retenir :
– Schéma de relation :
● Un schéma de relation définit le nom de la relation et
l'ensemble de ses attributs chacun appartient à un
domaine spécifique,
● Un sous-ensemble de ces attributs constitue la clé
primaire; il est souligné dans le schéma.

03/29/20 ABD - Rappel (modèle relationnel) 15

 Le modèle Relationnel
● Des définitions à retenir :
– Schéma de la base des données :
● Une base des données relationnelle est une collection
de relations,
● L'ensemble des schémas de relations de la collection
constitue le schéma relationnel de la base.

03/29/20 ABD - Rappel (modèle relationnel) 16

 Université de Jijel
Faculté des Sciences Exactes et d'Informatique
Département d'Informatique

ADB
Rappel 02

Tarek Boutefara
t_boutefara@esi.dz
t_boutefara@univ-jijel.dz

2019/2020