Fiche de TD N°4 Dépendances Fonctionnelles

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 2

Département Informatique

LMD L2 : S4
Base de données TD N° 04 Oran le, 01/04/2020
2019/2020
Exercice 1
On considère deux relations Client et Véhicule. La relation Client est de degré 4 et de cardinalité
20. La seconde, Véhicule est de degré 8 et de cardinalité 10.
1. Quels sont le degré et la cardinalité du produit cartésien de Client par véhicule ?
2. Quels sont le degré et la cardinalité du produit cartésien de véhicule par client?

Exercice 2

On considère la relation suivante, d’attributs A, B, C, D:


A B C D
a1 b1 c1 d1
a1 b2 c1 d2
a2 b2 c2 d3
a3 b1 c1 d2
a4 b4 c3 d2

1. Quel est le degré de cette relation ?


2. Quelle est sa cardinalité ?
3. L’un des attributs A, B, C ou D peut-il jouer le rôle de clé ?
4. Quelles sont les associations d’attributs (2) qui pourraient avoir un rôle de clé dans la
relation telle qu’elle est décrite?
5. Peut-il exister une dépendance fonctionnelle AB ? AC ?
Exercice 3
On considère une relation R(A,B,C) dans laquelle existent les dépendances fonctionnelles
suivantes: A-> B B->C
1. Ecrire le schéma de relation R correspondant.
2. L’ensemble des dépendances ci-dessus constitue-t-il une couverture minimale ?
3. Quelle est la fermeture transitive de ces dépendances ?
4. Quelle est la fermeture des dépendances ?
5. Quelle est la clé primaire de la relation ?
6. Dans quelle forme normale se trouve cette relation ?
7. La relation suivante est-elle conforme au schéma de relation R définie en 1) ?

A B C
a1 b1 c1
a2 b1 c2
a3 b2 c1
a4 b3 c3

Exercice 4

Soit la relation R (A, B, C, D, E) et l’ensemble des DF suivant :


F= {A→E ; A, B→D ; B, C→A ; B, D→C}.
En déduire les DF suivantes :
B, C→E ; A, B→C ; B, D→A ; B, D→E.
Exercice 5

Soient la relation COLIS (NCOL, NCLI, DATE, NOM, ADRESSE) et les dépendances
fonctionnelles (DF) suivantes :

NCOL → NCLI
NCOL → DATE
NCLI → NOM
NCLI, DATE → ADRESSE

1. Déduire deux autres DF en utilisant les règles d’Armstrong.


2. Représenter graphiquement l’ensemble des six dépendances.

Vous aimerez peut-être aussi

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy