Phan ra bao toan thong tin va phu thuoc ham
Q(C, T, H, R, S, G) F = {C-> T, HR->C, TH->R, CS ->G, Sau khi di tim khoa chung ta da co duoc khoa la HS (viec tim khoa very easy) phan ra Q(C, T, H, R, S, G) (C->T)
Q1(C, T) F1 = (C->T) K1 = C
HS
->R}
Q2(C, H,R,S,G) F2 = (HR->C)
Q21(H,R,C) F21 = (HR->C) K21 = HR
Q22(H,R,S,G) F22 = (HS->R)//vi HS la khoa
Q3(H,S,R) F3 = (HS->R) K3 = HS
Q4(H,S,G) F4 = (HS->G) K4 = HS
YEU CAU CUA BAI TOAN DAT RA : phan ra bao toan thong tin va phu thuoc ham Neu nhin vao hinh minh hoa ben tren, ta thay vung mau vang……………….co the duoc goi la da bao toan thong tin va phu thuoc ham chua? Neu chua duoc goi la bao toan thong tin va phu thuoc ham ,
giup chung em o cau hoi nay. thanks
thay Chung co the
[Trương Hiền] =>: - Chào bạn, để xem xét tính đúng đắn của bài toán này, chúng ta sẽ làm bài toán này theo cách khác: “Phân rã bảo toàn thông tin và phụ thuộc hàm thông qua việc tìm phủ tối thiểu”. - Chúng ta có thể kiểm chứng bài toán này như sau: Ta có: Q(C, T, H, R, S, G) F = {C-> T, HR->C, TH->R, CS->G, HS ->R} Khóa chính: K = HS. Tìm phủ tối thiểu: (Các bước tìm phủ tối thiểu, các bạn tham khảo them trong giáo trình của thầy Phiến vào slide của thầy Chung.)
Kiểm chứng vế phải: Các phụ thuộc hàm đều có 1 thuộc tính -> thỏa tính chất vế phải đều phải có 1 thuộc tính. Kiểm chứng vế trái: ta có 3 PTH có vế trái có 2 thuộc tính: HR->C, CS->G, HS -> R. ………. Tìm phủ không dư thừa: (Thuật toán tìm phủ không dư thừa mọi người tham khảo thêm trong giáo trình.)
phủ tối thiểu: FTT = {C-> T, HR->C, TH->R, CS->G, HS ->R}
=> Kết quả phân rã: Q1(C,T), Q2(H,R,C), Q3(T,H,R), Q4(C,S,G), Q5 (H,S,R) Theo Hiền thấy bài toán bạn đưa ra khá đặt biệt vì F={ C-> T, HR->C, TH->R, CS->G, HS ->R} đã được phân rã rồi, cho nên mọi người khó làm và khó hiểu. Bây giờ chúng ta xét bài toán của đề thi năm ngoái nhá: Q(A,B,C,D,E) F={CDE ->B, AE->BD, DE->C, CE->D, B->CD} Câu d: Hãy phân rã R thành lược đồ quan hệ đạt tối thiểu dạng chuẩn 3 (3NF) vừa bảo toàn thông tin vừa bảo toàn phụ thuộc hàm. Giải: Khóa K = AE Ta tìm phủ tối thiểu của bài toán trên: Các bước tương tự như trên (Xét trái, xét phải và tìm phủ không dư thừa) ta có: Ftt={CDE→B,AE→D,DE→C,CE→D,B→C,B→D}
Cho nên Q sẽ được phân rã: Q1(C, D, E, B), Q2(A,E,D), Q3(D,E,C), Q4(C,E,D), Q5(B,C), Q6(B,D). Các bạn chú ý:
- Q3, Q4 có các thuộc tính rất giống nhau, tuy nhiên, thuộc tính khóa sẽ khác nhau. K3 = DE, K4 =CE . - Q2 đã chứa AE là khóa chính của Q, nên ta không cần thêm 1 quan hệ của chính khóa: Q7(A,E) Các bạn có thắc mắc thì thứ 3 hoặc thứ 7 học thêm môn CTDL, chúng ta sẽ trao đỏi thêm. Chúc mọi người thành công.