passage du modèle Entité/Relation au modèle relationnel (MLD)

PASSAGE AU LOGIQUE

Modèle logique ≡ modèle relationnel

           → passage du modèle Entité/Relation au modèle relationnel

Analogies entre modèle relationnel et notions classiques de fichier :

Une relation est un fichier à structure fixe où :

           tous les tuples sont de même taille

                      (enregistrement de longueur fixe)

           tous les tuples ont la même liste d'attributs

                      (le nombre de rubriques est identique pour tous les enregistrements)

           chaque attribut a une taille identique dans tous les tuples

                      (la longueur de chaque rubrique est fixe pour tous les enregistrements)

Clé d'une relation    

           Toute relation doit posséder un ou plusieurs attributs qui identifie(nt) sans ambiguïté un tuple, cet(s) attribut(s) est appelé "clé de la relation"

Dépendance fonctionnelle    

           Une propriété A est en dépendance fonctionnelle avec la propriété B si à une valeur de la propriété A ne correspond qu'une et une seule valeur de la propriété B

Première forme normale     (1FN) correspond à la règle d'énumération :

           Tous les attributs contiennent une valeur atomique

les cas de PASAGE AVEC DES EXEMPLES

Dépendances fonctionnelles : relations (l, l / l, n)

           Relation hiérarchique (père-fils, A représenté le fils et l'entité B le père) :

Relations (n / n)  : (1, n / 1, n) (1, n / 0, n) (0, n / 0, n)

  

Relations (0, 1 / 0, n), (0, 1 /1, n) ou (0, 1 / 0, 1)

→ se ramener soit au cas dépendance fonctionnelle, soit au cas relation (n / n) :

Deuxième forme normale      (2FN) correspond à la règle de pleine dépendance :

           Tout attribut n'appartenant pas à la clé ne dépend pas (fonctionnellement) d'une partie de la clé

Troisième forme normale      (3FN) correspond à la règle de dépendance directe :

           Tout attribut n'appartenant pas à la clé ne dépend pas d'un attribut non-clé

EXEMPLES

1NF :    

Attribut prénoms n'est pas en première forme normale :

           chaque prénom distingué par un attribut prénom1, prénom2, prénom3...

2NF :   

Relation Rl (Fournisseur, Article, Adresse, Prix)

           avec "Fournisseur, Article", la clé  de la relation et des attributs : Adresse, Prix

relation 1NF, mais pas 2NF → décomposition :

           R2(Fournisseur, Adresse) et R3 (Fournisseur, Article, Prix)

3NF :   

           Relation R1 (Numéro-véhicule, Marque, Type du véhicule, Puissance, Couleur)

           Dépendances fonctionnelles :

                      Numéro-véhicule → Type du véhicule, Couleur

                      Type du véhicule → Marque, Puissance

                      Type du véhicule clé pour Marque et Puissance

           → décomposition :

                      R2 (Type du véhicule, Puissance, Marque)

                      R3 (Numéro-véhicule, Couleur, Type du véhicule)