0% ont trouvé ce document utile (0 vote)
54 vues12 pages

Matrice Relationnelle et Dépendances Fonctionnelles

Le document décrit le processus de création d'un modèle conceptuel de données à partir d'un cahier des charges, en commençant par établir un dictionnaire des données et en identifiant les types de données. Il aborde ensuite la construction d'une matrice des dépendances fonctionnelles, l'élimination des dépendances transitives, et la définition des entités, associations et contraintes d'intégrité fonctionnelles. Enfin, il présente la transposition du modèle conceptuel en modèle relationnel pour la mise en place d'une base de données.

Transféré par

madamestelle5
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)
54 vues12 pages

Matrice Relationnelle et Dépendances Fonctionnelles

Le document décrit le processus de création d'un modèle conceptuel de données à partir d'un cahier des charges, en commençant par établir un dictionnaire des données et en identifiant les types de données. Il aborde ensuite la construction d'une matrice des dépendances fonctionnelles, l'élimination des dépendances transitives, et la définition des entités, associations et contraintes d'intégrité fonctionnelles. Enfin, il présente la transposition du modèle conceptuel en modèle relationnel pour la mise en place d'une base de données.

Transféré par

madamestelle5
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

LE MODELE CONCEPTUEL DE DONNEES

Principe :
A partir d'un cahier des charges, concevoir de manière visuelle les différents liens qui existent
entre les différentes données.

Les différentes étapes de réalisation.


1) ETABLIR LE DICTIONNAIRE DES DONNEES.

Il s'agit de recenser les différentes données, en sachant que l'on distingue 3 types de
données :

• Données élémentaires
Elles ne sont pas obtenues par calcul à partir d'autres données.
Exemple :
On donne la quantité, le prix de l'article, calculer le coût total..
La quantité et le prix sont des données élémentaires

• Données calculées.
Elles résultent d'un calcul effectué à partir d'autres données.
Le coût total est une donnée calculée (= qte * prix unitaire ).

• Données paramètres.
C'est une donnée qui ne prend qu'une unique valeur.
Exemple :
L'entreprise s'appelle PVF.
La donnée nom de l'entreprise est une donnée qui ne prend qu'une seule valeur : PVF. Il
s'agit donc d'une donnée paramétrable.

La première étape consiste donc à recenser toutes les données dans un


tableau, à définir pour chaque donnée leur type ( élémentaire, calculée,
paramètre , et à écrire les règles de calcul concernant les données
calculées )
2) Exemple

Mohamed W. L BOUSSARI Page 1 sur 12 modele concep données cours1


3) Le dictionnaire de données

Mohamed W. L BOUSSARI Page 2 sur 12 modele concep données cours1


4) LA MATRICE DES DEPENDANCES FONCTIONNELLES SIMPLES
A) Création de la matrice des dépendances fonctionnelles

Une fois le dictionnaire des données réalisé, on va construire la matrice des dépendances
fonctionnelles.

Mohamed W. L BOUSSARI Page 3 sur 12 modele concep données cours1


Pour ce faire, nous nous occuperons uniquement des données élémentaires.
Il s'agit d'un tableau à 2 entrées :
En ligne et en colonnes , on inscrit les données issues du dictionnaire de données ( données
élémentaires uniquement ).

Méthode :
Pour remplir ce tableau, on considère chaque colonne de données.
On pose une question pour chaque colonne de donnée :
Pour une valeur de cette donnée, existe-t-il une seule valeur de la donnée
située en ligne ? Dans l'affirmative ,on inscrit le chiffre 1 à l'intersection
Exemple

Première colonne
Question : pour un n° de client existe-t-il un seul nom de client ?
Réponse : oui
Chaque client possède un numéro diffèrent;
Idem pour ses coordonnées ( ville, prénom etc. … )
Seconde colonne
Pour un nom de client , existe-t-il un seul n° de client : Réponse : non
Pour un nom de client , je peux avoir plusieurs n° de client
Exemple : Dupont André possède le n° 1000 , Dupont Annie en possède un également : 1005.
Les 2 personnes ont le même nom ( Dupont ).
On réalise cette opération pour toutes les données situées en colonnes.
B) Simplification de la matrice des dépendances fonctionnelles

On ne conserve pas dans le tableau les colonnes vides (suppression des colonnes qui ne
contiennent pas de 1 ) Le tableau devient :

Mohamed W. L BOUSSARI Page 4 sur 12 modele concep données cours1


C) Elimination des dépendances fonctionnelles transitives

Principe :
Une dépendance fonctionnelle (notée A → B) est dite transitive s’il existe une donnée C telle
que A → C et C → B.

Repérer les dépendances transitives :


Il y a un risque important de présence de dépendances fonctionnelles transitives s'il existe
plusieurs 1 sur la même ligne dans la matrice des dépendances fonctionnelles.

Sur la ligne nom client, il y a deux 1. Cela signifie que :


Pour un numéro client, il y a un seul nom client
Pour un n° de facture, il y a un seul nom client

Eliminer les dépendances transitives


Cherchons laquelle de ces deux dépendances fonctionnelles peut être supprimée.
Existe-t-il une donnée C telle que N° client → C et C → Nom client ? Non
Existe-t-il une donnée C telle que N° facture → C et C → Nom client ? Oui, c'est N° client
En effet, N° facture → N° client et N° client → Nom client.

Dans la colonne N° facture, on supprime le 1 sur la ligne Nom client On


répète l'opération pour les autres lignes

Tableau final :

Mohamed W. L BOUSSARI Page 5 sur 12 modele concep données cours1


5) LA RECHERCHE DES DEPENDANCES FONCTIONNELLES COMPOSEES

Certaines données ne contiennent pas de 1 ni dans la ligne, ni dans la colonne.


Ces données ne sont donc pas reliées aux autres données.

Il n'existe pas de dépendances fonctionnelles simples entre ces données et les autres données
têtes de colonnes.

Il s'agit donc de dépendances fonctionnelles composées: ces données


dépendent de 2 ou de plusieurs données têtes de colonnes.

Dans l'exemple, la donnée Quantité n'est pas reliée aux données têtes de colonnes; il s'agit
donc d'une donnée qui va dépendre de plusieurs données têtes de colonnes.

Une dépendance fonctionnelle composée est de la forme :


A, B → C, elle se lit :
Pour une valeur de A ET une valeur de B, on a une seule valeur de C
La donnée Quantité :
Pour un N° de facture et une référence, il y a une seule quantité.

Elle se note :
N° facture, référence → Quantité.

Mohamed W. L BOUSSARI Page 6 sur 12 modele concep données cours1


4) ELABORATION DU MODELE CONCEPTUEL DE DONNEES

A) Les entités.
• Une entité est un ensemble de données qui sont regroupées dans une même colonne.

• Clé primaire

CHAQUE COLONNE INDUIT LA CREATION D'UNE ENTITE DONT LA CLE


PRIMAIRE EST LA TETE DE COLONNE.

La clé primaire est la donnée qui prend une valeur unique et qui permet d'identifier les
différentes occurrences d'une entité.

Dans l'exemple , nous possédons 3 entités :


Client
Produit
Facture

Les clés primaires :


Entité client : N° client ( un numéro est unique )
Entité produit : référence
Entité facture : N° facture

L'entité client se présente ainsi :

B) Les associations

Elles sont construites à partir des dépendances fonctionnelles composées.

Toute dépendance fonctionnelle composée induit la création d'une association dont les
branches sont reliées aux entités contenant les différentes données clés primaires de
l'association

Ex : N° facture, référence Quantité


Est une association dont les branches sont reliées aux entités Facture et Produit, dont les clés
primaires sont , N° facture et référence.

Mohamed W. L BOUSSARI Page 7 sur 12 modele concep données cours1


Représentation des entités et de l'association :

Facture Produit
N° facture Référence
Date facture Désignation
Prix unitaire

Branches
Ligne facture Nom de
l'association
Quantité
donnée

C) Les contraintes d'intégrité fonctionnelles

Dans la matrice des dépendances fonctionnelles , la présence de 1 dans la ligne d'une


donnée en tête de colonne traduit la présence d'une contrainte d'intégrité fonctionnelle entre
ces deux données.

Dans l'exemple ,la ligne N° client ( qui est également une donnée en tête de colonne ),
contient un 1 dans la colonne N° facture.

Ceci se traduit par l'existence d'une CIF entre N° Facture et N° Client

Cette CIF se lit de la façon suivante :

POUR UNE FACTURE , IL Y A UN CLIENT.

Représentation de la CIF:

Correspond Verbe signifiant :


Une facture correspond à un
client

D) Représentation du modèle conceptuel ( entité, association, CIF )

Mohamed W. L BOUSSARI Page 8 sur 12 modele concep données cours1


Client Produit
N° client Référence Clé primaire
Nom client entité Désignation
Adresse client Prix unitaire
CP client
Ville client
$

Ligne facture
CIF Association
Correspond
Quantité

Facture
N° facture
Date facture
E) Les cardinalités

Ces sont des couples qui peuvent prendre comme valeur :


0,1
0,n
1,1
1,n
Le premier chiffre correspond au minimum, le second au maximum.
Prenons la relation entre les entités Facture et Client

Mohamed W. L BOUSSARI Page 9 sur 12 modele concep données cours1


Client
Pour un client, j'ai au minimum une facture
N° client
et au maximum n factures
Nom client
Donc : 1, n
Adresse client
CP client
Ville client
$

(1, n)

Correspond
Pour une facture , j'ai au minimum un client
et au maximum un client.
Donc : 1,1
(1, 1)

Facture
N° facture
Date facture
Prenons les entités facture et Produit

Produit
Pour un produit, j'ai au minimum Référence
aucune quantité et au maximum Désignation
plusieurs quantités Prix unitaire

0,n
Pour une facture, j'ai au
minimum une quantité et au Ligne facture
maximum plusieurs quantités
Quantité

1,n

Facture
N° facture
Date facture

F) Le modèle conceptuel définitif

Mohamed W. L BOUSSARI Page 10 sur 12 modele concep données cours1


Client Produit
N° client Référence
Nom client Désignation
Adresse client Prix unitaire
CP client
Ville client
$ 0,n

1,n
Ligne facture
Correspond
Quantité

1,1
1,n

Facture
N° facture
Date facture
5) LE MODELE RELATIONNEL

Le modèle relationnel se construit à partir du modèle conceptuel des données.

Le modèle relationnel va être utilisé pour la mise en place de la base de données dans un
logiciel ( ex : Access ou autre ).

Trois règles permettent de transposer le modèle conceptuel de données en modèle


relationnel
A) Une entité induit la création d'une relation où la clé primaire est simple, B) Une
association induit la création d'une relation où la clé primaire est composée
C) Une contrainte d'intégrité fonctionnelle induit la création d'une clé étrangère.

• Les entités
Dans notre exemple, les entités Produit, Client et Facture induisent la création des relations
suivantes
Produit (Référence, Désignation, Prix unitaire)
Client (N° client, Nom client, Adresse client, CP client, Ville client)
Facture (N° facture, Date facture)

• L'association
L'association Ligne facture induit la création de la relation suivante
Ligne facture (N° facture, Référence, Quantité)

Mohamed W. L BOUSSARI Page 11 sur 12 modele concep données cours1


• Contrainte d'intégrité référentiel
LA CIF entre Facture et Client induit la création d'une clé étrangère (notée #) dans la
relation Facture.

Celle-ci devient :
Facture (N° facture, Date facture, No client #)

Le modèle relationnel complet est le suivant :


Produit (Référence, Désignation, Prix unitaire)
Client (N° client, Nom client Adresse client, CP client, Ville client)
Facture (N° facture, Date facture, No client #)
Ligne facture (N°facture, Référence, Quantité)

Mohamed W. L BOUSSARI Page 12 sur 12 modele concep données cours1

Vous aimerez peut-être aussi