Professional Documents
Culture Documents
Giải:
LĐQH đạt DC2 vì có khóa là {A} và {C}
Khóa chỉ có 1 thuộc tính nên đạt DC2
Giải:
LĐQH không đạt DC3 vì
Khóa là {A} và {C}
C-> D (vì C->ABD)
D->B (gt)
D!-> C ( vì {D}+F = {DB}, C ∉ {DB}
B∉ {C∪D}
Giải:
LĐQH không đạt BCNF vì
Khóa là {A,D}
Phụ thuộc hàm không hiển nhiên C->D có vế trái không chứa khóa
Xét X→Y:
.t1 và t2 giống nhau trên X (giống a1)
.t1.Y = a2 ; t2.Y = b22 nên thế b22 bằng a2 (1)
Ta thấy bảng không có gì thay đổi, mà t2 toàn là ai
Vậy phép tách (XY,XZ) hay (XY,U-Y) là không tổn thất (đpcm)
Bài toán 2 : dùng kỹ thuật bảng để kiểm tra tính tổn thất của phép tách sau:
p= (U,F), U=ABCDE
F= {A->C, B->C, C->D,DE->C,CE->A}
p= (AD,AB, BE,CDE)
Giải:
T=> T*
A B C D E
AD a1 b12 b13/a3 a4 b15
AB a1 a2 b23/b13/a3 b24/a4 b25
BE b31 a2 b33/b13/a3 b34/a4 a5
CDE b41/b31 b42 a3 a4 a5
Vì T* không chứa 1 dòng toàn ký hiệu phân biệt nên phép tách đã cho là tổn thất
R (ABSC)
Khóa = AB AB->S S-> B S->C
R1 (ABS) R2 (SBC)
Khóa = AB Khóa = S S -> B S-> C
AB->S
CS -> G
C -> T