Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

T Tr ra av va au ux x d di ir ri ig gé ée es s B Ba as se es s d de e D Do on n

T Tr ra av va au ux x d di ir ri ig gé ée es s B Ba as se es s d de e D Do on nn né ée es s C Co or rr ri ig gé és s S Sé ér ri ie e I I E Ex xe er rc ci ic ce e I I. .1 1. . Rappel énoncé: On a les données suivantes sur des élèves avec le DFs: Matricule, Nom, Age, Club,Salle Matricule → Nom , AGE Matricule → Club Club → Salle Que signifie chaque DFs? a. Mettre ces informations dans un ensemble de schémas de relations en 3FN b. C Co or rr re ec ct ti io on n Dans ce type d'énoncé, on donne les attributs et les DFs qui les lient. On vous demande ensuite de normaliser. Dans certains énoncés, cf. série 2 et 3, il faut chercher sois-même ces attributs et/ou DFs. Ensuite on suppose que les domaines des attributs sont sous-entendus, i.e. simple à concevoir... Ici, Matricule est un attribut défini sur le numéro matricule d'élève (e.g. 9867, 4 chiffres décimaux). On fera dorénavant cette hypothèse, sauf indication contraire. 1) Une dépendance fonctionnelle DF établit d'abord une relation entre donnée, en plus d'être fonctionnelle. Matricule → Nom, Age, signifie qu'il y a d'abord la relation "le matricule le nom et l'âge d'un certain élève" entre Matricule, Nom et Age. Ensuite, le nom et l'âge sont unique pour un élève identifié par un matricule. Matricule → Club, signifie un élève est "inscrit" ou "participe" à un club donné. En plus, ce club est unique (un élève ne participe pas à plus d'un club). Club → Salle, signifie qu'un club "a un local qui est une salle". Cette salle est unique, (aucun club ne dispose de plus d'un local). 2) Si maintenant on considère la relation ELEVE (Matricule, Nom , Age, Club, Salle) on peut dire que l'attribut Matricule est clé, car il détermine tous les autres attributs, y compris Salle (la DF Matricule → Salle est transitive). Travaux dirigés de Base de Données. Normalisation https://www.emi.ma/ntounsi/COURS/DB/Polys/tdNormali... 1 of 10 Cette relation est en 2FN, car aucun attribut non clé ne dépend d'une partie de la clé (la clé n'est pas composée d'ailleurs). Cette relation n'est pas en 3FN, car les attributs non clés ne sont pas mutuellement indépendants, à cause de la dépendance fonctionnelle Club → Salle. (Une autre façon de le dire, la DF par rapport à la clé Matricule → Salle, n'est pas directe mais transitive par le fait que, par hypothèses, Matricule → Club et que Club → Salle). Donc on projette le relation ELEVE pour que cette DF (Club → Salle) soit due à une clé (Club). ELEVE (Matricule, Nom, Age, Club) ACTIVITE (Club, Salle) qui sont deux relations en 3FN (car dans ELEVE, il n'y a plus de DFs entre attributs non clé). On retrouve la relation initiale par jointure des ces deux dernières relations, car Club est clé dans la deuxième relation. E Ex xe er rc ci ic ce e I I. .2 2. . Rappel énoncé: En quelle forme normale est la relation suivante (auto- explicative), qui concerne les employés d’une société implantée sur plusieurs bâtiments? EMPLOYES (NumE, Nom, Salaire, Département, Bâtiment) Sachant qu’un employé travaille dans un département donné, et qu’aucun département ne possède des locaux dans plusieurs bâtiments. Mettre en 3F le cas échéant. NB: Déterminer d'abord les DFs. C Co or rr re ec ct ti io on n Par rapport à l'exercice précédent, ici on doit trouver les DFs. D'après l'énoncé, on a Nume qui est un numéro est unique pour chaque employé. Donc on a: Nume → Nom, Salaire On a aussi d'après l'énoncé, Nume → Département (un employé travaille dans un département donné) et Département → Bâtiment (un département ne possède pas des locaux dans plusieurs bâtiments. Noter ici l'expression d'une DF par une phrase négative.) D'où Nume est clé de la relation. ( Nume → Bâtiment étant transitive) La relation est en 2FN, car la clé n'est pas composé, toutes les DFs sont totales. Mais il y a cette dernière DF qui est transitive. On normalise en 3FN par projection par rapport à cette DFs Travaux dirigés de Base de Données. Normalisation https://www.emi.ma/ntounsi/COURS/DB/Polys/tdNormali... 2 of 10 Employés (Nume, Nom, Salaire, Département) Départements (Département, Bâtiment) qui sont en 3FN. Les attributs non clé sont mutuellement indépendants. E Ex xe er rc ci ic ce e I I. .3 3. . Rappel énoncé: Une base de données pour une petite clinique privée a les données suivantes: NIP : désigne n° d'inscription pharmacie associé à un patient. Chaque patient à un numéro inscription à la pharmacie de la clinique pour ses médicaments Patient : le nom de famille d’un patient admis à la clinique (supposés tous distincts) Docteur : le nom de docteur travaillant à la clinique Médicament : le nom de marque d’un médicament Qte : la quantité d’un médicament prescrite à un patient et les 4 DFs : NIP → Patient 1. Patient → Docteur 2. NIP, Médicament → Docteur 3. Patient, Médicament → Qté 4. Montrer que la DF (3) est redondante (déductible des autres DFs ) a. En déduire un schéma de base de données en 3FN pour cette clinique. b. C Co or rr re ec ct ti io on n Ici, on a aussi un ensemble de DFs, mais il s'agit de le simplifier pour ne garder que des DFs de base, c'est à dire qui ne se déduisent pas des autres. On vous dit en plus laquelle des DFs est redondante. a a. . Montrons que NIP, Médicament → Docteur se déduit des autres. D'après (1) et (2) on a NIP → Docteur (par transitivité). On a aussi NIP, Médicament →NIP (par réflexivité) D'où NIP, Médicament → Docteur (transitivité). Donc on doit garder uniquement les DFs (1), (2) et (4) b b. . On en déduit le schéma relationnel en 3FN Patients (NIP, Patient) Soignants (Patient, Docteur) Travaux dirigés de Base de Données. Normalisation https://www.emi.ma/ntounsi/COURS/DB/Polys/tdNormali... 3 of 10 Ordonnances (Patient, Médicament, Qté) où on voit que chaque DF donne lieu à un schéma de relation. la partie gauche de la DF constitue la clé, la partie droite constitue les reste des attributs. Ces schéma de relation sont en 3FN, car l'étape a a. . a permis de construire un ensemble de DFs totales et sans transitivité. Dans le résultat final b b. ., les cas 1FN qui ne sont pas 2FN, ou les cas 2FN qui ne sont pas 3FN, ne figurent pas. NB. On suppose que lors de l'étape a a. il n'y a pas deux DFs avec même partie gauche, i.e. X →A et X →B Sinon, on groupe les deux DFs en une seule ligne X →A , B S Sé ér ri ie e I II I E Ex xe er rc ci ic ce es s I II I. .1 1. . Rappel énoncé: La relation suivante décrit des commandes faites par des clients, avec les produits et quantités commandées par client. Commandes (NumCom, DateCom, NumCli, AdrCli, NumProd, Prix, Qte) Quelle est la clé de cette relation ? a. En quelle forme normale elle est ? b. La mettre en 3FN le cas échéant. c. C Co or rr re ec ct ti io on n a a. . Avant de chercher la clé, il faut d'abord déterminer les DFs. L'énoncé ne mentionne pas de règles de gestion, mais on peut supposer les suivantes : NomCom → DateCom, NumCli, AdrCli (Une commande est faite par un seul client avec une adresse donnée et à une date donnée 1. NumCom, NumProd → Prix, Qte (Dans une commande, un produit a un prix donnée est commandé avec une quantité donnée) 2. NumCli → AdrCli (Un client a une seul adresse) 3. NumProd → Prix (Il y un seul prix pour un produit) 4. On peut alors dire que (NumCom, NumProd) déterminent tous les autres attributs. C'est donc une clé. b b. .1 1 Comme NumCli, entre autres attributs, ne dépend que de NomCom, c'est à dire une Travaux dirigés de Base de Données. Normalisation https://www.emi.ma/ntounsi/COURS/DB/Polys/tdNormali... 4 of 10 partie de la clé, la relation est en 1FN mais pas en 2FN. On décompose donc Commandes (NumCom, DateCom, NumCli, AdrCli ) Com-Prods (NumCom, NumProd, Prix, Qte) b b. .2 2 On a par ailleurs laDF (3), la relation Commandes n'est pas en 3FN, on décompose Commandes (NumCom, DateCom, NumCli) Clients (NumCli, AdrCli ) qui sont en 3FN c c. . On a aussi la DFs (4), la relation Com-Prods n'est pas en 2FN. On décompose en deux realtions Com-Prods (NumCom, NumProd, Qte) Produits (NumProd, Prix) qui sont en 3FN. Résultat final : les quatre dernière relations (b.2) et (c.) E Ex xe er rc ci ic ce e I II I. .2 2. . Rappel énoncé: Soit la relation Departement (Mle-Etud, Note, Classe, Cours, Module, No-Ens, Nom- Ens, Nom-Etud, Nb-h) avec les DFs : uploads/Sante/ tdnormalisation-corrige 3 .pdf