1 BÀI TẬP PHẦN KHÓA, PHỦ TỐI THIỂU, CHUẨN HÓA CSDL GV: ThS. Lương Thị Ngọc Khánh – Khoa CNTT – Trường ĐH Tôn Đức Thắng ----------------------------- Bài 1: Cho lược đồ quan hệ R(A,B,C,D,E,F,G,H,I,J) và tập phụ thuộc hàm sau đây: F1 = {AB  C, A  DE, B  F, F  GH, D IJ} a) Tính bao đóng của các tập thuộc tính sau trên F1: AC, AF b) Các phụ thuộc hàm sau có được suy dẫn từ F1 hay không? ABH, AJ, ABI c) Tìm tất cả các khóa của lđqh d) Tìm phủ tối thiểu của tập phụ thuộc hàm F1 e) Xác định dạng chuẩn cao nhất của lđqh f) Hãy phân rã lược đồ quan hệ R thành dạng chuẩn 3NF g) Đưa ra một phân rã của R về dạng chuẩn BCNF bảo toàn thông tin h) Làm lại câu a) với tập phụ thuộc hàm sau: G1= { AB  C, BD  EF, AD GH, A  I , H  J } Bài 2: Xét quan hệ R(A,B,C,D,E) và tập các phụ thuộc hàm sau: F= {AB C, CD E, DE  B} a) Tìm một khóa của lược đồ quan hệ trên b) Tìm tất cả các khóa của lđqh c) Xác định dạng chuẩn cao nhất của lược đồ quan hệ d) Phân rã lđqh về 3NF bảo toàn pth 2 e) Kiểm tra kết quả phân rã ở câu d có phải là một phân rã bảo toàn thông tin không? f) Phân rã lđqh ban đầu về BCNF bảo toàn thông tin h) Kiểm tra kết quả phân rã ở câu f có phải là một phân rã bảo toàn phụ thuộc hàm không? Bài 3: Cho lược đồ quan hệ R(U, F) với U = ABCDEHIKJ F = { C  EHI, HI  ABC, AC  DJ, EC  AB } a. Tìm tất cả các khóa của lược đồ quan hệ trên b. Lược đồ quan hệ trên đã thỏa 2NF chưa? Tại sao? c. Dùng phép tách bảo tồn phụ thuộc hàm để tách R thành các LĐQH thỏa dạng chuẩn 3NF d. Dùng phép tách có nối kết không mất thông tin để tách R thành các LĐQH thỏa BCNF Bài 4: Cho lược đồ quan hệ R(U, F) với U = ABCDEG F = { A  B, BE C, EC  A, AD  G, ED  C} a. Phụ thuộc hàm f: ECD  ABG có được suy dẫn từ F? b. Tìm tất cả các khóa của R c. Chứng minh R chưa thỏa BCNF? 3 d. Dùng phép tách có nối kết không mất thông tin để tách R thành các LĐQH thỏa BCNF? 1. Cho lược đồ quan hệ R(U,F), U = ABCDEG F = { BEC CDAB ACBD BCAE CAD} a) Tính (AC)+ b) Chứng tỏ BADE c) Tìm tất cả các khóa của lđqh trên d) Tìm phủ tối thiểu của tập pth trên Bài 5: Cho lược đồ quan hệ R(U,F), U = ABCDEG F = { ABC CA BCD DEG CGBD ACDB CDAG} a) Tính (CD)+ b) Tìm tất cả các khóa của lược đồ quan hệ trên c) Tìm phủ tối thiểu của tập phụ thuộc hàm F Bài 6: Cho lược đồ quan hệ R(U,F), U = ABCDEG F = { ACD ABDC DA DEG DGBC CDB