Le groupe

Huỳnh Văn Thắng 0812484

Phan Văn Tấn Tình 0812526
Hồ Quang Duy Vũ 0812623

1.1. Analyser le critère de redondance d’information:

“ On voit dans le relation Q(X,Y) avec T={f1: X→Y} puis X détermine unique Y. Si
Q(X,Y,Z) avec T={X→Y} puis les uns avec le Z détermine beaucoup de X,Y et les uns avec
les X,Y détermine beaucoup de Z (parce que il n’existe pas un dfs Z→X,Y ou X,Y→Z).
Donc Z est la reason de redondance d’information de X,Y et vice versa. Conclusion, la
reason de redondance d’information est exister un dfs de qui la partie à gauche n’est pas
clé primaire”

Analyser la structure relationnelle suivante:

- On a CODE_C, DATE→NO_RESERV, CODE_CL, LIBRE?

=> CODE_C, DATE→ NO_RESERV, CODE_C. (1)
D’autre part, On a :

(2)
Combiner (1) et (2) On a:
NO_RESERV, CODE_C→ DE_DATE, A_DATE, CODE_CL, NB_PERS, PRIX. (3)
Combiner (1) et (3) On a:
NO_RESERV, CODE_C→ DE_DATE, A_DATE, CODE_CL, NB_PERS, PRIX, LIBRE?
=> NO_RESERV, CODE_C ont clé primaire
- Parce qu’il y a un dfs NO_RESERV→DE_DATE, A_DATE, CODE_CL et NO_RESERV
n’est pas clé primaire. Alors, les attributes tels que NO_RESERV, DE_DATE, A_DATE,
CODE_CL sont rédondance d’information
- On a NO_RESERV, CODE_C→NB_PERS, PRIX mais la partie à gauche de ce dfs
(NO_RESERV, CODE_C) n’ont pas clé primaire. Alors, les attributes tels que NO_RESERV,
CODE_C, NB_PERS, PRIX sont rédondance d’information.
- Les attributes tels que CODE_C, PRIX sont rédondance d’information parce qu’il existe un
dfs CODE_C→PRIX mais CODE_C n’est pas clé primaire.
1.2. L’autre structure relationnelle de Q:
2.1. Déterminer les clés l’ensemble des dfs:
Q(IJHLMNOPABXYZTUVWK) et f={MN→X; H→MKU; L→MNY; O→PKHV; K→LZ;
IJ→A; MK→NT; PK→W; J→B}

- Q1(MNX) : MN est le clé de la relation, car: MN→X. Et l’ensemble des dfs T={f1 :
MN→X}
- Q2(LMNY) : L est le clé de la relation, car: L→MNY. Et l’ensemble des dfs T={f1 :
L→MNY}
- Q3(KLZ) : K est le clé de la relation, car: K→LZ. Et l’ensemble des dfs T={f1 : K→LZ}
- Q4(MKNT)
On a : K→LZ (1)
L→MN (2)
MK→NT (3)
(1),(2) : K→MN (4)
(3),(4) : K→MNT
 K est le clé de la relation, car : K→MNT. Et l’ensemble des dfs T={f1 : K→MNT ; f2 :
MK→NT}
- Q5(HMKU)
On a : K→LZ (1)
L→MN (2)
(1),(2) : K→M
Conclusion, H est le clé, car : H→MKU. Et l’ensemble des dfs T={f1 : H→MKU ; f2 :
K→M}
- Q6(OPKHV)
On a : H→MKU
 H→K
Conclusion, O est le clé, car: O→PKHV. Et l’ensemble des dfs T={f1 :O→PKHV ; f2 :
H→K}
- Q7(IJA) : IJ est le clé, car : IJ→A. Et l’ensemble des dfs T={f1 : IJ→A}
- Q8(PKW) : PK est le clé, car: PK→W. Et l’ensemble des dfs T={f1 : PK→W}
- Q9(JB) : J est le clé, car: J→B. Et l’ensemble des dfs T={f1 : J→B}
- Q10(IJO) : IJO est le clé de relation. Et l’ensemble des dfs T={f1 : IJO→IJO}
On utilise le mécanisme d’index unique pour vérifie les DFs dans les relations.

2.2. Déterminer la forme normale :

- Les relations Q1, Q2, Q3, Q4, Q7, Q8, Q9, Q10 sont en BCK.
- Le relation Q5 est en 2FN, parce que :
K→LZ (1)
L→MN (2)
 K→M. avec K, M n’est pas des clés de relation. Alors,elle n’est pas en 3FN.
- Le relation Q6 est en 2FN, parce que :
H→MKU.
 H→K. avec K, H n’est pas des clés de relation. Alors,elle n’est pas en 3FN.

 Conclusion, la forme normale de cette structure est 2FN.