Temps estimé de lecture : 30 minutes
Objectifs
Question à laquelle cette activité va permettre de répondre :
Pré-requis :
Objectifs pédagogiques visés :
Définition
Couverture minimale
La couverture minimale d’un ensemble de dépendances fonctionnelles est un sous-ensemble minimum de dépendances fonctionnelles élémentaires non transitives permettant de générer toutes les autres au moyen des propriétés d’Armstrong présentées ci-dessous.
Soit un ensemble $F$ de dépendances fonctionnelles entre les attributs d’un schéma de relation $R(X,Y,Z)$. Nous pouvons définir les propriétés suivantes :
À partir de ces trois axiomes de base, on peut déduire d’autres règles :
Soit une relation $R$ de clé $K$ et son ensemble de dépendances fonctionnelles $F$ :
Cet algorithme permet une décomposition d’une relation unique en plusieurs relations en troisième forme normale. Jusqu’en troisième forme normale la décomposition se fait sans perte de données et sans perte de dépendances fonctionnelles.
Considérons la relation FOURNISSEUR (n°fournisseur, ville, frais) sachant qu’un fournisseur ne livre que dans une seule ville et que les frais dépendent uniquement de la ville desservie.
La relation FOURNISSEUR n’est pas en 3NF mais en 2NF car une dépendance fonctionnelle entre des attributs qui ne sont pas des clés existe : ville $ \rightarrow $ frais.
Liste de toutes les dépendances fonctionnelles
Couverture minimale (sous-ensemble mimimum des dépendances fonctionnelles élémentaires non transitives qui permettent de générer toutes les autres)
Partition Les parties gauches sont déjà groupées !
Relations crées
Ajout d’une relation contenant la clé de $R$ ? La clé de la relation d’origine (n°fournisseur) existe déjà dans la relation R1, il n’est donc pas nécessaire de créer une relation supplémentaire.
Considérons la relation VEHICULE_FONCTION (n°agent, n°véhicule, nom, prénom, marque_véhicule, puissance_véhicule, couleur_véhicule) qui permet de gérer pour chaque agent le ou les véhicules qu’il est autorisé à utiliser (éventuellement en partage avec d’autres agents) dans le cadre de ses déplacements professionnels.
La relation VEHICULE_FONCTION n’est pas en 3NF ni même en 2NF car des attributs sont en dépendance fonctionnelle avec une parte de la clé uniquement : c’est le cas du nom d’un agent qui ne dépend que du n° de l’agent.
Couverture minimale
Partition
Relations crées
Ajout d’une relation contenant la clé de $R$ ?
La clé de la relation d’origine (n°agent, n°véhicule) n’existe dans aucune des relations déduites, il est donc nécessaire de créer une relation supplémentaire qui ne contiendra que les attributs formant cette clé :
Un centre de réparation aéronautique désire réorganiser la gestion des données liées à ses opérations de maintenance. Actuellement la base de données utilisée possède une seule table et la gestion des données devient problématique. Votre mission est de normaliser la base de données existante pour éviter les problèmes d’incohérence des données et de redondance qui ont été constatés. Voici la relation existante :
OPERATION_MAINTENANCE (n°operation, n°intervention, n°technicien, nom_technicien, specialite_technicien, n°avion, compagnie_avion, date_mise_en_service_avion, code_imputation, cout_intervention, date_operation)
Questions
OPERATION_MAINTENANCE
à partir des informations données.OPERATION_MAINTENANCE
en présentant chacune de ses étapes.Après avoir réalisé le TD vous pouvez consulter la correction.