Bài tập phụ thuộc hàm

1. Bàitậpphụthuộchàm

2. Cácdạngbàitập • Tìmtậpbaođóngcủamộttậpthuộctính • Kiểmtramộttậpthuộctínhcóphảilàkhóakhông • Kiểmtra 2 tậpphụthuộchàmcótươngđương • Kiểmtra 1 phụthuộchàmcóđượcsuydiễntừtậpphụthuộchàmchotrước • Tìmtấtcảcáckhóa • Tìmphụthuộchàmdưthừa • Tìmtậpbaophủtốithiểu • Xácđịnhchuẩnhóavàchuẩnhóadữliệu

3. Cáchlàm • Dạng 1: • Giảithuậttìmtậpbaođóng

4. Cáchlàm • Dạng 1 • Vídụ • Cho tậpphụthuộchàm: • Tìmtậpbaođóngcủatậpthuộctính: • A+, B+, AB+, AE+

5. Cáchlàm • Dạng 2 • Kiểmtramộttậpthuộctínhcóphảilàkhóakhông • Tínhtậpbaođóngcủatậpthuộctínhđó • Nếu X+ = R thì: • Tìmvàloạibỏthuộctínhdưthừacủa X • Vídụ • ABE cóphảilàkhóa?

6. Cáchlàm • Dạng 3 • Kiểmtra 1 phụthuộchàm XYcóđượcsuydiễntừtậpphụthuộchàm FDs chotrước • Tínhtậpbaođóng X+ trên FDs • Nếu Y  X+ thì X Y đcsuydiễntừ FDs • Vídụ: • B G cóthểsuytừ F không?

7. Cáchlàm • Dạng 4 • Kiểmtra 2 phụthuộchàmcótươngđương • F và G tươngđươngkhivàchỉkhi: • Mọiphụthuộchàmcủa F đượcsuyratừ G • Mọiphụthuộchàmcủa G đượcsuyratừ F • Kiểmtratừngphụthuộchàmcủa F và G nhưtrên • 2 tậpphụthuộchàmnàycótươngđương:

8. Cáchlàm • Dạng 5: Tìmtấtcảcáckhóa • We have: (U = R) • UL and UR are the set of LHS and RHS attributes • N = U – UR is the set of independent attributes and those which only appear on LHS  N must be a part of keys • If N+ = R, then N is a minimal key  Stop here! • Otherwise: • D = UR – UL is the set of attributes which only appears in RHS  D cannot be a part of key • L = U – (N  D) is the set of attributes which may or may not be a part of keys • For each combination X in L, we calculate {N  X}+. If {N  X}+ = R so it is a key

9. Cáchlàm • Dạng 5 • Vídụ • Tìmkhóacủa R = {A, B, C, D, E, F, G} vớitậpphụthuộchàmsau: F = {ABC→DE, AB→D, DE→ABCF, E→C} Ans: {GDE, GABC, GABE}

10. Cáchlàm • Dạng 6: tìmphụthuộchàmdưthừa • Vídụ: Ápdụngcho • Xét ADB • AD+ = {ADBC}  AD  B làdưthừa, G = {BC, CD, A B}

11. Cáchlàm • Dạng 7 • Tìmtậpbaophủtốithiểu

12. Cáchlàm • Lưu ý: tacóthểtìmphụthuộchàmdưthừatrướcđểgiảmsốlượngphụthuộchàmtrongbướctìmthuộctínhdưthừa, nhưcáchsau:

13. Cáchlàm • Dạng 7: • Bước 1: Phânrãđểvếphảicòn 1 thuộctính (dạng canonical form) • Bước 2: Loạibỏthuộctínhdưthừa Vớimỗiphụthuộchàm X  A Xétmỗithuộctính B trong X Tính (X-B)+ đốivới (X->A) thaybằng (X-B)  A Nếu (X-B)+ chứa B thìthay XA thành X-B A • Bước3: Loạibỏphụthuộchàmdưthừa • Nhưdạng6 • Ghichú: tanênthựchiệnbước 3 trướcbước 2 đểgiảmcôngsứctínhtoán

14. Vídụ: tìmphủtốithiểu:F = {AB→D, B→C, AE→B, A→D, D→EF} • Bước 1: đưavềchuẩn canonical form • F = {AB  D, B  C, AE  B, A  D, D  E, DF} • Bước 2: tìmphụthuộchàmdưthừa • AB  D: dưthừa • F = {B  C, AE  B, A  D, D  E, DF} • Bước 3: tìmthuộctínhdưthừa • Xét AE  B • Thửbỏ A, tính E+ đốivới F = {B  C, E  B, A  D, D  E, DF}, • E+ = EBC  A kodưthừa • Thửbỏ E, A+ = ABDEFC  E dưthừa. Thay AE  B thành A  B • Vậytacó: F = {B  C, A  B, A  D, D  E, DF},

15. Cáchlàm • Dạng 8: Xácđịnhchuẩnhóavàchuẩnhóadữliệu • Vídụ: • Chuẩnhóa R trên sang 3NF

16. Bàitậpkếthợp • Cho R = ABCDEFGH, vớitậpphụthuộchàmsau: a. Tìmphủtốithiểu b. Tìmtấtcảkhóa c. Xácđịnhchuẩnhóacaonhấtmà R đạtđược, chuẩnhóa R đến BCNF

17. Bàitậpkếthợp • Đápán: • a. FDs = {AE, ED, BDE, FA, EB, DH, BGF, CDA}