Bài tập về các khóa

Bài tập về các khóa

NHẬP MƠN CSDL QUAN HỆ Soạn mơn Cơng nghệ phần mềm - 2007 BμI TËP VỊ kho¸ MỤC TIÊU CỦA BÀI NÀY GIÚP NGƯỜI HỌC Phân biệt loại khố Các thuật tốn tìm khố, nhiều khoá Ứng dụng giải toán khoá A/ NHẮC LẠI LÝ THUYẾT I CÁC ĐỊNH NGHĨA, TÍNH CHẤT, THUẬT TOÁN Họ Sperner Nếu gọi Kα tập tất c khoá lược đồ α=(U,F), phần tử Kα tập thuộc tính tập hợp khơng bao Định nghĩa: Họ Sperner U họ M={ X | X⊆U } cho hai phần tử M không bao Nhận xét: Tập hợp Kα tất khoá lược đồ họ Sperner U Siêu khoá khoá Định nghĩa: Cho lược đồ quan hệ α=(U,F) , K⊆U n ếu K+= U, ta nói K siêu khố Chú ý: Điều kiện K+=U thay K U K U \ K Định nghĩa: Cho lược đồ quan hệ α=(U,F) , K⊆U n ếu K+= U, ta nói K siêu khố Chú ý: Điều kiện K+=U thay K U K U \ K Định nghĩa: Cho lược đồ quan hệ α=(U,F), tập K ⊆U gọi khoá lược đồ (nếu thoả mãn: - K siêu khố - ∀ K1 ⊂ K K1 Khơng siêu khoá tức K+1 ≠ U Chú ý: định nghĩa tương đương với định nghĩa Cho lược đồ quan hệ α=(U,F), tập K ⊆U gọi khố lược đồ ( thoả mãn: - K U ∈ F+ - ∀ K1 ⊂ K K1 U ∉ F+ (K+ ≠ U) Tập hợp Kα tất khoá lược đồ họ Sperner U Bài toán: Cho M họ Sperner U có tồn hay khơng lược đồ quan hệ α=(U,F) cho Kα =M ( lược đồ có khố phần tử họ M) Trả lời: Có tồn lược đồ α=(U,F) xây dựng sau: Xây dựng F, giả sử M={X1, X2, , Xn} ta xây dựng F sau: F={ Xi U\ Xi ∀ i=1, , n } Khi lược đồ α=(U,F) có Kα =M Một số vấn đề khoá Cho α=(U,F) ta cần quan tâm số vấn đề sau: Bài toán 1: Cho K ⊆U hỏi K có phải khố hay khơng? Cách làm: Tính K+, K+ ≠ U K khơng khố lược đồ http://www.ebook.edu.vn Trang NHẬP MƠN CSDL QUAN HỆ Soạn mơn Công nghệ phần mềm - 2007 K+ = U chứng tỏ K siêu khoá, để kiểm tra K có phải khố khơng ta lấy tập thực K, tất tập thực K khơng siêu khố chứng tỏ K khố, tồn tai tập thực K siêu khố chứng tỏ K khơng khố Bài tốn 2: Tìm khoá lược đồ Cho lược đồ α = (U, F), tìm khố K Phương pháp: b1) Trước hết chọn siêu khoá K b2) Từ siêu khố kiểm tra xem có phải khố khơng b3) Nếu K khố dừng thuật toán, ngựơc lại chuyển bước b3) Nếu K chưa phải khố có K1 tập thực lớn K K1 siêu khoá, thay K K1 quay trở lại bước b2 Mơ tả thuật tốn (bằng ngơn ngữ tựa Pascal): Begin K:= R; For each A in K if (K-A)+ = R then K:= K- A; end; Nhận xét: Thuật tốn cho ta tìm khóa lược đồ quan hệ α Nếu muốn tìm khóa khác (nếu có) lược đồ quan hệ ta thay đổi thứ tự loại bỏ phần tử khóa Bài tốn 3: T ìm giao tất khoá Ri , i=1, n } Kí hiệu α =(U, F) với F={Li Là tập mà phần tử tham gia vào tất khoá lược đồ hay Iα giao tất khố lược đồ Kí hiệu Nα tập mà phần tử khơng tham gia vào khoá lược đồ n Kí hiệu Sα ={ U \ U (Ri – Li) | ∀ Li Ri ∈ F } i =1 n Khi đ ó: Iα =Sα = { U \ U (Ri – Li) | ∀ Li Ri ∈ F} i =1 Bài toán 4: Cho lược đồ quan hệ α= (U, F) Hỏi lược đồ có khoá Phương pháp kiểm tra lược đồ cho có hay nhiều khố: - Tính Iα - Nếu (Iα)+ =U lược đồ cho có khố - Nếu (Iα)+ ≠ U lược đồ có nhiều khố Trong ví dụ ta có Iα =AH ( Iα )+ ≠ U lược đồ cho có nhiều khố Bài tốn 5: Cho lược đồ α = (U, F) Hãy tìm khố lược đồ http://www.ebook.edu.vn Trang NHẬP MƠN CSDL QUAN HỆ Soạn môn Công nghệ phần mềm - 2007 Thuật toán: - Xác định Iα - Xác định N={ ∪ ( Ri -Li ) cho Li ∈ Iα } - Đặt N’=(Iα N)+ \ Iα ( N’⊆Nα ) - Đặt B=U \N’ \ Iα , B ∪ Iα siêu khố, từ tập ta bỏ phần tử để thu đựơc khoá II MỘT SỐ LƯU Ý Cần phân biệt loại khoá, xác định khoá lược đồ quan hệ Kiểm tra lược đồ cho có hay nhiều khóa? B/ BÀI TẬP MẪU Bài số 1: Cho lược đồ quan hệ: α=(U,F) V ới U=ABCDEGH F={AB CDE, AC BCG, BD G, ACH HE, CG K = ACGH BDE } Hỏi K có khố lược đồ hay không? K+= ACGH ∪ BCG ∪ HE ∪ BDE = U suy K siêu khoá Các tập thực lớn U ACG, CGH, ACH, AGH dễ dàng kiểm tra tập ACG có (ACH)+ = U K khơng khoá Bài số 2: Cho lược đồ quan hệ α=(U, F) với U=ABCDEGHK F={ ADH→BC, GH→BE, D→CG, CH→K} Hãy tìm khoá lược đồ - Chọn siêu khoá K=ACDGH - loại A ta có (K-A)+ = (CDGH)+ = BCDEGHK ≠ U nên A loai đựơc - loại C ta có (K-C)+ = (ADGH)+ = ABCDEGHK=U nên gán K:=K – {C}= ADGH - loại D ta có (K-D)+ = (AGH)+ =ABEGH ≠U nên không loại D - loại G ta có (K-G)+ = (ADH)+ = ABCDEGHK=U nên gán K=K- {G} = ADH - loại H ta có (K-H)+=(AD)+ =ACDG≠ U nên khơng loại D Vậy khố K=ADH Bài số 3: Hãy tìm giao tấp khoá lược đồ α=(U, F) Với U=ABCDEGH F={AB CDE, AC BCG, BD G, ACH HE, CG BDE } Iα = U \ ((CDE – AB) ∪ (BCG – AC) ∪ (G – BD) ∪ (HE – ACH) ∪ (BDE – CG) ) =U \ ( CDE ∪ BG ∪ G ∪ E ∪ BDE ) =U \ BCDEG=AH Bài số 4: Cho lược đồ quan hệ α = (U, F) với U=ABCDEGH, F={ ABC→ADH, ABG→AEH, AE→DG} Hãy tìm tất khoá lược đồ http://www.ebook.edu.vn Trang NHẬP MƠN CSDL QUAN HỆ Soạn mơn Cơng nghệ phần mềm - 2007 Iα =U \ ∪ (Ri -Li )=ABC N=∪ (Ri -Li )=DH ( víi Li ⊆Iα ) N’=(Iα N)+ \ Iα =(ABCDH)+ \ ABC = DH ⊆ Nα B=U \ N \ Iα = ABCDEGH \ ABC \ DH =EG Do (Iα )+ ≠ U nên lược đồ cho có nhiều khố, lược đồ có hai khố Iα ∪ E =ABCE Iα ∪ G= ABCG C/ BÀI TẬP TỰ GIẢI Bài tập 1: Xây dựng lược đồ quan hệ có khoá ADE, BCH, CG, AHE Bài tập 2: Cho lược đồ quan hệ α=(U, F) với U=ABCDEGHK F={ ADH→BC, GH→BE, D→CG, CH→K} Hãy tìm a) Giao tất khố b) Lược đồ cho có hay nhiều khố c) Hãy tìm tất khố lược đồ d) Một số phần tử không khố Bài tập 3: Tìm thuộc tính khố lược đồ α=(U, F)với U=ABCDE F={ AB→C, AD→B, B→D } Hãy tìm phần tử khố lược đồ Bài tập Các mệnh đề mệnh đề đúng/ sai a) K⊆U khoá K→U b) K⊆U khố K→U c) Hai khố khơng giao d) Hai khố khơng bao e) Mọi lược đồ quan hệ có khố f) thân U khố g) tồn lược đồ quan hệ khơng có khố h) U khơng thể khố lược đồ i) Hợp hai khoá phân biệt khoá j) Hợp hai khoá siêu khoá Bài tập 5: Cho lược đồ quan hệ (=(U, F) với U=ABCDEGH F={ ABC→DE, BCD→G, ABH→EG, CE→GH} Hãy tìm khóa lược đồ Bài tập 6: Cho lược đồ quan hệ α=(U, F) với U=ABCDEGH F={CD→H, E→B, D→G, BH→E, CH→DG, C→A } a) Tìm giao tất khố b) Lược đồ có hay nhiều khố c) Tập ABD có phải khố α khơng? ? http://www.ebook.edu.vn Trang NHẬP MÔN CSDL QUAN HỆ Soạn môn Công nghệ phần mềm - 2007 d) Tập CH có phải khố α khơng? ? + + + e) Tính Z=(X Y) ∩ (K -Y) X=CD , Y=CH , K siêu khố α Bài tập 7: Cho lược đồ quan hệ (=(U, F) với U=ABCD, F={ AD→BC, B→A, D→C} Tìm khố lược đồ a) Cho biết C có phải thuộc tính khố hay khơng? Bài tập 8: Cho lược đồ quan hệ α=(U, F) với U=ABCDEGH, F={ DE→G, H→C, E→A, CG→H, DG→AE, D→B} Tìm giao tất khố a) Lược đồ có hay nhiều khố b) Tìm khố lược đồ c) Tập BCE có phải khố α khơng? ? d) Hãy thêm bớt phụ hàm F để lược đồ có khố Bài tập 9: Cho lược đồ quan hệ α=(U, F) với U=ABCDEH, F={ BC→E, D→A, C→A, AE→D, BE→CH} Tìm khố K lược đồ a) Ngồi khố K lược đồ α cịn có khố khác khơng? Vì sao? b) Tập BCH có phải khố α khơng? ? c) Tập BD có phải khố α khơng? ? Bài tập 10: Cho lược đồ quan hệ α=(U, F) với U=ABCDE , F={ DE→A, B→C, E→AD} a) b) c) d) e) f) Tìm khố lược đồ Tập BCE có phải khố α khơng? ? Tập AD có phải khố α khơng? ? Tập BD có phải khố α khơng? ? Lược đồ có cịn khố khơng? Vì sao? Tính Z=(X+ ∪ Y)+ ∩ (K+ -Y) với X=DE, Y=AD, K siêu khố α Bài tập 11: Cho lược đồ quan hệ α=(U, F) với U=ABCDE , F={ AE→B, C→D, A→BE} Tìm khố lược đồ a) Tập BDE có phải khố α khơng? ? b) Tập AC có phải khố α khơng? ? c) Lược đồ có cịn khố khơng? Vì sao? + + + d) Tính Z=(X ∪ Y) ∩ K với X=AB, Y=AC, K siêu khố α Bài tập 12: Cho lược đồ quan hệ α=(U,F) với U=ABCDEG tập phụ hàm F={A→ C, B→DE, D→E, A→ED, AB→G} http://www.ebook.edu.vn Trang NHẬP MÔN CSDL QUAN HỆ Soạn môn Công nghệ phần mềm - 2007 Hãy tìm khố lược đồ quan hệ Bài tập 13: Xác định khoá cuả lược đồ quan hệ α =(U, F) với a) U=ABCEDH F={AB→C, CD→E, AH→B, B→D, A→D} b) U=ABCDMNPQ F={AM→NB, BN→CM, A→P, D→M, PC→A, DQ→A} c) U=ABCDEGHIJ F={A→J, AE→H, H→E, DE→H, A→I, AB→C, CB→D, J→E} Bài tập 14: Cho lược đồ quan hệ α =(U, F) với U=ABCDEGHI tập phụ hàm F={AE→G, A→HI, G→E, DE→G, AG→C, BC→D, HI→E} Hãy tìm khố lược đồ Bài tập 15: Cho lược đồ α= (U, F) có U = ABCDE F = { AB → C, BD → CE, D → AC, A → DC, CE → A } Lược đồ có hay nhiều khố ? Hãy tìm khố lược đồ α Bài tập 16: Cho lược đồ α= (U, F) có U = ABCDE F = { AB → C, BD → CE, D → AC, A → DC, CE → A } a Hỏi tập BDE có khố lược đồ hay khơng b Lược đồ có hay nhiều khố ? Bài tập 17: Xây dựng lược đồ α = (U, F) với U = ABCDEGHIK Sao cho lược đồ có khố thuộc tính A,B,C khơng tham gia vào khoá Bài tập 18: Cho lược đồ quan hệ α = (U, F) có U = ABCDEG F = { A → BD, BC → DE, D → B, CD → GE, BE → A, G → B } a Hỏi tập CGE có khố lược đồ hay khơng b Lược đồ có hay nhiều khố ? c Hãy tìm khố giải thích Bài tập 19: Cho lược đồ α = (U, F) có U = ABCDEG F = { BC → DE, A → CD, CE → A, G → C, D → C, BD → GE, } a Hỏi tập BDE có khố lược đồ hay khơng b Lược đồ có hay nhiều khố ? c Hãy tìm khố giải thích Bài tập 20: Cho lược đồ quan hệ α = (U, F) với U = ABCDEGH F = { AB → CDE , BD → CGE , DG → ACE, AD → CDEH, BCG → AEH } i Lược đồ cho có hay nhiều khố ? ii Hãy tìm khố lược đồ iii Liệu có thuộc tính khơng tham gia vào khố khơng ? Vì ? Bài tập 21: Cho lược đồ quan hệ α = (U, F) với U = ABCDEGH F = { BDG → AEH , BC → ADE , AC → CDEH , http://www.ebook.edu.vn Trang NHẬP MÔN CSDL QUAN HỆ Soạn môn Công nghệ phần mềm - 2007 AG → CDE, CG → BDE } i Lược đồ cho có hay nhiều khố ? ii Hãy tìm khố lược đồ iii Liệu có thuộc tính khơng tham gia vào khố khơng ? Vì ? Bài tập 22: Cho lược đồ quan hệ α = (U, F) với U = ABCDEGH F = { AB → CDE , BD → CGE , DG → ACE, AD → CDEH, BCG → AEH } i Lược đồ cho có hay nhiều khố ? ii Liệu có thuộc tính khơng tham gia vào khố khơng ? Vì ? Bài tập 23: Cho U = ABCDEGH Hãy xây dựng lược đồ quan hệ α U thoả mãn điều kiện sau : - Lược đồ α có khố - Có hai thuộc tính C, D khơng tham gia vào khoá - Hợp tất khoá lược đồ tập lớn Hãy giải thích điều Bài tập 24: Xây dựng lược đồ quan hệ α = (U, F) với U = ABCDEGHIK cho lược đồ có khố giao khoá DG hai thuộc tính E,H khơng tham gia vào khố Bài tập 25: Cho lược đồ quan hệ α = (U,F) với U = ABCDEGHIK F = { AEK → BEH , EH → BD , DG → BCD, ABCE → DE} i Tập DEGH có phải khố lược đồ cho hay khơng ? ii Hãy tìm khố lược đồ iii Hãy tìm tất thuộc tính khơng tham gia vào khoá Bài tập 26: Cho lược đồ quan hệ α= (U,F) với U = ABCDEGHIK F = { ACK → BCH , CH → BD , DG → BDE, ABCE → CD} i Hãy tìm khố lược đồ ii Tập CDGH có phải khố lược đồ cho hay khơng ? iii Hãy tìm tất khố cịn lại Bài tập 27: Cho lược đồ quan hệ α = (U, F) với U = ABCDEGH F = { AB → CE , BCD → CH , DG → ACE, AD → CDH, BC → AEG } i Lược đồ cho có hay nhiều khố ? ii Hãy tìm khố lược đồ ii Tập BCDG có phải khố lược đồ α cho hay không ? Bài tập 28: Cho lược đồ quan hệ α= (U,F) với U = ABCDEGHIK F = { AEK → BEH , EH → BD , DG → BCD, ABCE → DE} i Hãy tìm khố lược đồ ii Tập DEGH có phải khố lược đồ cho hay khơng ? b Liệu có thuộc tính khơng tham gia vào khố khơng ? http://www.ebook.edu.vn Trang NHẬP MƠN CSDL QUAN HỆ Soạn mơn Công nghệ phần mềm - 2007 Bài tập 29: Xây dựng lược đồ quan hệ α = (U, F) với U = ABCDEGH cho lược đồ có khố giao khoá CDE Bài tập 30: Cho lược đồ quan hệ α = (U, F) với U = ABCDEGH F = { AB → CDE , BD → CG , DG → ACE, AD → CDH, BCE → AEH } i Lược đồ cho có hay nhiều khố ? ii Hãy tìm khố lược đồ iv Liệu có thuộc tính khơng tham gia vào khố không ? Bài tập 31: Xây dựng lược đồ quan hệ α = (U, F) với U = ABCDEGH cho lược đồ có khố tập thuộc tính khơng khố DH Bài tập 32: Cho lược đồ quan hệ α = (U,F) với U = ABCDEGHIK F = { ACK → BCH , CH → BD , DG → BDE, ABCE → CD} i Hãy tìm khố lược đồ ii Tập CDGH có phải khố lược đồ cho hay khơng ? iii Hãy tìm tất khố cịn lại iv Liệu có thuộc tính khơng tham gia vào khố khơng ? Bài tập 33: Cho lược đồ quan hệ α = (U, F) với U = ABCDEGH F = { AB → CE , BCD → CH , DG → ACE, AD → CDH, BC → AEG } i Lược đồ cho có hay nhiều khố ? ii Hãy tìm khố lược đồ ii Tập BCDG có phải khố lược đồ α cho hay khơng ? iii Liệu có thuộc tính khơng tham gia vào khố khơng ? Bài tập 34: Cho lược đồ α = (U, F) có U = ABCDEGH F = { AB → CE, BCD → CH, DG → ACE, AD → DCH, BC → AEG } a Hãy tìm khố lược đồ b Xây dựng lược đồ quan hệ α có tập thuộc tính U cho cho thoả mãn điều sau : Lược đồ có it ba khố Hai khố có giao khác trống Các thuộc tính B H thuộc tính khơng khố Bài tập 35: a Cho lược đồ α = (U, F) có U = ABCDEGH F = { AB → CE, BCD → CH, DG → ACE, AD → DCH, BC → AEG } a Hãy tìm khố lược đồ b Xây dựng lược đồ quan hệ α có tập thuộc tính U cho cho thoả mãn điều sau : Lược đồ có it ba khố Hai khố có giao khác trống Các thuộc tính B H thuộc tính khơng khố Hãy giải thích http://www.ebook.edu.vn Trang NHẬP MƠN CSDL QUAN HỆ Soạn mơn Công nghệ phần mềm - 2007 Bài tập 36: a.Cho lược đồ quan hệ α = (U, F) với U = ABCDEGH F={ AB → CDE , BD → CGE , DG → ACE, AD → CDEH, BCG →AEH } i Lược đồ cho có hay nhiều khố ? ii Hãy tìm khố lược đồ iii Liệu có thuộc tính khơng tham gia vào khố khơng ? Vì ? b Cho U = ABCDEGH Hãy xây dựng lược đồ quan hệ α U thoả mãn điều kiện sau : - Lược đồ α có khố -Có hai thuộc tính C, D khơng tham gia vào khoá - Hợp tất khoá lược đồ tập lớn Hãy chứng minh điều Bài tập 37: a Cho lược đồ quan hệ α = (U, F) với U = ABCDEGH F={ BDG→AEH , BC → ADE , AC → CDEH , AG →CDE, CG → BDE } i Lược đồ cho có hay nhiều khố ? ii Hãy tìm khố lược đồ iii Liệu có thuộc tính khơng tham gia vào khố khơng ? Vì ? b Cho U = ABCDEG Hãy xây dựng lược đồ quan hệ α U thoả mãn điều kiện sau : - Có hai thuộc tính C, D khơng tham gia vào khố - Số khoá lược đồ lớn Hãy chứng minh điều c Xây dựng lược đồ quan hệ α = (U, F) với U = ABCDEGHIK cho lược đồ có khố giao khố DG hai thuộc tính E,H khơng tham gia vào khố Bài tập 38: Cho lược đồ quan hệ α = (U,F) với U = ABCDEGHIK F = { AEK → BEH , EH → BD , DG → BCD, ABCE → DE} i Tập DEGH có phải khố lược đồ cho hay khơng ? ii Hãy tìm khố lược đồ iii Hãy tìm tất thuộc tính khơng tham gia vào khoá Bài tập 39: Cho lược đồ α = (U, F) có U = ABCDEGH F = { AB → CE, BCD → CH, DG → ACE, AD → DCH, BC → AEG } a Hãy tìm khố lược đồ Giải thích ? b Xây dựng lược đồ quan hệ α có tập thuộc tính U cho cho thoả mãn điều sau : Lược đồ có ba khố Hai khố có giao khác trống Các thuộc tính B H thuộc tính khơng khố Hãy giải thích Bài tập 40: Cho lược đồ quan hệ α = (U,F) với U = ABCDEGHIK F = { ACE → BCG , ABC → BCE , ACDE → ADEG } a Lược đồ có hay nhiều khố b Hãy tìm thuộc tính khơng khố c Tìm tất khoá lược đồ Bài tập 41: Cho lược đồ α= (U, F) có U = ABCDEGH F = { AB → CE, BCD → CH, DG → ACE, AD → DCH, BC → AEG } http://www.ebook.edu.vn Trang NHẬP MÔN CSDL QUAN HỆ Soạn mơn Cơng nghệ phần mềm - 2007 a Hãy tìm khoá lược đồ b Xây dựng lược đồ quan hệ α có tập thuộc tính U cho cho thoả mãn điều sau : Có hai khố có giao khác trống Hãy giải thích Bài tập 42: Cho lược đồ quan hệ α = (U,F) với U = ABCDEGHIK F = { ACK → BCH , CH → BD , DG → BDE, ABCE → CD} Lược đồ cho có hay nhiều khố ? Hãy tìm khố lược đồ Tập ACDGH có phải khố lược đồ cho hay khơng? Xây dựng lược đồ quan hệ có ba khố cho hợp ba khố ABCDE Bài tập 43: Cho lược đồ quan hệ α = (U, F) với U = ABCDEGHIK F = { AB → CE , BCD → CH , DG → ACE, AD → CDH, BC → AEG } Lược đồ cho có hay nhiều khố ? Hãy tìm khố lược đồ Tập ABDG có phải khố lược đồ α cho hay khơng ? Bài tập 44: Cho lược đồ quan hệ α = (U,F) với U = ABCDEGHIK F = { ABCE → BD, BCH → CD , ABK → BDH , ACDG → CDH } Tập F có suy dãn phụ thuộc hàm ABCK → BDH theo quan hệ hay khơng ? Lược đồ α có hay nhiều khố ? Hãy tìm tất khoá Bài tập 45: Cho lược đồ quan hệ α= (U,F) với U = ABCDEGHIK F = { ADK → BDH, ADCE → BD, CDH → BC , ABCG → BCH } 1.Tập F có suy dẫn phụ thuộc hàm ACDK→BDH theo quan hệ hay không ? Lược đồ α có hay nhiều khố ? Hãy tìm tất khố Bài tập 46: Cho U = ABCDEGH Hãy xây dựng lược đồ quan hệ α U thoả mãn điều kiện sau : - Lược đồ α có khố - Có hai thuộc tính C, D khơng tham gia vào khoá - Hợp tất khoá lược đồ tập lớn Hãy chứng minh điều Bài tập 47: Cho lược đồ quan hệ α = (U, F) với U = ABCDEGH F = { CDE → CDH , ABH → BC , BDK → CD , ADGE → CDE } Tập F có suy dẫn phụ thuộc hàm ABCH → CDK theo quan hệ hay khơng ? Lược đồ có hay nhiều khố Hãy tìm khố lược đồ α Bài tập 48: Cho lược đồ α = (U, F) có U = ABCDE F = { A → BD, AC → B, D → AB, CD → BE, BE → A } a Hỏi tập ACD có khố lược đồ hay khơng b Lược đồ có hay nhiều khố ? http://www.ebook.edu.vn Trang 10 NHẬP MƠN CSDL QUAN HỆ Soạn mơn Cơng nghệ phần mềm - 2007 c Xây dựng lược đồ α = (U, F) với U = ABCDEGHIK Hãy cho lược đồ có khố thuộc tính A,B,C khơng tham gia vào khoá http://www.ebook.edu.vn Trang 11 ... nhiều khố, lược đồ có hai khố Iα ∪ E =ABCE Iα ∪ G= ABCG C/ BÀI TẬP TỰ GIẢI Bài tập 1: Xây dựng lược đồ quan hệ có khoá ADE, BCH, CG, AHE Bài tập 2: Cho lược đồ quan hệ α=(U, F) với U=ABCDEGHK F={... Iα siêu khoá, từ tập ta bỏ phần tử để thu đựơc khoá II MỘT SỐ LƯU Ý Cần phân biệt loại khoá, xác định khoá lược đồ quan hệ Kiểm tra lược đồ cho có hay nhiều khóa? B/ BÀI TẬP MẪU Bài số 1: Cho lược... tìm khóa lược đồ quan hệ α Nếu muốn tìm khóa khác (nếu có) lược đồ quan hệ ta thay đổi thứ tự loại bỏ phần tử khóa Bài tốn 3: T ìm giao tất khố Ri , i=1, n } Kí hiệu α =(U, F) với F={Li Là tập