Professional Documents
Culture Documents
Slide Tuan14
Slide Tuan14
LOGO
1
Add your company slogan
Chuẩn hóa về dạng BCNF
LOGO
3
Add your company slogan
Áp dụng
▪ Cho lược đồ quan hệ R = {A,B,C,D,E,F,G,H,I,J} có khóa chính là A,B
▪ Với tập các phụ thuộc hàm :
{A,B → C,D,E,F,G,H,I,J ; A→ E,F,G,H,I,J; F → I, J; D →B }
Quan hệ đang thuộc chuẩn mấy? Chuẩn hóa quan hệ về BCNF?
Hướng dẫn
B1: Xét R thuộc 2NF chưa?
TH1: Đã thuộc 2NF → B2
TH2: Chưa thuộc 2Nf →Chuẩn hóa R về dạng chuẩn 2NF → B2
B2: Xét quan hệ R có thuộc 3NF không?
TH1: Đã thuộc 3NF → B3
TH2: Chưa thuộc 3NF → Chuẩn hóa R về 3NF → B3
B3: Xét quan hệ R có thuộc BCNF không?
TH1: Đã thuộc BCNF → Dừng
TH2: Chưa thuộc BCNF → Chuẩn hóa BCNF bằng pp Tách.
LOGO
4
Image uploaded by Vũ Tiến Đạt
5
Add your company slogan
Bài tập áp dụng
▪ Cho lược đồ quan hệ R = {A,B,C,D,E,F,G,H,I,J} có khóa chính là A,B
▪ Với tập các phụ thuộc hàm :
{A,B → C,D,E,F,G,H,I,J ; A→ E,F,G,H,I,J; F → I, J; D →B }
Quan hệ đang thuộc chuẩn mấy? Chuẩn hóa quan hệ về BCNF?
▪ Do quan hệ chưa thuộc 2NF (vì….) → Chuẩn hóa quan hệ về dạng chuẩn 2NF
R1(AEFGHIJ); F1={A→ E,F,G,H,I,J } thuộc chuẩn 3NF
R2 (ABCD); F2= {A,B → C,D; D →B } thuộc chuẩn 3NF.
▪ Xét quan hệ R1,R2 thuộc BCNF?
R1 thuộc BCNF.
Xét R2 có pth D→B vi phạm BCNF. → Chuẩn hóa R2 về dạng chuẩn BCNF bằng PP
tách:
R21(DB); F21={D→B} thuộc BCNF
R22(ADC); F22={AD→CD} thuộc BCNF
Kết luận: Tách R thành 3 quan hệ thuộc chuẩn BCNF sau:
R1(AEFGHIJ); F1={A→ E,F,G,H,I,J }
R21(DB); F21={D→B}
R22(ADC); F22={AD→CD}
LOGO
6
Add your company slogan
Nhận định
LOGO
7
Add your company slogan
LOGO
8
Add your company slogan
LOGO
10
Add your company slogan
Tìm phủ tối thiểu của một tập PTH
(2) Loại bỏ các TT dư thừa ở vế trái của các pth trong F
Phương pháp (Loại bỏ TT dư thừa VT)
Xét các pth X→A thuộc F; Z ⊂ X. Nếu F≡ F’= {F \ {X→A} ∪
{Z→A}}. Ta nói X→A tồn tại thuộc tính dư thừa ở vế trái.
Ví dụ:
R(ABCDEF); F={AB→C; A→F; F→C}
▪ Xét pth AB→C
▪ Thử loại A: Ta có, F’={F \ {AB→C} ∪ {B→C}} = {B→C A→F; F→C}.
Do (B)+F=B ⊉ C. Suy ra, A không dư thừa!
▪ Thử loại B: Ta có, F’’={F \ {AB→C} ∪ {A→C}} = {A→C; A→F;F→C}.
Do (A)+F=AFC ⊇ C. Suy ra, B dư thừa!
Vậy: F ≡ F’’= {A→C A→F; F→C}.
LOGO
11
Add your company slogan
Tìm phủ tối thiểu của một tập PTH
(3) Loại bỏ các PTH dư thừa trong F
Phương pháp (Loại bỏ PTH dư thừa)
Xét các pth X→A thuộc F. Nếu F≡ F’= {F \ {X→A} . Ta nói pth
X→A dư thừa.
Ví dụ:
R(ABCDEF); F={B→C; B→A; A→C}
▪ Xét pth B→C
▪ Thử loại bỏ pth B→C khỏi F:
▪ Ta có, F’={F \ {B→C} = {B→A; A→C}.
▪ Do (B)+F’=ACB ⊇ C. Suy ra, B→C thuộc (F’)+
Vậy: F ≡ F’= {B→A; A→C}. Hay pth B→C dư thừa!
.
LOGO
12
Add your company slogan
Áp dụng
LOGO
13
Add your company slogan
LOGO
14
Image uploaded by Trần Đức Huy
15