Année universitaire : 2011/2012 Licence LICDA & LMIAGE & LISRS

TD : THEORIE DES BASES DE DONNEES
Exercice n° 1
Dans la base de données d'une société de transport, la relation suivante décrit pour les jours du mois en cours les affectations des conducteurs de bus aux lignes: Affectation ( N°ligne, N°conducteur, jour ) Plus précisément, cette relation signifie que tel jour, tel conducteur est affecté à telle ligne de bus. Considérons indépendamment les unes des autres les contraintes potentielles suivantes: (a) Un conducteur ne peut pas travailler sur deux lignes différentes le même jour; (b) Un conducteur fait les mêmes lignes tous les jours où il travaille; (c) Un conducteur ne fait qu'une seule ligne; (d) Une ligne est toujours parcourue par les mêmes conducteurs; (e) Une ligne n'est parcourue que par un seul conducteur; Pour chacune de ces contraintes, définir la (ou les) dépendance fonctionnelle ou multivaluée qui lui correspond(ent).

Exercice n° 2
Soit R (A, B, C, D, E, F, G) une table avec l'ensemble des dépendances suivantes (on suppose que tous les champs de R sont élémentaires): {A→B ; A,E → G; A → D; D → F; A, E, F→ G ; A→F ; A,E → B; B → C ; C→ D }
1. Donner le graphe minimum de dépendances. Quelle est la clé de R ? 2. Quelle est la forme normale de R ? Justifier votre réponse. 3. Proposer une décomposition en 3FN de R.

Exercice n° 3
On souhaite élaborer une base de données cinématographique en ligne afin de connaître 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 désire conserver les informations suivantes : Pour un film : titre, genre, année de sortie, langue et résumé Nom et prénom du réalisateur et des acteurs, ainsi que le rôle joué par chacun de ces derniers dans chaque film ; on suppose qu’un film ne peut avoir qu'un seul réalisateur, mais impliquer plusieurs acteurs et que chaque acteur ne peut jouer qu'un