TD INFORMATIQUE 4
Donner une représentation de la base sous forme d'un ensemble de relations en
... Soit le schéma relationnel suivant qui représente la base de données d'une ...
part of the document
TD INFORMATIQUE 4
DEUG MIAS 2ème année
Exercice 1
On considère la relation R(A,B,C) avec lensemble de DF {A(B ; B(C }.
Par transitivité, A( C. Donc A(B, C. A est donc la clé. La relation est en 2FN car B(C
La DF B(C nest pas respectée dans lextension de R : B1(C1, B1(C2
Une extension R conforme à R à partir de R
RABCA1B1C1A2B1C1A3B2C1A4B3C3
Une décomposition en 3FN de R sans perte dinformation.
R1 (A, #B)
R2 (B, C)
Exercice 2
Déterminer les dépendances fonctionnelles qui constituent la couverture irredondante des dépendances fonctionnelles existant sur lensemble des attributs ainsi définis.
NOSER(NOMS
NOSER(NORES
NORES(NOMR
NOSER(BUSER
NOPRO(NOSER
NOPRO(NOMP
NOPRO(BUPRO
NOEMP(NOPRO
NOEMP(NOME
NOEMP(NOTEL
NOTEL(NOBUR
NOBUR(NOSER
NOBUR(NOMB
Donner une représentation de la base sous forme dun ensemble de relations en 3FN.
R1 (NOSER, NOMS, NORES, BUSER)
R2 (NORES, NOMR)
R3 (NOPRO, NOSER, NOMP, BUPRO)
R4 (NOEMP, #NOPRO, NOME, #NOTEL)
R5 (NOTEL, #NOBUR)
R6 (NOBUR, #NOSER, NOMB)
Exercice 3
Soit la relation R (A,B,C,D,E,F,G,H) et lensemble de dépendances fonctionnelles
D = { A(C ; A, B (E,F ; C, B ( D ; F ( G ; F ( H }
Une décomposition de la relation R en 3FN sans perte dinformation.
A(C et C, B ( D donc A, B ( D par pseudo transitivité.
En appliquant lunion on obtient lensemble de DF
D= { A(C ; A, B (D,E,F ; F ( G, H }
Doù
R1 (A, C)
R2 (A, B, D, E, #F)
R3 (F, G, H)
Exercice 4
Soit le schéma relationnel suivant qui représente la base de données dune agence de voyage en ligne.
CLIENT ( NumCli, Nom, Prénom, e-mail, NumCB )
RESERVATION ( NumCli, CodeVoyage, DateRes )
VOYAGE ( CodeVoyage, Destination, Durée, Prix )
Formuler en algèbre relationnelle les requêtes suivantes :
Nom, prénom et e-mail des clients ayant une réservation en cours
R1= JOINTURE CLIENT.RESERVATION (CLIENT.NumCli=RESERVATION.NumCli)
R2= PROJECTION R1 (Nom, Prénom, e-mail)
Nom, prénom et e-mail des clients nayant aucune réservation en cours
R1= PROJECTION RESERVATION ( NumCli)
R2= PROJECTION CLIENT ( NumCli)
R3= R2 R1
R4= JOINTURE R3.CLIENT (CLIENT.NumCli=R3.NumCli)
R5= PROJECTION R4 (Nom, Prénom, e-mail)
Destination et liste des clients ayant réservés pour un voyage de plus de 10 jours et coûtant moins de 1000 ¬ .
R1= SELECTION VOYAGE (Durée>10 et Prix100)
R5= JOINTURE R4.CINEMA (R4.NumCiné=CINEMA.NumCiné)
R6= PROJECTION R5 (NomCiné)
R7= UNION R3, R6
Nom, adresse et ville des cinémas dans lesquels on joue le film « Hypnose » la semaine 18
R1= SELECTION PROJECTION (NumSemaine=18)
R2= JOINTURE R1.FILM ( R1.NumExploit=FILM.NumExploit)
R3= SELECTION R2 (Titre= «Hypnose »)
R4= JOINTURE R3.SALLE (R3.NumSalle=SALLE.NumSalle)
R5= JOINTURE R4.CINEMA (R4.NumCiné=CINEMA.NumCiné)
R6= JOINTURE R5.VILLE (R5.CodePostal=VILLE.CodePostal)
R7= PROJECTION R6 (NomCiné, Adresse, NomVille)
Numéro dexploitation des films projetés dans toutes les salles
R1= PROJECTION PROJECTION (NumExploit, NumSalle)
R2= PROJECTION SALLE (NumSalle)
R3= DIVISION R1, R2
R4= PROJECTION R3 (NumExploit)
Titre des films qui nont pas été projetés
R1= PROJECTION FILM (NumExploit)
R2= PROJECTION PROJECTION (NumExploit)
R3= R1 R2
R4= JOINTURE R3.FILM (R3.NumExploit=FILM.NumExploit)
R5= PORJECTION R4 (Titre)
PAGE 3/ NUMPAGES 4