Faculté d’Informatique L2 ISIL B

Département Informatique Base de données BD

N. ABDAT Fév. /Mars 2024

Exercice 3 : 1)
a) (FGA et GB) par composition FGAB et on a ABC donc par transitivité FGC

b) (G  B et AB  C) par pseudo-transitivité => AG  C

(AG  C et AC  DE) par pseudo-transitivité => AG  DE

Ou bien :
(G  B et AB  C) par pseudo-transitivité => AG  C et on a par reflexivite AG  A
(AG  C et AG  A) par union => AG  AC
(AG  AC et AC  DE) par transitivité => AG  DE

c) (DF et FGA) par pseudo-transitivité =>DGA

(DGA et G B) composition => DGAB
(DGAB et AB  C) par transitivité =>DGC
par union de (DGA et DGC) => DG->AC
(DG->AC et on a AC  DE) par transitivité =>DGDE. Par décomposition de DGDE =>DGE
(DGC et DGE) par union => DGCE

Remarque :
Rappelons que la pseudo-transitivité est une augmentation suivie d’une transitivité par exemple :
On a G  B et AB  C. Pour déduire AG  C

G  B augmentation par A => AG  AB

AG  AB et AB  C par transitivité => AG  C c’est équivalent à :

(G  B et AB  C) par pseudo-transitivité => AG  C

2. Clés candidates de R:
Soit ABCDFG : la superclé formée des attributs des déterminants (membres gauches des Dfs)

ABCDFG car AC  D (par décomposition de AC  DE)

ABCFG car AB C
ABFG car FGA
BFG car G B
FG unique et irréductible => FG clé candidate

ABCDFG
ABCDFG car AB C
ABDFG car FGA
BDFG car G B
DFG car DF
DG unique et irréductible => DG clé candidate

ABCDFG
ABCDFG D F
ABCDG car AC  D (par décomposition de AC  DE)
ABCG AB C
ABG G B
AG unique et irréductible => AG clé candidate