Revision sheet: Introduction au Modèle Relationnel

1. 📌 L'essentiel

• Le modèle relationnel, introduit par E.F. Codd (1970), structure les données en relations (tables).
• Une relation est un ensemble de tuples avec un schéma défini par des attributs.
• La clé primaire est un ensemble minimal d’attributs déterminant tous les autres.
• La dépendance fonctionnelle (DF) X → Y exprime qu’avec X on peut déterminer Y.
• La normalisation (1NF, 2NF, 3NF, BCNF) vise à éliminer redondance et anomalies.
• La décomposition permet de diviser une relation pour respecter la normal sans perte d’information. La fermeture d’un ensemble de DF (F+) permet d’identifier les clés.
• La théorie d’Armstrong fournit des règles d’inférence pour déduire des DF.
• La normalisation garantit cohérence, intégrité et performance des bases.
• La conception relationnelle doit préserver les dépendances et éviter les anomalies lors des opérations.

2. 🧩 Structures & Composants clés

• Relation — ensemble de tuples, avec un schéma défini par des attributs.
• Attribut — propriété homogène, associée à un domaine.
• Domaine — ensemble de valeurs possibles pour un attribut (INTEGER, CHAR, DATE…).
• Clé primaire — ensemble minimal d’attributs déterminant tous les autres.
• Clé étrangère — attribut ou ensemble d’attributs référant à une clé d’une autre relation.
• Dépendance fonctionnelle (DF) — X → Y, invariants dans la base.
• Normalisation — processus d’organisation pour réduire anomalies.
• Décomposition — division d’une relation pour respecter la normalisation.
• Théorème de Heath — décomposition sans perte si X → Y existe.
• Transformation E/A — entité ou association → relation.

3. 🔬 Fonctions, Mécanismes & Relations

• La relation est l’unité de stockage, contenant des tuples.
• La clé primaire identifie de façon unique chaque tuple.
• La dépendance fonctionnelle indique une contrainte d’intégrité entre attributs.
• La fermeture F+ permet d’identifier toutes les DF déduites d’un ensemble F.
• La normalisation se fait étape par étape : 1NF → 2NF → 3NF → BCNF.
• La décomposition doit préserver les dépendances (sans perte d’information).
• La normalisation élimine les anomalies lors des opérations de mise à jour.
• La théorie d’Armstrong fournit des règles pour déduire toutes les DF possibles.
• La conception efficace minimise la redondance et optimise la cohérence.

4. Tableau comparatif des formes normales

Forme normale	Caractéristiques clés	Notes / Différences
1NF	Attributs atomiques	Pas de groupes ou listes
2NF	1NF + dépendance à la clé partielle	Élimine la dépendance partielle
3NF	2NF + pas de dépendance non clé	Élimine dépendance transitive
BCNF	3NF + dépendance uniquement sur superclé	Renforce la 3NF

5. 🗂️ Diagramme Hiérarchique

Relation
 ├─ Attributs
 │    ├─ Clé primaire
 │    ├─ Clé étrangère
 │    └─ Autres attributs
 ├─ Dépendances fonctionnelles
 │    ├─ X → Y
 │    ├─ Réflexivité
 │    ├─ Transitivité
 │    └─ Pseudo-transitivité
 └─ Normalisation
      ├─ 1NF
      ├─ 2NF
      ├─ 3NF
      └─ BCNF

6. ⚠️ Pièges & Confusions fréquentes

• Confondre relation et table : relation est un concept théorique, table une implémentation.
• Confusion entre clé candidate, clé primaire et clé étrangère.
• Penser que la normalisation élimine toute redondance : elle la réduit, mais ne l’élimine pas toujours totalement.
• Oublier que la décomposition doit être sans perte d’information.
• Confondre dépendance fonctionnelle et dépendance d’intégrité.
• Ignorer la transitivité dans la 3NF.
• Penser que BCNF est toujours nécessaire : parfois, la 3NF suffit.
• Négliger l’impact de la décomposition sur la performance.

7. ✅ Checklist Examen Final

• Définir une relation et ses composants (attributs, clés).
• Expliquer la dépendance fonctionnelle et ses propriétés.
• Décrire les différentes formes normales (1NF, 2NF, 3NF, BCNF).
• Savoir identifier une clé à partir de la fermeture F+.
• Expliquer le processus de normalisation étape par étape.
• Connaître le théorème de Heath.
• Savoir réaliser une décomposition sans perte d’information.
• Différencier relation, table, attribut, clé.
• Comprendre l’intérêt de la normalisation pour éviter anomalies.
• Savoir utiliser les règles d’Armstrong pour déduire des DF.
• Être capable de représenter une hiérarchie ou un flux de dépendances.
• Connaître les limites de la normalisation.
• Identifier les erreurs fréquentes en conception relationnelle.
• Maîtriser la syntaxe et la logique des transformations E/A.
• Être capable d’analyser un schéma pour détecter anomalies ou redondances.
• Comprendre l’impact des clés étrangères sur l’intégrité référentielle.