Professional Documents
Culture Documents
Xi Xi TN (Xi TN)+ SK K
SI SIDM SI SI
F1 = { SI → DM, D → M}
F2 = { SI → D, SI → M, D → M}
b3) loại bỏ các phụ thuộc hàm dư thừa:
Xét SI → D: F2’= { SI → M, D → M}
Có SI+ F2’ = (SIM)
D+F2 = (SIM)
Nên không thể loại bỏ SI → D khỏi F2
b3) loại bỏ các phụ thuộc hàm dư thừa:
Xét SI → D: F2’= { SI → M, D → M}
Có SI+ F2’ = (SIM)
Nên không thể loại bỏ SI → D khỏi F2
Xét (SI → M) F3’= { SI → D, D → M}
có SI+ (F3’) = {SIDM}
Vậy có thể loại được (SI → M) khỏi F2
Khi đó F2 ={ SI → D, D → M}
Tương tự xét (D → M) ta có
F4’ = F2\ {D → M}= { SI → D}
có D+ (F4’) = {D}
vậy không thể loại bỏ (D → M)
Kết luận: phủ tối thiểu của F là:
Ftt = {SI → D, D → M}
các dạng chuẩn của R
• +>chuẩn 1: toàn bộ các thuộc tính của mọi bộ
đều mang giá trị đơn
• +> chuẩn 2: là dạng chuẩn 1 và mọi thuộc tính
không khoá đều phụ thuộc hoàn toàn vào khoá
• +> chuẩn 3: mọi X->A thuộc F+ với Akhông
thuộc X thì đều có hoặc X là siêu khoá hoặc A
là thuộc tính khoá
• +> chuẩn BC: mọi X->A thuộc F+ với Akhông
thuộc X thì đều có hoặc X là siêu khoá
Thuật toán xác định chuẩn của R
a1 a2 a3 a4
S I D M
R1 a1 a2 a3 b1
R2 a1 a2 b2 a4
Sửa bảng để thoả mãn (SI → D)
Chuyển b2 thành a3 ở cột D
a1 a2 a3 a4
S I D M
R1 a1 a2 a3 b1
R2 a1 a2 a3 a4
Sửa bảng để thoả mãn (SI → M)
Chuyển b1 thành a4 ở cột M
a1 a2 a3 a4
S I D M
R1 a1 a2 a3 a4
R2 a1 a2 a3 a4
Nhận thấy ngay các phụ thuộc hàm
(SD → M, D → M) cũng đã được thoả mãn