Anne universitaire : 2010/2011 Licence CDA & ASA

TD : THEORIE DES BASES DE DONNEES

Exercice n 1
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 prcisment, 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; Pour chacune de ces contraintes, dfinir la (ou les) dpendance fonctionnelle ou multivalue qui lui correspond(ent).

Exercice n 2
Soit R (A, B, C, D, E, F, G) une table avec l'ensemble des dpendances suivantes (on suppose que tous les champs de R sont lmentaires): {AB ; A,E G; A D; D F; A, E, F G ; AF ; A,E B; B C ; C D }
1. Donner le graphe minimum de dpendances. Quelle est la cl de R ? 2. Quelle est la forme normale de R ? Justifier votre rponse. 3. Proposer une dcomposition en 3FN de R.

Exercice n 3
Il sagit dtablir le schma dune base de donnes pour la gestion des formations. Un cours est caractris par un numro de cours (NoC), un libell (LibelleC), une dure en heures (DureeC) et un type (TypeC). Un cours est le plus souvent assur par plusieurs animateurs qui peuvent intervenir dans plusieurs cours. Un animateur est caractris par un numro (NoA), un nom (NomA) et une adresse (AdrA). Chaque cours est suivie par un certain nombre de participants. Un participant est caractris par un numro (NoP), un nom (NomP) et une adresse (AdrP).
1. Tracer le graphe des dpendances fonctionnelles. 2. Donner la structure de la base de donnes de gestion des formations.

Exercice n 4
On souhaite laborer une base de donnes cinmatographique en ligne afin de connatre l'avis des internautes sur chaque film. Sur ce site, chaque internaute s'identifiera par un mot de passe et pourra ensuite donner une note aux films de la base. Pour cela, on dsire conserver les informations suivantes : Pour un film : titre, genre, anne de sortie, langue et rsum Nom et prnom du ralisateur et des acteurs, ainsi que le rle jou par chacun de ces derniers dans chaque film ; on suppose quun film ne peut avoir qu'un seul ralisateur, mais impliquer plusieurs acteurs et que chaque acteur ne peut jouer qu'un seul rle dans un film donn. Pour un internaute : login, mot de passe, nom et prnom, email, anne de naissance et note donne chaque film. 1/2

On considre le schma de la base de donnes cinmatographique suivant :

Internaute (login, NomInter, PrenomInter, MotPasse, email, AnneNais) Films (Titre, Genre, Anneesortie, longue, resume, NomPrRealisateur, NomPracteur, role, login, note)

On suppose que la table Internaute respecte la 3 FN et que tous les champs de la table Films sont lmentaires. 1. Donner le graphe minimum de dpendances (aucun champ supplmentaire ne peut tre ajout) 2. Dfinir en justifiant la forme normale de la table Films et si ncessaire, proposer une dcomposition en 3 FN.

Exercice n5
Considrons la base de donnes immeubles dont le schma relationnel est le suivant : Immeuble(nomImm, adresse, nbEtages, anneConstruction) Appartement (nomImm, noApp, superficie, tage) Personne (nom, ge, profession) Occupant (nomImm, noApp, nomOcc, anneeoccupation) Exprimez en algbre relationnelle les requtes suivantes :
1. 2. 3. 4.

Nom des immeubles ayant strictement plus de 10 tages. Nom et ge des personnes qui habitent un appartement de moins de 70 m de superficie Nom des personnes qui habitent au dernier tage de leur immeuble. Nom des immeubles dans lesquelles aucun informaticien nhabite

Exercice n6
Soit une base de donnes Cinma , dont le schma relationnel est le suivant : Acteur(NActeur, NomAct, PrnomAct , DatenaissanceAct, NationalitAct) Ralisateur(NRalisateur, NomRea, PrnomRea , DatenaissanceRea, NationalitRea) Film(NFilm, Titre, catgorie) Jouer(#NActeur, #NFilm) Raliser(#NFilm, #NRalisateur) Cinma(NCinema, NomCinma, Adresse, Ville) Projection(NProject, #NFilm, #NCinema, DateProjection) Formuler en algbre relationnelle les requtes suivantes:
1. Donner les acteurs (nom et prnom) qui ont particip au film Le patient anglais . 2. Afficher les noms, les villes des cinmas dans lesquelles le film La leon de piano a t

projet pendant le mois Janvier de lanne 2008. 3. Donner le nom et le prnom des acteurs et des ralisateurs de nationalit marocaine.

Exercice n 7
Considrant la base de donnes Location dont le schma est le suivant : CLIENT(NumClt, NomClt, Profession) HABITATION (CodeHab, TypeHab, Adresse, Ville, LoyerM, #NumProp) // LoyerM est le loyer mensuel de location de lhabitation. LOCATION(NumLoc, #NumClt, #CodeHab, DateDebutLoc, DateFinLoc) PROPRIETAIRE(NumProp, NomProp, ProfessionProp, AdresseProp, VilleProp)

Exprimer en algbre relationnelle les requtes suivantes :

1. Trouver les noms des propritaires des habitations de type Villas situe Settat . 2. Afficher le type et la ville des habitations qui nont jamais t loue. 3. Trouver les clients qui ont lou la fois des habitations de type appartement et de type

villas .
4. Trouver les noms des clients et des propritaires dont la profession est informaticien .

2/2