Leçon 2: Conception I
Dépendances fonctionnelles
Une table est bien structurée si:
- elle ne comporte qu'un minimum de redondance
- elle permet aux usagers d'ajouter, de supprimer et de modifier des enregistrements sans erreurs et sans inconsistances (i.e. sans anomalies d'insertion, de suppression ou de modification)
- Dépendance fonctionnelle
- Soit X et Y deux champs (ou groupe de champs) d'une table. On dit que X détermine fonctionnellement Y ou que Y dépend fonctionnellement de X si chaque valeur de X détermine 1 et 1 seule valeur de Y.
Rem: l'inverse n'est pas nécessairement vrai.
Formes normales
- Première forme normale (1FN)
- Une table est en première forme normale si les valeurs de chaque champ sont indivisibles (cf. 5 propriétés des tables) ET si elle ne contient pas de groupes de champs répétitifs.
- Deuxième forme normale (2FN)
- Une table est en deuxième forme normale si elle est en première forme normale et si chaque champ non-clé est pleinement dépendant de la clé primaire. C'est-à-dire qu'aucun champ non-clé ne dépend fonctionnellement que d'une partie de la clé.
- Troisième forme normale (3FN)
- Une table est en troisième forme normale si elle est en deuxième forme normale et si tous les champs non-clés ne dépendent pas transitivement de la clé primaire. C'est-à-dire qu'il n'existe pas de dépendances fonctionnelles entre des champs non-clés
Si une table ne présente pas ces propriétés, il pourra être nécessaire de la décomposer en plusieurs tables en fonction de dépendances fonctionnelles.
Modèle conceptuel
- Modèle entité-relation
- Le modèle E-R est une représentation graphique détaillée des entités, des relations entre ces entités ainsi que des attributs qui les décrivent.
- Entité
- Objet (personne, lieu, événement, concept...) sur lequel on désire conserver de l'information. Cet objet se différencie d'un autre objet suivant un ensemble d'attributs.
Règles des entités
- une entité est une perception d'un objet de la réalité
- une entité doit avoir une existence propre
- toutes les occurrences d'une même entité doivent être distinguables entre elles
- toutes les occurrences d'une même entité doivent pouvoir être décrites par le même ensemble d'attributs
- une entité ne doit pas en contenir une autre
- Attribut
- Propriété ou caractéristique d'une entité (ou d'une relation).
Règles des attributs
- une entité doit posséder au moins un identifiant pour identifier de façon unique toutes les occurrences de l'entité
- un attribut d'une occurrence ne doit avoir qu'une seule valeur possible (valeur indivisible)
- pas de dépendances fonctionnelles entre les attributs non-clés (cf. 3e forme normale)
- Relation
- Lien entre les occurrences de 2 (parfois 1) ou plusieurs entités composant le modèle.
Règles des relations
- une relation n'a pas d'existence propre, il faut faire appel à d'autres composantes (les entités)
- toutes les occurrences d'une même relation doivent être distinguables entre elles
- toutes les occurrences d'une même relation doivent pouvoir être décrites par le même ensemble d'attributs
- une relation ne doit pas en contenir une autre
- Représentation avec MERISE
- Cardinalité d'une relation
- Les cardinalités indiquent le nombre d'instances d'une entité A pouvant être associées à chaque instance d'une entité B.
4 cardinalités habituelles
- min 0: l'entité peut avoir des occurrences qui ne participe pas à la relation (participation facultative)
- min 1: toute occurrence de l'entité doit obligatoirement participer à la relation (participation obligatoire)
- max 1: toute occurrence ne peut participer qu'une seule fois à la relation (participation unique)
- max N: chaque occurrence peut participer plusieurs fois à la relation (participation multiple)
Index Leçons
[1] -
[2] -
[3] -
[4] -
[5] -
[6] -
[7] -
[8 intra] -
[9] -
[10] -
[11] -
[12] -
[13] -
[14] -
[15 final]
Dernière modification: 2006-01-29