Srie 04 : Normalisation d'un schma relationnel Exercices

Les exercices 1, 2 et 3 ne portent que sur les dpendances fonctionnelles. Les exercices suivants portent sur les dpendances fonctionnelles et multivalues.

Exercice 1
Pour chaque relation ci-dessous: - identifier les redondances ventuelles dans sa population, - tablir le (un) graphe minimum de ses dpendances, - dfinir son (ses) identifiant(s), - dfinir sa forme normale et la justifier, - si ncessaire, proposer une dcomposition optimale. a. Pice: description des pices employes dans un atelier de montage. Pice (Npice, prix-unit, TVA, libell, catgorie) avec les dpendances fonctionnelles suivantes: Npice prix-unit, TVA, libell, catgorie catgorie TVA b. Prime: liste des primes attribues au personnel technique en fonction des machines sur lesquelles il travaille Prime (Nmachine, atelier, Ntechn, montant-prime, nom-techn) avec les dpendances fonctionnelles suivantes: Nmachine atelier Ntechn nom-techn (Nmachine, Ntechn) montant-prime c. Employ1: description d'un employ travaillant sur un projet d'un laboratoire. Employ ( NEmp, NLab, NProj, NomEmp, NomProj, adresse) avec les dpendances fonctionnelles suivantes: (NEmp, NLab) NProj, NomProj, NomEmp NEmp NomEmp NEmp adresse NProj NomProj d. Adresse Adresse (rue, ville, NPA) avec les dpendances fonctionnelles suivantes: NPA ville (rue, ville) NPA

Exercice 2
Soit R la relation suivante, avec les dpendances: R (A, B, C, D, E, F, G) AB C, AB D, AB E, AB F, B C, D E, D F, G A a. Etablir le (un) graphe minimum de dpendances. Quel(s) est (sont) l'identifiant(s) de R ? b. Quelle est la forme normale de R? Justifier votre rponse. c. Proposer une dcomposition optimale de R.

Exercice 3: Universit
On veut dcrire pour l'anne en cours les sances de travaux dirigs (TD) des units de valeurs (UV) d'un dpartement dune universit par la relation suivante: FAC (NTD, salle, horaire, Nenseignant, nom-enseignant, prnom-enseignant, NUV, nomUV, Ntudiant, nom-tudiant, prnom-tudiant, adresse-tud., date-ins.) L'enseignement, dans ce dpartement est divis en units de valeurs, chacune tant identifie par un numro ou par son nom. Un tudiant s'inscrit une ou plusieurs UV (six au maximum), et pour chaque UV il choisit un groupe de TD (NTD). Les inscriptions dans les diffrentes UV sont indpendantes les unes des autres. On mmorise la date d'inscription de chaque tudiant chaque UV (date-ins.). Il y a une sance de TD par semaine pour chaque UV. Chaque TD a lieu dans une salle donne et un horaire donn. Les groupes de TD sont numrots 1, 2, 3, ... pour chaque UV. Un enseignant assure un ou plusieurs groupes de TD d'une ou plusieurs UV. Un groupe de TD d'une UV est assur toute l'anne par le mme enseignant, plusieurs enseignants pouvant se partager les diffrents groupes de TD d'une mme UV. Exceptionnellement, par manque d'enseignants, un mme enseignant peut assurer simultanment deux TD diffrents situs dans deux salles contigus. On ne conserve que le prnom usuel de chaque personne. a. Quelles redondances et anomalies de mise jour sont impliques par cette relation FAC? b. tablir un graphe minimal des dpendances fonctionnelles de FAC. Quel est son (ses) identifiant(s)? Quelle est sa forme normale? c. Proposer une bonne dcomposition de FAC et prciser la forme normale des nouvelles relations.

Exercice 4
Pour chaque relation ci-dessous: - identifier les redondances ventuelles dans sa population, - tablir le (un) graphe minimum de ses dpendances, - dfinir son (ses) identifiant(s), - dfinir sa forme normale, - si ncessaire, proposer une dcomposition optimale. a. Employ2: description du fait que chaque employ peut avoir plusieurs aptitudes (taper la machine, cuisiner, ...) et savoir plusieurs langues. Employ2 (Nemp, aptitude, langue) b. Employ3: description du fait que chaque employ possde certaines aptitudes relatives certains pays; par exemple, Alfred sait cuisiner des recettes italiennes et chinoises, et il sait lire le chinois; Chantal cuisine des recettes japonaises. 2

Employ3 (Nemp, aptitude, pays)

Exercice 5
L'association sportive de l'universit dsire connatre les sports qu'aimeraient pratiquer les tudiants. De manire choisir les horaires pour ces sports, on a demand aux tudiants de donner la liste des horaires (jour et heure) auxquels ils sont libres et celle des sports qu'ils veulent pratiquer. La relation suivante a ainsi t cre : Ass-Sport ( Ntudiant , jour , heure , sport ) dcrivant le fait que cet horaire est l'une des plages o l'tudiant est libre et que ce sport est l'un de ceux qu'il dsire pratiquer. Existe-t-il des redondances et anomalies dans cette relation? Lesquelles? Quel est le graphe des dpendances de cette relation? Quels sont ses identifiants et quelle est sa forme normale? Peut-on la dcomposer? Comment?

Exercice 6
Soit la relation R avec les tuples suivants: A 1 1 2 1 1 1 1 B 2 3 5 2 3 5 5 C 4 4 7 7 7 4 7

a. Quelles sont les dpendances fonctionnelles ou multivalues compatibles avec la population de la relation R ? b. R est-elle en quatrime forme normale? Sinon, dcomposer la relation R en quatrime forme normale.

Exercice 7: Les lignes de bus

Dans la base de donnes d'une socit de transport, la relation suivante dcrit pour les jours du mois en cours les affectations des conducteurs de bus aux lignes: Affectation ( Nligne, Nconducteur, jour ) Plus prcisement, cette relation signifie que tel jour, tel conducteur est affect telle ligne de bus. Considrons indpendamment les unes des autres les contraintes potentielles suivantes: (a) Un conducteur ne peut pas travailler sur deux lignes diffrentes le mme jour; (b) Un conducteur fait les mmes lignes tous les jours o il travaille; (c) Un conducteur ne fait qu'une seule ligne; (d) Une ligne est toujours parcourue par les mmes conducteurs; (e) Une ligne n'est parcourue que par un seul conducteur; (f) Un conducteur ne fait pas la mme ligne deux jours diffrents. 7.1. Pour chacune de ces contraintes, dfinir la (ou les) dpendance fonctionnelle ou multivalue qui lui correspond(ent). 3

7.2. Pour chacun des ensembles de dpendances suivants, dessiner le graphe minimum des dpendances de la relation Affectation, prciser quel est (sont) l'identifiant de la relation, quelle est sa forme normale (en le justifiant en une ligne). Si la relation Affectation n'est pas bien normalise proposer une dcomposition en prcisant les identifiants des relations obtenues, leur forme normale et s'il y a eu perte de dpendance. Dans ce dernier cas, dfinir en franais la (les) contrainte d'intgrit que la base devra satisfaire. 1. L'ensemble des dpendances reprsentant les contraintes (a) et (c); 2. L'ensemble des dpendances reprsentant les contraintes (c) et (e); 3. L'ensemble des dpendances reprsentant la contrainte (d); 4. L'ensemble des dpendances reprsentant les contraintes (a) et (f).