TD INFORMATIQUE 4 DEUG MIAS 2me anne

Exercice 1 On considre la relation R(A,B,C) avec lensemble de DF {AB ; BC}. Par exemple, R pourrait tre la relation FILM (N_exploitation, Titre, Ralisateur) 1. Quelle est la cl primaire de R ? Dans quelle forme normale se trouve cette relation ? 2. Lextension de la relation R suivante est elle une extension de R ? R A B C A1 B1 C1 A2 B1 C2 A3 B2 C1 A4 B3 C3 3. Trouver une extension R conforme R partir de R 4. Proposer une dcomposition en 3FN de R sans perte dinformation. Exercice 2 Une entreprise comprend diffrents services, chacun tant caractris par un numro unique (NOSER), un nom (NOMS) de service, le numro (NORES) et le nom (NOMR) de son responsable. Un budget (BUSER) est attribu un service. Chaque service gre un ou plusieurs projets, mais un projet est gr par un seul service. Un projet caractris par un numro (NOPRO) suppos unique et un nom (NOMP). Un budget (BUPRO) est attribu un projet. Les employs de lentreprise sont affects un instant donn un seul projet. Un employ est caractris par un numro (NOEMP) suppos unique et un nom (NOME). Chaque employ peut tre joint par lintermdiaire dun numro de tlphone (NOTEL). Un numro de tlphone peut tre partag entre plusieurs employs. Un employ est install dans un bureau caractris par un numro unique (NOBUR). Un bureau peut accueillir plusieurs employs et plusieurs appareils tlphoniques. La localisation est reprsente par le nom de son btiment (NOMB). Un bureau est rattach pour gestion un seul service. 1. Dterminer les dpendances fonctionnelles qui constituent la couverture irredondante des dpendances fonctionnelles existant sur lensemble des attributs ainsi dfinis. 2. Donner une reprsentation de la base sous forme dun ensemble de relations en 3FN. Exercice 3 Soit la relation R (A,B,C,D,E,F,G,H) et lensemble de dpendances fonctionnelles D = { AC ; A, B E,F ; C, B D ; F G ; F H } Proposer une dcomposition de la relation R en 3FN sans perte dinformation.

1/2

Exercice 4 Soit le schma relationnel suivant qui reprsente la base de donnes dune agence de voyage en ligne. CLIENT ( NumCli, Nom, Prnom, e-mail, NumCB ) RESERVATION ( NumCli, CodeVoyage, DateRes ) VOYAGE ( CodeVoyage, Destination, Dure, Prix ) Formuler en algbre relationnelle les requtes suivantes : 1. Nom, prnom et e-mail des clients ayant une rservation en cours 2. Nom, prnom et e-mail des clients nayant aucune rservation en cours 3. Destination et liste des clients ayant rservs pour un voyage de plus de 10 jours et cotant moins de 1000 . 4. Numros de tous les clients ayant rservs sur tous les voyages proposs. Exercice 5 Soit la relation RESTAURANT ( NumroMenu, NomMenu, NumroPlat, NomPlat, TypePlat ) et lensemble de dpendances fonctionnelles D = { NumroMenu NomMenu NumroMenu NumroPlat NumroPlat NomPlat NumroPlat TypePlat } 1. Sous quelle forme normale se trouve la relation RESTAURANT ? Justifier 2. Proposer une dcomposition de la relation RESTAURANT en 3FN sans perte dinformation. Exercice 6 Soit la base de donnes cinma dont le schma relationnel est donn ci-dessous : VILLE ( CodePostal, NomVille ) CINEMA ( NumCin, NomCin, Adresse, CodePostal ) SALLE ( NumSalle, Capacit, NumCin ) FILM ( NumExploit, Titre, Dure, CodeDist ) PROJECTION ( NumExploit, NumSalle, NumSemaine, Nbentres ) Ecrivez les requtes suivantes en algbre relationnelle : 1. Titre des films dont la dure est suprieure ou gale deux heures 2. Nom des villes abritant un cinma nomm Le Capitole 3. Nom des cinmas situs Lyon ou contenant au moins une salle de plus 100 places 4. Nom, adresse et ville des cinmas dans lesquels on joue le film Hypnose la semaine 18 5. Numro dexploitation des films projets dans toutes les salles 6. Titre des films qui nont pas t projets 2/2