Professional Documents
Culture Documents
Ph thuc hm
v
Chun ha c s d liu
Ni dung trnh by
Ph thuc hm
Nguyn tc thit k
Nhn li vn thit k csdl
Da trn trc quan ca ngi thit k.
Thiu mt tiu chun hnh thc nh gi.
MaNV
f.k.
NgSinh
DChi
f.k.
DUAN
TrPhong
Ten
MaPhong
p.k.
PHONGBAN
Ten
MaPB
MaDA
p.k.
Ph thuc hm
Diadiem
p.k.
p.k.
TRUSO_PHONG
f.k.
f.k.
MaPB
Truso
f.k.
THAMGIA
f.k.
f.k.
MaNV
MaDA
p.k.
SoGio
PhongQly
f.k.
DChi
p.k.
NHANVIEN_DUAN
MaNV
MaDA
f.k.
Gio
p.k.
MaNV
NgSinh
DChi MaPhong
Hung
123456789 09/01/1965
Nghia
333445555 08/12/1955
4
PHONGBAN
Ten
MaPB
Nghien cuu 5
TrPhong
333445555
NHANVIEN_PHONGBAN
TenNV
MaNV
NgSinh
DChi
MaPB
TenPB
123456789 09/10/1965
Nghia
D liu b trng lp
Ph thuc hm
TrPhong
Hung
MaNV
NgSinh
DChi
MaPB
TenPB
TrPhong
Nghia
333445555 08/12/1965
Hung
123456789 09/10/1965
null
null
null
null
D thng khi xa b
NHANVIEN_PHONGBAN
TenNV
MaNV
NgSinh
DChi
MaPB
TenPB
TrPhong
Nghia
333445555 08/12/1965
Hung
123456789 09/10/1965
MaNV
NgSinh
DChi
MaPB
TenPB
TrPhong
Nghia
333445555 08/12/1965
Hung
123456789 09/10/1965
Ph thuc hm
Gi tr null trong cc b
Nu nhiu thuc tnh trong lc nhn gi tr null
s
Lng ph khng gian lu tr.
Kh khn trong thc hin cc php ton kt.
Kh khn khi s dng cc hm tp hp.
MaDA
TenNV
TenDA
Diadiem
32.5
Hung
123456789 2
7.5
Hung
333445555 2
10
Nghia
NHANVIEN_DIADIEM
TenNV
Diadiem
p.k.
Ph thuc hm
Gio
123456789 1
NHANVIEN_DUAN1
MaNV MaDA SoGio TenDA Diadiem
p.k.
NHANVIEN_DUAN1
MaNV
MaDA SoGio
TenDA
Diadiem
123456789 1
32.5
123456789 2
7.5
333445555 2
10
Kt t nhin
MaNV
MaDA
Gio
TenDA
Diadiem
TenNV
123456789 1
32.5
123456789 2
7.5
Hung
123456789 2
7.5
Nghia
333445555 2
10
Hung
333445555 2
10
Nghia
Ph thuc hm
Ph thuc hm (1)
Xt lc quan h gm n thuc tnh
R(U), U={A1, A2,, An}
Ph thuc hm (2)
NHANVIEN_PHONGBAN
TenNV
MaNV
MaNV TenNV
NgSinh
Diachi
MaNV MaPB
MaPB
TenPB
TrPhong
Ph thuc hm
Bao ng ca tp PTH
F l tp PTH trn R
F = {MaNV TenNV, MaPB {TenPB, TrPhong},
MaNV MaPB}.
r R tha F v MaNV {TenPB, TrPhong} cng ng
vi r th MaNV {TenPB, TrPhong} gi l c suy din
t F.
F gi l y nu F = F+.
Cc lut khc:
Phn r: X YZ X Y, X Z.
Hp: X Y, X Z X YZ.
Bc cu gi: X Y, WY Z WX Z.
Nhn xt
H lut Armstrong l y .
Ph thuc hm
Nhn xt
X Y F+ Y X+.
Nu K l kha ca R th K+ = U.
Thut ton tm X+
Nhp: U, F v X U
Xut: X+
Thut ton 7.1
B1: X+ = X;
B2: Nu tn ti Y Z F v Y X+ th
X+ := X+ Z;
v tip tc B2. Ngc li qua B3.
B3: xut X+.
Ph thuc hm
V d tm X+
Cho:
F = {AB C, BC D, D EG}.
X = BD.
Tnh X+:
X+ = BD.
Lp 1:
- Tm cc PTH c v tri l tp con ca X+ = BD
+ D EG, thm EG vo X+ ta c X+ = BDEG.
Lp 2:
- Tm cc PTH c v tri l tp con ca X+ = BDEG
+ Khng c PTH no.
Vy X+ = BDEG.
Ph thuc hm
XF+
AB
ABCDE
DE
c suy din t F
Cc tp PTH tng ng
Tp PTH F c ni l ph tp PTH G nu G F+.
Hai tp PTH F v G l tng ng nu
F ph G v
G ph F.
Nhn xt
X Y G, nu Y XF+ th F ph G.
F v G tng ng nu v ch nu F+ = G+.
Ph thuc hm
Ph thuc hm
V d tm ph ti thiu
Tm ph ti thiu ca E = {A BC, A B, B C,
AB C}
B1: F = .
B2: F = {A B, A C, B C, AB C}.
B3: Xt AB C
(B)F+ = C
F = {A B, A C, B C}.
B4: A C tha.
F = {A B, B C}.
Nhn xt
S xc nh hm tt c cc thuc tnh ca R.
R c th c nhiu kha.
Ph thuc hm
Xc nh kha ca lc
Nhp: tp PTH F xc nh trn lc R(U).
Xut: kha K ca R.
Thut ton 7.3.1
B1:
K = U = {A1, , An};
i = 1;
B2:
Nu U (K - {Ai})F+ th K = K - {Ai}.
i = i + 1;
Nu i > n th sang B3. Ngc li, tip tc B2.
B3:
Xut K.
V d tm kha ca lc
Cho R(U), U = {A, B, C, D, E, F, G}.
F = {B A, D C, D BE, DF G}.
Tm kha ca R
B1:
K = ABCDEFG.
B2:
-
B3:
Kha l K = DF.
Ph thuc hm
Xc nh tt c kha ca lc
Nhp: tp PTH F xc nh trn lc R(U).
Xut: tt c kha ca R.
Thut ton 7.3.2
B1:
Xy dng 2n tp con ca U = {A1, , An};
S = {};
B2:
Vi mi tp con X U
Nu U XF+ th S = S {X}.
B3:
X, Y S, nu X Y th S = S - {X}.
B4:
S l tp cc kha ca R.
V d tm tt c kha ca lc
Cho R(U), U = {A, B, C, D, E, F}.
F = {AE C, CF A, BD F, AF E}.
Tm tt c kha ca R
Tp siu kha
S = {ABD, BCD, ABCD, ABDE, BCDE, ABCDE, ABDF, BCDF, ABCDF,
ABDEF, BCDEF, ABCDEF}.
ABDF
ABD
ABDE
ABDEF
ABCDE
ABCD
ABCDEF
ABCDF
BCD
BCDE
BCDEF
BCDF
Ph thuc hm
Chun ha lc CSDL
Chun ha l g?
Cc dng chun l g?
Cc dng chun
MaPB
TrPhg
CacTruso
Nghien cuu 5
Hanh chinh 4
987654321 Go Vap
Khng thuc
dng chun 1
PHONGBAN
TenPB
Ph thuc hm
MaPB
TrPhg
Truso
Nghien cuu 5
Nghien cuu 5
Hanh chinh 4
987654321 Go Vap
V d
Thuc tnh khng kha
PTH y
NVIEN_DUAN
MaNV MaDA SoGio TenNV TenDA Diadiem
FD1
PTH b phn
Ph thuc hm
FD2
FD3
NV_DA1
NV_DA2
MaNV MaDA
SoGio
FD1
MaNV
FD2
NV_DA3
TenNV
MaDA
TenDA
Diadiem
FD3
DChi
FD1
FD2
Thuc dng
chun 2
Nhn xt
Mi lc quan h thuc dng chun 2 cng thuc
dng chun 1.
Nu R ch c mt kha K v card(K) = 1 th R thuc dng
chun 2.
Cn xut hin s trng lp d liu. Do gy ra cc d
thng v cp nht d liu.
Ph thuc hm
Cho R(U)
X Y l PTH bt cu nu Z U, Z khng l kha v cng khng l tp
con ca kha ca R m X Z v Z Y ng trn R.
V d
NHANVIEN_PHONGBAN
PTH bt cu
DChi
FD1
FD2
FD3
NV_PB1
TenNV MaNV
NV_PB2
NgSinh
Diachi MaPB
Nhn xt
Mi lc quan h thuc dng chun 3 cng thuc
dng chun 2.
PTH bt cu l nguyn nhn dn n trng lp d liu.
Dng chun 3 l dng chun ti thiu trong thit k
CSDL.
Ph thuc hm
FD1
FD2
FD3
FD4
FD5
Lc bn
thuc dng
chun 2,
nhng khng
thuc dng
chun 3
Nhn xt
nh ngha tng qut cho php kim tra dng chun 3 m khng cn
kim tra dng chun 2.
Ph thuc hm
FD1
FD2
FD5
R111
Ph thuc hm
Trng lp d liu
R112
R111
A
FD5
FD1
Nhn xt
Mi lc quan h thuc dng chun BC cng thuc
dng chun 3.
Dng chun BC n gin v cht ch hn dng chun 3.
Mc tiu ca qu trnh chun ha l a cc lc
quan h v dng chun 3 hoc BC.
Thit k Top-Down
Cc bc thc hin
Thit k lc mc khi nim vi m hnh d liu cp
cao (EER).
Chuyn lc khi nim thnh tp hp cc quan h.
Vi mi quan h xc nh tp PTH.
p dng cc quy tc chun ha loi b cc PTH b
phn v bt cu trong cc quan h.
Ph thuc hm
Phn r lc quan h
Lc quan h chung R(A1, , An)
Tp hp tt c cc thuc tnh ca cc thc th.
Xc nh tp PTH F trn R.
Phn r
S dng cc thut ton chun ha tch R thnh tp
cc lc D = {R1, , Rm}.
Yu cu
Bo ton thuc tnh.
Cc lc Ri phi dng chun 3 hoc Boyce-Codd.
V d
R111
R11
A
FD1
FD2
FD5
R112
B
FD5
Ph thuc hm
FD1
R111
R112
B2:
- Vi mi X Aj G, xy dng lc Ri(Ui), Ui = X {Aj}. Kha
chnh ca Ri l X.
Ph thuc hm
B4:
- Xut cc lc Ri.
B2:
R(ABCDEFG)
R1(BA)
R(DC)
B3:
- Xut D = {R1, R2, R3}.
Ph thuc hm
R(DB)
R2(DBCE)
R(DE)
R3(DFG)
B2:
R(ABCDEFG)
R1(BA)
R2(DBCE)
R3(DFG)
B3:
- V U1 U2 U3 = {ABCDEFG} nn t R4(HI).
B4:
- D = {R1, R2, R3, R4}.
nh l 7.2
Phn r D = {R1(U1), R2(U2)} ca R(U) khng mt thng tin i vi
tp PTH F nu v ch nu:
- (U1 U2) (U1 U2) F+, hoc
- (U1 U2) (U2 U1) F+.
nh l 7.3
Nu phn r D = {R1, , Rm} ca R khng mt thng tin i vi F v
phn r Di = {Q1, , Qk} ca Ri khng mt thng tin i vi Ri(F) th
D = {R1, , Ri-1, Q1, , Qk, Ri+1, , Rm} ca R cng khng mt
thng tin.
Ph thuc hm
B2:
- Nu c lc Q(UQ) D khng dng chun BC th
+ Tm X Y Q(F) lm Q vi phm iu kin BC.
+ D = (D - {Q}) Q1(UQ1) Q2(UQ2) vi UQ1 = UQ - Y v UQ2 = X Y.
+ Quay li B2.
B3:
- Xut D.
F, KR = DF
BA
{B A}, R1(BA)
KR1 = B
{D C, D EB},
KR3 = D
Ph thuc hm
R3(DBCE)
R4(DFG)
{DF G},
KR4 = DF
R1(DBCE)
R2(ADEF)
{D A, D E},
KR2 = DF
DA
{D A}, R3(DA)
KR3 = D
Khi no G+ F+?
- (X - {Bi}) {A} F+ hay A (X - {Bi})F+.
Ph thuc hm