0% ont trouvé ce document utile (0 vote)
10 vues76 pages

Introduction aux Bases de Données SGBD

Le document présente une introduction aux bases de données, abordant les définitions, modèles de SGBD, et la conception de bases de données. Il explique les concepts clés tels que les entités, associations, normalisation, et le modèle relationnel, ainsi que l'importance des systèmes de gestion de bases de données. Enfin, il souligne les objectifs et les avantages d'une base de données structurée pour le traitement et la gestion de l'information.

Transféré par

zenmede14
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
10 vues76 pages

Introduction aux Bases de Données SGBD

Le document présente une introduction aux bases de données, abordant les définitions, modèles de SGBD, et la conception de bases de données. Il explique les concepts clés tels que les entités, associations, normalisation, et le modèle relationnel, ainsi que l'importance des systèmes de gestion de bases de données. Enfin, il souligne les objectifs et les avantages d'une base de données structurée pour le traitement et la gestion de l'information.

Transféré par

zenmede14
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Introduction aux Bases de

Données

Pr. Fatima BEN ZAID

Faculté Polydisciplinaire – Errachidia / 2024-2025


Introduction
Définitions, Modèles du SGBD.

Conception d’une base de données


Entité-Associations, Normalisation.

Plan
Modèle logique de données (Relationnel)
Du E/A au Modèle relationnel, L’algèbre relationnelle.

Langage de manipulation des données SQL


Commandes, Fonctions.

Conclusion
Résumé général, Références.
Introduction 01
Définitions, Modèles du SGBD.
Introduction
Définitions

‘Informatique
’ INFORMATIQUE ? Computer Science
en anglais

INFORMATION AUTOMATIQUE

Traitement automatique de l’information

Machine automatique ORDINATEUR

Pr. Fatima BEN ZAID 4


Introduction
Définitions

Informatique :

C’est la science du traitement rationnel, notamment par


machines automatiques, de l’information considérée
comme le support des connaissances humaines et des
communications dans les domaines techniques,
économiques et sociaux.

Informatique = Information + Traitement Automatique

Pr. Fatima BEN ZAID 5


Introduction
Définitions

Problématique :

Gérer –traiter ou mémoriser– un ensemble d’étudiant dans une


Université (CNE, nom, prénom, Semestre, Module ….) ?

=> Première solution : - utilisation des documents


- utilisation des Fichiers

Comment répondre aux questions de traitements ?

Pr. Fatima BEN ZAID 6


Introduction
Définitions

Problématique :
Chercher le nombre d’étudiant Validé tous les modules dans la Filière F1 ?
• chercher le ficher concerner
Perte de temps
• trouver la réponse

Chercher les modules enseigné par le professeur P1?

• chercher l’ensemble des fichiers Duplication de


des modules ou bien créer un données.
fichier pour chaque enseignant Gaspillage au niveau
du volume de fichiers.

Pr. Fatima BEN ZAID 7


Introduction
Définitions

Problématique :

Problèmes Lié au stockage des données dans les fichiers :

✓ Redondance de certaines informations


✓ Difficulté d'accès aux données
✓ Isolement des données
✓ Multiplicité des mises à jour
✓ Sécurité

Solution : Notion de Base de Données

Pr. Fatima BEN ZAID 8


Introduction
Définitions

‘Base ’ Dictionnaire Français

Partie inférieure d'un objet ou sous l'objet, sur lequel il repose,


Synonymes : pied, point…

Donnée fondamentale ou principe sur lequel repose une pensée, un système.


Synonymes : source, origine, racine, fondement, principe…

Substance qui réagit avec un acide et le neutralise pour former un sel.


Domaine : Chimie.

Chacun des côtés parallèles d'un polygone, coté d'un triangle ou


face d'un cône opposé au sommet.
Domaine : Mathématique.
Pr. Fatima BEN ZAID 9
Introduction
Définitions

‘ Donnée
«Une donnée est un élément brut,
qui n’a pas encore été interprété,
mis en contexte.» ’
Donnée
«Une information est par définition
une donnée interprétée.»
Information
«Une action réalisée en fonction
des connaissances disponibles.»
Connaissance

«La connaissance comme


une information comprise.»
Décision

Pr. Fatima BEN ZAID 10


Introduction
Définitions

‘ Système d’information

Système constitué des ressources
humaines, des ressources matérielles et
des procédures permettant d'acquérir, de
stocker, de traiter et de diffuser les Traçabilité
éléments d'information pertinents au
fonctionnement d'une organisation »

Pr. Fatima BEN ZAID 11


Introduction
Définitions

‘Base de Donnée ’
Les dimensions d'une application ?

Interface Stations de travail

Langages de programmation
Traitements Manipulation de données

SGBD
Données Bases de Données
Pr. Fatima BEN ZAID 12
Introduction
Définitions

‘Base de Donnée
accessibles par l’ordinateur pour

✓ BD est un ensemble structuré de données, enregistrées sur des supports
satisfaire simultanément plusieurs
utilisateurs de manière sélective en un temps opportun.
✓ BD est un ensemble de données reliées entre-elles de manière logique.
✓ Tout système d’information est construit autour de bases de données !!

Pr. Fatima BEN ZAID 13


Introduction
Définitions

‘SGBD ’
Un Système de Gestion de Bases de Données SGBD est un ensemble de logiciels
(Programmes) permettant aux utilisateurs de définir, créer, maintenir, contrôler et accéder à la
Base de Données.

Pr. Fatima BEN ZAID 14


Introduction
Définitions

‘SGBD
✓ Le SGDB est l’interface entre la

base de données et les utilisateurs
✓ Dans une base de données, les
données doivent être utilisées par
des programmes, par des
utilisateurs différents.

Pr. Fatima BEN ZAID 15


Introduction
Définitions

Objectifs :

SGBD ’
✓ la centralisation
✓ l’indépendance entre les données et les traitements
✓ la structuration de données complexes
✓ le partage des données
✓ l’intégrité et la cohérence
✓ la confidentialité
✓ la sécurité.

Pr. Fatima BEN ZAID 16


Introduction
Définitions

Exemples :
‘SGBD ’

Pr. Fatima BEN ZAID 17


Introduction
Modèles du SGBD

Hiérarchique :
‘Modèles du SGBD ’

Pr. Fatima BEN ZAID 18


Introduction
Modèles du SGBD

Réseaux :
‘Modèles du SGBD ’

Pr. Fatima BEN ZAID 19


Introduction
Modèles du SGBD

Relationnel :
‘Modèles du SGBD ’

Pr. Fatima BEN ZAID 20


Introduction
Modèles du SGBD

Relationnel :
‘Modèles du SGBD ’ Attributs de L'en-tête

✓ Les données sont représentées dans différents


relations/tableaux pouvant être liés entre eux.
En-tête
✓ Une relation est composée de deux parties, l'en-tête
et le corps.

Lignes du corps
✓ L'en-tête est lui-même composé de plusieurs
attributs.

✓ Quant au corps, il s'agit d'un ensemble de lignes


composées d'autant d'éléments qu'il y a d'attributs
dans le corps.
Relation
Corps
Tableau
Pr. Fatima BEN ZAID 21
Introduction
Modèles du SGBD

Autres types :
‘Modèles du SGBD ’

Pr. Fatima BEN ZAID 22


Introduction
Modèles du SGBD

Ex-1 :
‘Pratique ’
Electrique Diesel Essence Hybride

Tesla Toyota Toyota Renault FIAT Volkswagen Volkswagen Nissan

1. Dans quel modèle de SGBD les données sont-elles enregistrées de cette façon ? Justifier ?

2. Proposez un autre modèle de SGBD pour stocker ces enregistrements ?


Pr. Fatima BEN ZAID 23
Introduction
Modèles du SGBD

Rep-1 :
‘Pratique ’
Electrique Diesel Essence Hybride

Tesla Toyota Toyota Renault FIAT Volkswagen Volkswagen Nissan

1. C’est le modèle hiérarchique, car les enregistrements sont liées dans une structure arborescente
de façon à ce que chaque enregistrement n’ait qu’un seul processeur (type 1 vers N).
Pr. Fatima BEN ZAID 24
Introduction
Modèles du SGBD

Rep-1 :
‘Pratique ’
2. Le modèle Réseaux, où les enregistrements sont liées dans structure arborescente avec une
possibilité d’établir des liaisons de type N vers N.

Hiérarchique

Electrique Diesel Essence Hybride

Tesla TTooyyootaa Toyota Renault FIAT VVoolkksswwaaggeenn Volkswagen Nissan

Pr. Fatima BEN ZAID 25


Introduction
Modèles du SGBD

Rep-1 :
‘Pratique ’
2. Le modèle Réseaux, où les enregistrements sont liées dans structure arborescente avec une
possibilité d’établir des liaisons de type N vers N.

Réseaux

Electrique Diesel Essence Hybride

Tesla Toyota Renault FIAT Volkswagen Nissan

Pr. Fatima BEN ZAID 26


Introduction
Modèles du SGBD

Rep-1 :
‘Pratique ’
2. Dans le modèle Relationnel, les enregistrements sont représentées sous forme de Tables.

Constructeurs automobile Fabriquer


Id_C Nom Pays Id_C Id_M
Moteurs
C1 Tesla USA C1 M1
Id_M Nom
C2 Toyota Japon C2 M1
M1 Electrique
C3 Volkswagen Allemagne C2 M2
M2 Diesel
C4 FIAT Italie C3 M3
M3 Essence
C5 Nissan Japon C3 M4
M4 Hybride
C6 Renault France C4 M3
M5 …
C7 Hyundai Corée du Sud C5 M4
C8 … … C6 M2
Pr. Fatima BEN ZAID 27
Conception de BD 02
Entité-Associations, Normalisation.
Conception de BD
Entité-Associations

‘ Modélisation des données



La modélisation des données est l'analyse et la conception de l'information contenue dans le
système d'information.

Pour construire une base de données, il faut :


1. Construire un schéma conceptuel, modélisé sous forme d’entités et d’associations ;
2. transformer le schéma E/A en schéma relationnel ;
3. Mettre en œuvre via un SGBD.

Pr. Fatima BEN ZAID 29


Conception de BD
Entité-Associations

‘ Entité/ Association

✓ Le modèle E/A est un Formalisme graphique pour la modélisation de données.

✓ Origine : Travaux de Peter Chen, 1976, USA.

✓ Succès dus à :

➢ Langage graphique

➢ Concepts simples :

▪ Choses (objets) → entités

▪ Liens entre les choses (objets) → association

▪ Regroupement des choses de même nature : classes d’entités, classes d’association.

Pr. Fatima BEN ZAID 30


Conception de BD
Entité-Associations

Entité :

‘ Entité/ Association

"une chose" qui existe et qui peut être distinguée de façon unique.
• abstraite ou concrète

Exemple :

Personne Voiture Produit Pr. Fatima BEN ZAID 31


Conception de BD
Entité-Associations

Entité : Représentation
‘ Entité/ Association

• Les entités représentée par un rectangle, nom en majuscule
• Choisir un nom commun décrivant l’entité (exemple :
ETUDIANT, FILIERE, MATIERE …..)

Entité Etudiant Entité Filière

ETUDIANT FILIERE

Pr. Fatima BEN ZAID 32


Conception de BD
Entité-Associations

‘ Entité/ Association
Attribut :


propriété d’une entité.

prend des valeurs simples, par exemple entiers ou chaînes de caractères (domaine d'attribut)

Exemple :

✓ Id_Personne
✓ Nom
Entité ✓ Prénom Attributs
✓ Age
✓ Adresse
✓ NumTél

Personne Pr. Fatima BEN ZAID 33


Conception de BD
Entité-Associations

Attribut : Représentation
‘ Entité/ Association

•les attribut de l’entité ETUDIANT est : CNE, Nom-E, Prénom-E .
• Les attributs de l’entité FILIERE est : Num Filière et Nom Filière

ETUDIANT FILIERE
CNE Num Filière
Attribut ETUDIANT
Nom-E Nom Filière Attribut FILIERE

Prénom-E

Pr. Fatima BEN ZAID 34


Conception de BD
Entité-Associations

Domaine :
‘ Entité/ Association

• Un attribut prend ses valeurs dans un ensemble de valeurs possibles
appelé "domaine".
• Chaque attribut possède un domaine qui définit l'ensemble des valeurs possibles qui
peuvent être choisies pour lui (entier, chaîne de caractères, booléen…).
Exemple :
Attribut Domaine
CNE Nombre entier
Positif
Nom-E Caractère
Prénom-E Caractère
Pr. Fatima BEN ZAID 35
Conception de BD
Entité-Associations

Relation : •
‘ Entité/ Association

Une relation c’est une table dans laquelle les colonnes correspondent aux attributs et
les lignes aux occurrences (Valeur affecter pour chaque attribut ) .

Exemple : • Relation Inscription qui représente l’inscription d’un ETUDIANT dans un FILIERE

CNE NOM-E Prénom-E NUM Filière Nom Filière


D137080 FATIMA BEN ZAID LE-01 IAG

Relation Inscription
Inscription(CNE, NOM-E, Prénom-E, Num Filière, Nom Filiere)

Pr. Fatima BEN ZAID 36


Conception de BD
Entité-Associations

Degré:

‘ Entité/ Association
Le degré d’une relation est son nombre d’attributs

• Exemple: soit la relation Inscription(CNE, NOM-E, Prénom-E, Num Filière,
Nom Filière) Le degré de la relation Inscription est 5

Occurrence ou n-uplets ou tuples :

• une occurrence/n-uplet/tuples est une ligne du tableau qui représente la relation.


• Exemple: D137080, FATIMA, BENZAID, LE-01, IAG est un tuples de la relation
Inscription

D137080 FATIMA BEN ZAID LE-01 IAG

Pr. Fatima BEN ZAID 37


Conception de BD
Entité-Associations

Cardinalité:

‘ Entité/ Association

La cardinalité d’une relation est son nombre d’occurrences.

Exemple :
CNE NOM-E Prénom-E NUM Filière Nom Filière
1 x u 1 SMP
2 y v 2 IAG
3 z w 3 SMI
4 t h 4 GL
La cardinalité de la Relation Inscription est 4
Pr. Fatima BEN ZAID 38
Conception de BD
Entité-Associations

Identifiant / Clé :
‘ Entité/ Association

• C’est un attribut ou groupe d’attributs dont les valeurs identifient
de manière unique chaque tuple de la relation.
• jamais de tuple en double .
• Il existe donc toujours un identifiant : dans le cas le pire, c'est
l'ensemble des attributs de la relation .
• Il peut exister plusieurs identifiants.

Pr. Fatima BEN ZAID 39


Conception de BD
Entité-Associations

Identifiant / Clé Primaire :



‘ Entité/ Association

C’est la propriété qui identifie de façon unique chaque occurrence d’entité.
– Ex.: CNE , CIN

Exemple 1 :

✓ Id_Personne
✓ Nom
Entité ✓ Prénom Attributs
✓ Age
✓ Adresse
✓ NumTél

Personne Pr. Fatima BEN ZAID 40


Conception de BD
Entité-Associations

Identifiant / Clé Primaire :



‘ Entité/ Association

C’est la propriété qui identifie de façon unique chaque occurrence d’entité.
– Ex.: CNE , CIN

Exemple 2 :
Identifiant
✓ Code_module

✓ Nom_Filière
Entité Attributs
✓ Titre_cours

✓ Date Il y a qu'une seule clé primaire par


table. Par contre, il est possible de
✓ Local créer une clé primaire à partir de deux
champs ou plus d'une table.
Examen Pr. Fatima BEN ZAID 41
Conception de BD
Entité-Associations

Identifiant / Clé Etrangère :



‘ Entité/ Association

Une clé étrangère dans une relation est formée d’un ou plusieurs attributs
qui constituent une clé primaire dans une autre relation.

Exemple :
ETUDIANT DEPARTEMENT

✓ Code-Dep est clé étranger CNE Code-Dep


dans la relation Etudiant Nom-E Nom-Dep
Prénom-E

adress

Code-Dep

Pr. Fatima BEN ZAID 42


Conception de BD
Entité-Associations

Association (Relation) :

‘ Entité/ Association
C’est un lien entre deux ou plusieurs entités. ’
Exemple : une personne achète un produit.
Entités

Achète

Personne Produit Pr. Fatima BEN ZAID 43


Conception de BD
Entité-Associations

Association (Relation) :

‘ Entité/ Association
C’est un lien entre deux ou plusieurs entités. ’
Degré d’une Association
Exemple :
Si K est le degré d’une association :

✓ K = 1 : relation unaire (ou récursive)


Personne
CIN Être parent
Nom
R E Prénom

Pr. Fatima BEN ZAID 44


Conception de BD
Entité-Associations

Association (Relation) :

‘ Entité/ Association
C’est un lien entre deux ou plusieurs entités. ’
Degré d’une Association
Exemple :
Si K est le degré d’une association :

✓ K = 2 : relation binaire
Personne Passport
CIN Possède Num_Pass
Nom Date_emission
A R B Prénom Province

Pr. Fatima BEN ZAID 45


Conception de BD
Entité-Associations

Association (Relation) :

‘ Entité/ Association
C’est un lien entre deux ou plusieurs entités. ’
Degré d’une Association
Exemple :
Local
Si K est le degré d’une association :
Num_Local
✓ K = 3 : relation ternaire Nom
Capacité

A R B Professeur Module
CIN Enseigner Code_Module
Nom Nom
Prénom Niveau
C
Pr. Fatima BEN ZAID 46
Conception de BD
Entité-Associations

Cardinalité entre Entité : ‘ Entité/ Association


▪ Mesure le degré de participation de l’entité à l’association. ’
Sens de lecture
▪ Nous avons 4 possibilités :
Exemple :
o 0,1 : au moins zéro, au plus 1
1 4
o 0,n : au moins zéro, au plus n Client 3 2 Produit
o 1,1 : au moins 1, au plus 1 CodeClient 1,n Achète 0,n Num_Produit
Nom Nom
o 1,n : au moins 1, au plus n
Prénom 3 Désignation
▪ Cardinalités minimales : 0 et 1 Adresse 2 Fabricant
4 1
▪ Cardinalités maximales : 1 et n

✓ Un client achète un ou plusieurs produits.


✓ Un produit est acheté par aucun ou plusieurs client.
Pr. Fatima BEN ZAID 47
Conception de BD
Entité-Associations

Résumé : ‘ Entité/ Association



Entités Attributs Identifiants Association Cardinalités

Nom_Auteur Titre
Id_livre
Id_Auteur
1,n 1,1
Auteur Écrire Livre

Pénom_Auteur
Année_Édition
Adresse_Auteur

Pr. Fatima BEN ZAID 48


Conception de BD
Entité-Associations

‘ Pratique

Ex-1 :

Proposer un diagramme du modèle Entité-Association représentant la relation


entre Personne, Voiture, et Fabricant ?

Pr. Fatima BEN ZAID 49


Conception de BD
Entité-Associations

Ex-1 :
‘ Pratique

Proposer un diagramme du modèle Entité-Association représentant la relation entre Personne, Voiture, et Fabricant ?

Prénom Num_Série Marque


Nom

0,n 0,1
Personne Possède Voiture

Id_Personne

Carburant

Fabricant
Id_Fabricant

Pr. Fatima BEN ZAID 50


Conception de BD
Entité-Associations

Ex-2 :
‘Pratique ’
À partir de ce diagramme, répondre aux questions suivantes : Auteur
Livre
1,n 1,1
IdAuteur Écrit
1. Est-il possible d’avoir des auteurs homonymes ? NumLivre
Nom
Titre
2. Un auteur peut-il écrit plusieurs livre ? Prénom
3. Un livre peut-il correspondre à plusieurs auteurs ? 1,1
4. Est-il possible qu'un éditeur ne publie aucun livre ?
5. Est-il possible de stocker un livre dans plusieurs dépôts ? Édite
6. Est-il possible qu’un dépôt peut être utilisé par de
1,n
nombreux éditeurs ? Dépôt
Éditeur
Num_Dépôt
Nom IdÉditeur
Adresse Nom

Pr. Fatima BEN ZAID 51


Conception de BD
Entité-Associations

Ex-2 :
‘Pratique ’
À partir de ce diagramme, répondre aux questions suivantes : Auteur
Livre
1,n 1,1
IdAuteur Écrit
1. Est-il possible d’avoir des auteurs homonymes ? NumLivre
Nom
Titre
Prénom
1,1

Édite
Réponse :
1,n
Oui, car le nom n’identifie pas les Dépôt
auteurs. Il peut donc y avoir des Num_Dépôt
Éditeur
homonymes. Nom IdÉditeur
Adresse Nom

Pr. Fatima BEN ZAID 52


Conception de BD
Entité-Associations

Ex-2 :
‘Pratique ’
À partir de ce diagramme, répondre aux questions suivantes : Auteur
Livre
1,n 1,1
IdAuteur Écrit
NumLivre
2. Un auteur peut-il écrit plusieurs livre ? Nom
Titre
Prénom
1,1

Édite
Réponse :
1,n
Dépôt
Oui, il peut le faire car sa cardinalité Éditeur
maximale vaut n. Num_Dépôt
Nom IdÉditeur
Adresse Nom

Pr. Fatima BEN ZAID 53


Conception de BD
Entité-Associations

Ex-2 :
‘Pratique ’
À partir de ce diagramme, répondre aux questions suivantes : Auteur
Livre
1,n 1,1
IdAuteur Écrit
NumLivre
3. Un livre peut-il correspondre à plusieurs auteurs ? Nom
Titre
Prénom
1,1

Édite
Réponse :
1,n
Dépôt
Non, chaque livre correspond à un et Éditeur
un seule auteur, car sa cardinalité Num_Dépôt
minimale et maximale valent 1. Nom IdÉditeur
Adresse Nom

Pr. Fatima BEN ZAID 54


Conception de BD
Entité-Associations

Ex-2 :
‘Pratique ’
À partir de ce diagramme, répondre aux questions suivantes : Auteur
Livre
1,n 1,1
IdAuteur Écrit
NumLivre
Nom
4. Est-il possible qu'un éditeur ne publie aucun livre ? Titre
Prénom
1,1

Édite
Réponse :
1,n
Dépôt
Non, chaque éditeur a publié au
moins un livre, car sa cardinalité Éditeur
Num_Dépôt
minimale prend la valeur 1. Nom IdÉditeur
Adresse Nom

Pr. Fatima BEN ZAID 55


Conception de BD
Entité-Associations

Ex-2 :
‘Pratique ’
À partir de ce diagramme, répondre aux questions suivantes : Auteur
Livre
1,n 1,1
IdAuteur Écrit
NumLivre
Nom
5. Est-il possible de stocker un livre dans plusieurs dépôts ? Titre
Prénom
1,1

Édite
Réponse :
1,n
Oui, il peut le faire car sa cardinalité Dépôt
maximale vaut n. Num_Dépôt
Éditeur
Nom IdÉditeur
Adresse Nom

Pr. Fatima BEN ZAID 56


Conception de BD
Entité-Associations

Ex-2 :
‘Pratique ’
À partir de ce diagramme, répondre aux questions suivantes : Auteur
Livre
1,n 1,1
IdAuteur Écrit
6. Est-il possible qu’un dépôt peut être utilisé par de NumLivre
Nom
Titre
nombreux éditeurs ? Prénom
1,1

Édite
Réponse :
1,n
Dépôt
Oui, un dépôt peut être utilisé par de
Éditeur
nombreux éditeurs, car sa cardinalité Num_Dépôt
maximale vaut n. Nom IdÉditeur
Adresse Nom

Pr. Fatima BEN ZAID 57


Conception de BD
Normalisation

‘Normalisation ’
La normalisation est un algorithme qui consiste de partir d'une table universelle composée de la
totalité des attributs pour avoir plusieurs tables.

Cet algorithme de normalisation est constitué des étapes qui vérifient si les tables sont dans états bien
définies. Ces états s'appellent : les formes normales.

Formes normales :
✓ Les formes normales s’appliquent aux entités et aux associations.
✓ Elles ont pour objectif de vérifier la non redondance de l’information dans le modèle et de
proposer les transformations applicables sans perte d’informations.

Pr. Fatima BEN ZAID 58


Conception de BD
Normalisation

‘ Dépendances fonctionnelles
Définition:

Les dépendances fonctionnelles expriment la relation qui existe entre les
propriétés. On dit qu’une propriété B d’une entité E1 dépend fonctionnellement
d’une propriété ( ou groupe de propriétés) A d’une autre entité E2, si pour
chaque valeur A détermine une et une seules valeur B.

On note conventionnellement
détermine
A B
on dit A détermine B ou bien B dépend fonctionnellement de A

Pr. Fatima BEN ZAID 59


Conception de BD
Normalisation

‘ Dépendances fonctionnelles
Exemple:

Soit le schéma de relation PERSONNE (CIN_P, Nom, Adresse, Age).

Les dépendances fonctionnelles qui s'appliquent sur ce schéma de relation sont les
suivantes
CIN_P -> Nom,
CIN_P -> Adresse,
CIN_P -> Age
On pourra aussi écrire :

CIN_P -> Nom Adresse Age.

L'attribut CIN_P détermine tous les attributs du schéma de relation. Il s'agit d'une
propriété de la clé d'une schéma de relation.

Pr. Fatima BEN ZAID 60


Conception de BD
Normalisation

‘Normalisation ’
Une relation est en 1ère forme normale si :

✓ Elle possède au moins une clé ;

✓ Tous ses attributs sont atomiques : ils ne sont pas des propriétés répétitives ou décomposables.

Exemple : La table Etudiant n’est pas en 1ère forme normale

Nom Prénom Age Université


Clé
Etudiant HASANI Khadija 18 Moulay Ismaîl
Nom Tableau correspondant RAHIMI Rime 21 Moulay Ismaîl
Prénom
Age FATHI Khadija 19 Moulay Ismaîl
Université RAYES Achraf 20 Mohamed V
Atomiques
FATHI Khadija 19 Mohamed V
Pr. Fatima BEN ZAID 61
Conception de BD
Normalisation

‘Normalisation ’
Processus de mise en 1ère forme normale :

✓ Si la relation ne possède aucune clé, ajouter une ;

✓ Sortir les attributs non atomiques et les transformer en nouvelle table.

Exemple :

Etudiant Etudiant
Université
Nom CNE
Prénom
Age
1ère forme normale
Nom
Prénom
+ IdUniv
Nom
Adresse
Université Age

Pr. Fatima BEN ZAID 62


Conception de BD
Normalisation

Une relation est en 2ème


‘ Normalisation
forme normale :

✓ La table soit déjà en 1ère forme normale ;

✓ La table possède une clé élémentaire (formée à partir d'un seul attribut ) ;

✓ Si la table possède une clé composée, les autres attributs doit dépendre de la totalité de cette clé.
Exemple :
2FN 2FN 2FN 2FN

Personne Cours Employé Location


CIN Titre Nom IdClient
Nom Filière IdProfession IdAppartement
Prénom Horaire NumBureau Montant
Age Local Salaire AdresseAppartement
Pr. Fatima BEN ZAID 63
Conception de BD
Normalisation

Processus de mise en 2ème


‘ Normalisation
forme normale :

✓ Conserver dans la table initiale les attributs dépendants de la totalité de la clé.

✓ Regrouper dans une nouvelle table les champs dépendants d'une partie de la clé, et faire cette
partie la clé primaire de la nouvelle table.

Exemple :

Location
Employé Employé
Location Profession
Appartement
2ème forme normale
IdClient
Nom
IdAppartement
IdProfession
Montant
NumBureau
IdClient
Nom
IdAppartement
IdProfession
Montant
NumBureau
+ IdProfession
IdAppartement
Salaire
AdresseAppartement

AdresseAppartement
Salaire

Pr. Fatima BEN ZAID 64


Conception de BD
Normalisation

Une relation est en 3ème


‘ Normalisation
forme normale :

✓ La table soit déjà en 2ème forme normale ;

✓ Tous les attributs dépendent directement de la clé et pas d’autres attributs (pas de transitivité).

Exemple : 3FN 3FN


3FN 3FN 2FN 2FN

Personne Cours Etudiant Appartement


CIN Titre CNE IdApt
Nom Filière Nom AdresseApt
Prénom Horaire Nom_Faculté CIN_Propriétaire
Age Local Adr_Faculté NOM_Propriétaire

Pr. Fatima BEN ZAID 65


Conception de BD
Normalisation

Processus de mise en 3ème


‘ Normalisation
forme normale :

✓ Conserver dans la table initiale les attributs dépendants directement de la clé.

✓ Regrouper dans une nouvelle table les attributs dépendants transitivement de la clé. L’attribut de
transition reste dupliqué dans la table initiale, et devient la clé primaire de la nouvelle table.

Exemple :

Etudiant
Appartement Etudiant
Appartement Faculté
Propriétaire
IdAptCNE 3ème forme normale IdApt
CNE Nom_Faculté
CIN_Propriétaire
AdresseApt
Nom
Nom_Faculté
CIN_Propriétaire
Nom
AdresseApt
CIN_Propriétaire
Nom_Faculté
+ Adr_Faculté
NOM_Propriétaire

Adr_Faculté
NOM_Propriétaire

Pr. Fatima BEN ZAID 66


Conception de BD
Normalisation

‘ Normalisation
Une relation est en forme normale de Boyce-Codd (BCFN) :

✓ La table soit déjà en 3ème forme normale ;

✓ Tout attribut qui appartient à la clé ne dépend pas à l’un des autres attributs.
Exemple :
BCFN BCFN
BCFN BCFN 3FN 3FN

Personne Cours Personne Faculté


CIN Titre CIN Nom_Faculté
Nom Filière Région Nom_Dept
Prénom Horaire Nom Adresse
Age Local Ville Nom_Diplôme

Pr. Fatima BEN ZAID 67


Conception de BD
Normalisation

‘ Normalisation
Processus de mise en forme normale de Boyce-Codd (BCFN) :

✓ Conserver dans la table initiale tout attribut n'est pas source d'une Dépendance Fonctionnelle
(DF) vers une partie de la clé.

✓ Remplacer dans la table initiale la partie de la clé par son attribut source d'une DF.

✓ Regrouper dans une nouvelle table la partie de la clé et son attribut source d'une DF, et faire
cette dernière la clé primaire de la nouvelle table.
Exemple :
Personne
Faculté Personne
Faculté Diplôme
Ville
Nom_Faculté
CIN BCFN Nom_Faculté
CIN Nom_Diplôme
Ville
Nom_Dept
Région
Nom
Adresse
Ville
Nom_Diplôme
Adresse
Nom
+ Nom_Dept
Région

Ville
Nom_Diplôme
Pr. Fatima BEN ZAID 68
Conception de BD
Normalisation

EX 1 :
‘ Pratique

Soit la Relation R donnée par le nom commande avec
les attribut suivant (N°Commande, date, N°Client, nom , Commande
N° article, désignation, QuanttitéCommandée). N°Commande
Date
1. Mettez en première forme normale cette Relation R . N°Client
2. Mettez en 2éme forme normale cette Relation R . Nom
N°Article
Désignation
QuanttitéCommandée

Pr. Fatima BEN ZAID 69


Conception de BD
Normalisation

Réponse :
‘Pratique

1. Mettez en première forme normale cette Relation R .

Commande
N°Commande
Date Commande Article-Commande
N°Client 1ère FN N°Commande N°Article
Nom
N°Article
Désignation
Date
N°Client
Nom
+ N°Commande
Désignation
QuanttitéCommandée
QuanttitéCommandée

Pr. Fatima BEN ZAID 70


Conception de BD
Normalisation

Réponse :
2. Mettez
‘ Pratique

en 2éme forme normale cette Relation R .

La table commande n’est pas concernée par la normalisation en 2NF. La clé n’est
pas composée Donc la table Article –Commande est composé de deux clé

Article-Commande
N°Article 2ème FN Article-Commande Article
N°Commande
Désignation
QuanttitéCommandée
N°Article
N°Commande
QuanttitéCommandée
+ N°Article
Désignation

Pr. Fatima BEN ZAID 71


Conception de BD
Normalisation

EX 2 :
‘ Pratique

Soit le schéma relationnel donné ci-dessous d’une base de données pour une établissement universitaire :
Département (CNE, Note, Filière, Cours, Module, Num_Prof, NomProf, Nom_Etud, Nb-h)

1. Déterminer les dépendances fonctionnelles possibles ?


2. Quelle est la clé de cette relation ?
3. Mettre cette relation en 3FN ?

Pr. Fatima BEN ZAID 72


Conception de BD
Normalisation

‘ Pratique

Soit le schéma relationnel donné ci-dessous d’une base de données pour une établissement universitaire :
Département (CNE, Note, Filière, Cours, Module, Num_Prof, NomProf, Nom_Etud, Nb-h)

1. Déterminer les dépendances fonctionnelles possibles ?

Réponse :
1. Les dépendances fonctionnelles :
• CNE → Nom-Etud, Filière
• Num-Prof → Nom-Prof
• Cours → Module
• Cours, Module → Nb-h
• Filière, Cours, Module → Num_Prof, Nom-Prof
• CNE, Cours, Module → Note
Pr. Fatima BEN ZAID 73
Conception de BD
Normalisation


Pratique

Soit le schéma relationnel donné ci-dessous d’une base de données pour une établissement universitaire :
Département (CNE, Note, Filière, Cours, Module, Num_Prof, NomProf, Nom_Etud, Nb-h)

2. Quelle est la clé de cette relation ?

Réponse :
1. Les dépendances fonctionnelles : 2. La clé :

• CNE → Nom-Etud, Filière CNE


• Num-Prof → Nom-Prof
Cours
• Cours → Module
• Cours, Module → Nb-h
• Filière, Cours, Module → Num_Prof, Nom-Prof
• CNE, Cours, Module → Note
Pr. Fatima BEN ZAID 74
Conception de BD
Normalisation

3. Mettre cette relation en 3FN ?


‘Pratique ’
Réponse :
Département (CNE, Cours, Note, Filière, Module, Num_Prof, NomProf, Nom_Etud, Nb-h)

1FN 2FN Attributs Atomiques


Clé
3FN ▪ Etudiants (CNE, Nom_Etud, Filière)
• CNE → Nom-Etud, Filière 3FN ▪ Matières (Cours, Module, Nb-h)
• Cours → Module, Nb-h 3FN ▪ Département (CNE, Cours, Note, Num_Prof, NomProf)
• Num-Prof → Nom-Prof 3FN ▪ Profs (Num_Prof, NomProf)
• CNE, Cours → Note 3FN ▪ Département (CNE, Cours, Note)

Lorsque le nom de la relation n’est pas significatif, on peut le renommer.


Pr. Fatima BEN ZAID 75
Conception de BD
Normalisation

3. Mettre cette relation en 3FN ?


‘Pratique ’
Réponse :
Département (CNE, Cours, Note, Filière, Module, Num_Prof, NomProf, Nom_Etud, Nb-h)

1FN 2FN
Clé Attributs Atomiques

• CNE → Nom-Etud, Filière 3FN ▪ Etudiants (CNE, Nom_Etud, Filière)

• Cours → Module, Nb-h 3FN ▪ Matières (Cours, Module, Nb-h)

• Num-Prof → Nom-Prof 3FN Profs (Num_Prof, NomProf)


• CNE, Cours → Note 3FN Examens (CNE, Cours, Note)

Pr. Fatima BEN ZAID 76

Vous aimerez peut-être aussi