Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente Prochaine révisionLes deux révisions suivantes | ||
tc_info:td8 [2018/12/11 11:06] – [Exercice] edauce | tc_info:td8 [2022/12/12 16:36] – [Exercice 5] cjazzar | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
+ | |||
+ | |||
+ | |||
+ | ====== TD 8 : Dépendances fonctionnelles ====== | ||
+ | |||
+ | ==== Exercice 1 ==== | ||
+ | |||
+ | Soient: | ||
+ | * L' | ||
+ | * Les dépendances fonctionnelles : | ||
+ | * A --> B, C | ||
+ | * D --> E | ||
+ | * C, D --> A | ||
+ | |||
+ | 1. Montrer, à l'aide des axiomes d' | ||
+ | |||
+ | 2. Montrer que {C, D} est également une clé. | ||
+ | |||
+ | ==== Exercice 2 ==== | ||
+ | |||
+ | Exprimez les descriptions suivantes sous forme d' | ||
+ | |||
+ | * Chaque véhicule possède un conducteur principal | ||
+ | * Au sein d'une entreprise, chaque département est dirigé par un employé (mais tous les employés ne dirigent pas un département!) | ||
+ | * Dans une bibliothèque, | ||
+ | |||
+ | |||
+ | ==== Exercice 3 ==== | ||
+ | |||
+ | Soient les attributs {num_ligne, arrêt, voie, ville, heure_départ, | ||
+ | |||
+ | 1. Exprimez les dépendances fonctionnelles suivantes : | ||
+ | * Certaines voies possèdent plusieurs arrêts (mais la réciproque n’est pas vraie). | ||
+ | * Pour une ligne données, l' | ||
+ | * Un bus ne peut se trouver à deux arrêts différents au même horaire de passage. | ||
+ | |||
+ | 2. Définissez une clé pour cet ensemble d' | ||
+ | |||
+ | ==== Exercice 4 ==== | ||
+ | |||
+ | Soient les attributs {id_enseignant, | ||
+ | |||
+ | 1. Exprimer les dépendances fonctionnelles suivantes : | ||
+ | |||
+ | * Un enseignant ne peut enseigner dans deux salles différentes pour le même créneau horaire (date et heure) | ||
+ | * Un élève ne peut se trouver dans deux salles différentes pour le même créneau horaire (date et heure) | ||
+ | * Les séances sont assurées par un enseignant unique et se rattachent à une UE unique. | ||
+ | |||
+ | 2. Donnez une clé possible pour ce schéma. | ||
+ | |||
+ | |||
+ | ==== Exercice 5 ==== | ||
+ | |||
+ | Soit le schéma relationnel suivant : | ||
+ | |||
+ | **Billet**(num_train, | ||
+ | |||
+ | NB : | ||
+ | * Sur un réseau ferroviaire, | ||
+ | * Le schéma décrit un billet direct (sans correspondance) | ||
+ | |||
+ | 1. Exprimer les dépendances fonctionnelles suivantes : | ||
+ | * Le numéro de train définit le type | ||
+ | * Le numéro de train et le numéro de voiture détermine la classe | ||
+ | * Le tarif dépend du type de train, de la classe et du trajet | ||
+ | * Un train ne peut passer dans une même gare à deux horaires différents. | ||
+ | * Il existe un identifiant unique pour chaque passager | ||
+ | * Pour ne date donnée, deux passagers ne peuvent être en même temps à la même place (mais plusieurs passagers peuvent se succéder sur un même siège) | ||
+ | |||
+ | 2. Trouvez d' | ||
+ | |||
+ | 3. Lequel de ces ensembles d’attributs est une clé du schéma? | ||
+ | * num_train | ||
+ | * num_train, num_voiture, | ||
+ | * num_train, num_voiture, | ||
+ | * num_train, num_voiture, | ||
+ | |||
+ | 4. Trouver une autre clé qui utilise l' | ||
+ | |||
+ | |||
+ | ==== Exercice 6 ==== | ||
+ | |||
+ | Soit le schéma relationnel suivant : | ||
+ | |||
+ | **Billet**(code_vol, | ||
+ | |||
+ | Servant à décrire des vols affrétés par une compagnie aérienne . | ||
+ | |||
+ | Lequel de ces ensembles d’attributs // | ||
+ | * code_vol, date_départ, | ||
+ | * num_appareil, | ||
+ | * code_vol, date_départ, | ||
+ | * code_vol, date_départ, | ||
+ | |||
+ | ==== Exercice 7 ==== | ||
+ | Modifier le schéma relationnel suivant pour qu’il respecte la deuxième forme normale : | ||
+ | |||
+ | **Appel**(__numéro_appelant, | ||
+ | |||
+ | ==== Exercice 8 ==== | ||
+ | |||
+ | Soit l’ensemble d’attributs décrivant la commande d’un produit en une certaine quantité par un certain client: | ||
+ | |||
+ | E = {produit, quantité, prix_unitaire, | ||
+ | |||
+ | - Essayez de trouver des dépendances fonctionnelles au sein de cet ensemble d’attributs. | ||
+ | - A partir des dépendances définies précédemment, | ||
+ | * **Commande**(produit, | ||
+ | - Cette table obéit-elle à la 2ème Forme Normale? à la 3ème Forme Normale? Indiquez les modifications à apporter pour obtenir un schéma normalisé. | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||