Professional Documents
Culture Documents
K3 Chuong 2 ChuanHoa PDF
K3 Chuong 2 ChuanHoa PDF
Chun ho lc quan h
V d v php tch
Xt quan h :
CT ( GVCT Ngay Thang Phong Monhoc GiangVien )
A
2
1
P101 GT
X
B
2
2
P102 CTDL
Y
C
2
2
P101 CTDL
Y
D
2
1
P103 GT
X
Cho R=ABCDE
Tp PTH F={AC, B C,C D,DE C,CE A}
Php tch ={AD,AB,BE,CDE,AE}
Dng thut ton trn kim tra php tch khng mt
mt thng tin?.
10
Cho R=ABCD
Tp PTH F={AB, B C,C D,D A}
Php tch ={AB,BC,CD}
Dng thut ton trn kim tra php tch bo ton ph
thuc.
11
12
(MACN
HOTEN
LOAINGHE
MACBPT
MANOILAM)
1235
Tran An
Dien
1311
{312,512}
1412
Le Son
Moc
1311
{312,400,435}
1311
Vo Ngoc
Dien
1311
{435}
13
Quan h R c gi l 2NF nu v ch nu c
hai iu kin di y cng c tha:
R dng chun 1 (1NF).
Khng c thuc tnh khng kha no ph thuc
mt phn vo kha, hay ni cch khc, cc thuc
tnh khng kha trong R phi ph thuc y
vo mi kha.
i)
ii)
Ki B
Khng tn ti Ki Ki sao cho Ki B F.
14
Xt quan h DC2
F = { A BC, C DE, E G }
Ta thy {A} l kha v {A}+ = {A,B,C,D,E,G }
Cc thuc tnh khng kha l {B,C,D,E,G}.
Do kha ch c mt thuc tnh nn quan h r 2NF.
15
R 2NF.
R khng cha cc ph thuc hm bc cu gia cc
thuc tnh khng kha vo kho ca quan h.
16
17
V d BCNF
1) Xt lc quan h R(A,B,C,D) v tp PTH F=
{A,BC; CA,B,D}
Tp cc thuc tnh khng phi l kha ca R gm {A}, {B},
{D}, {A,D}, {B,D}.
Trong quan h trn khng c PTH no vi phm nh ngha
ca BCNF nn R BCNF.
2) Xt quan h R(CSZ) v tp PTH F = {C,SZ; ZC}
Ta nhn thy quan h ny 3NF (v d trn), tuy nhin R
khng BCNF v ph thuc hm ZC v Z khng phi
l kha ca quan h R.
19
Cc nh l
nh l Delobel (1973)
Cho lc quan h R gm cc thuc tnh A,B,C v tp pth
F.
Nu A B F+ th tch R={R1,R2} sao cho R1 = AB (R)
v R2=AC (R)
nh l Risanen (1977)
Cho (R1,R2) l mt php tch ca R,F thnh hai lc
R1,R2.
Php phn r l php tch khng tn tht nu v ch nu
c PTH :
R1 R2 R1 \ R2 hoc R2 R1 R2 \ R1
20
Chun ha
21
Quan h c chun ha
Mc ch ca chun ha
23
24
25
V d:
Cho R(ABSC)
F={AB S, S B, S C}
Theo thut ton trn ta c kt qu:
R1(ABS)
R2(SBC)
R3(AB)
26
27
Thay th S trong bi S1 v S2 vi
S1 = XA , S2 = S \ A.
Theo nh l Risanen, php tch S thnh S1 v S2
l php tch khng mt thng tin i vi tp PTH
trn S v
S1 S2 =X, X S1 \ S2 = A (PTH XA)
Qu trnh tip tc cho n khi tt c cc lc
u BCNF
28
V d: Cho lc R(CTHRSG)
Trong C: course ;T: teacher; H:hour; R: room; S:student;
G:group ).
Ta c tp pth F:
C T : Mi course c mt thy (teacher) duy nht.
HR C : Ti mt thi im ( hour) ti phng hc (room) ch
c mt course duy nht.
HT R : Ti mt thi im ( hour) v mt teacher ch mt
room duy nht
CS G : Mt sinh vin hc mt course th ch mt lp duy
nht.
HS R: Mt sinh vin, mt thi im nht nh ch trong
mt phng duy nht.
Kha ca R l HS.
Tch lc R thnh cc lc con dng BCNF.
29
30
32
Mi cp nhm,v d H1 v H2 c v tri l X v Y
v tn ti cc PTH XY v YX th ha hai
nhm li vi nhau.
Vi mi AY v nu XAH th loi b n
khi H tng t vi YBH vi BX
mi nhm s thu c cu trc cc lc
quan h bao gm cc thuc tnh xut hin trong
trong nhm . Mi tp thuc tnh xut hin v
tri ca tp PTH trong nhm l mt kha ca lc
quan h.
Cc kha tm c gi l kha tng hp
33
Vi tp PTH F trn ta c:
a) PTH f4:H I,J,K l d tha v ta c H I,J ( lut
phn r ) v I,J K do vy HK ( lut bc cu) ngoi
ra H I,J v HK , lut hp cho H I,J,K.
b) PTH f2:B,C,DA, E,G,H,J,K,L l d tha v ta c
B,C,DA v AE,G,H,J,K,L ( lut tch t f1) v
B,C,DE,G,H,J,K,L ( lut bc cu).
Ngoi ra ta c B,C,DA v B,C,DE,G,H,J,K,L nn ta
c f2:B,C,DA, E,G,H,J,K,L ( lut hp).
35