Ceci est une ancienne révision du document !
Conception Bases de données
Niveau conceptuel
Définition
Soit une relation R(P1, P2, …Pn) et A et B des sous ensembles de P1, P2, …Pn.
Il existe une dépendance fonctionnelle entre A(source) et B(cible) si et seulement si La connaissance d'une valeur de A quelconque permet de connaître le seul B associé.
Notation : A⇒B
Exemple : Soit la relation suivante :
Personne(NSS, Nom, Prénom, Marque, Type, Puiss, Date, Prix)
Lister les dépendances fonctionnelles la constituant.
Propriétés des DF
Axiomes d'Armstrong (W)
Réflexivité
- AB⇒BA
- AB⇒B
- AB⇒A
Augmentation
si A⇒B, alors quelque soit Y, AY⇒B
Transitivité
si A⇒B et B⇒C alors A⇒C
Clés
Clé
Soient une relation R(A1,A2,…,An) et K un sous-ensemble de A1,A2,… ,An.
K est une clé de R si et seulement si :
K⇒A1,A2,…,An
il n'existe pas K’ inclus dans K tel que K’⇒A1,A2,…,An
Clés candidates & clé primaire
Une relation peut comporter plusieurs clés (elles sont qualifiées de clés candidates). L'une d'entre elles sera choisie pour être clé primaire.
Ne pas confondre plusieurs clés avec la notion de clé composite (cad constituée de plusieurs attributs)
Des DF au MCD
Régles de passage des dépendances fonctionnelles au modèle conceptuel de données (le MCD étant soit un MEA soit un diagramme de classes UML).
A ⇒ B Nelle entité dont A est l'identifiant et B une propriété C ⇒ A CIF entre A(fils) et C(père) C,D ⇒ E CIM entre C et D, porteuse de la donnée E
jcheron